105
click to vote
EJC
2016
10 years 1 months ago
2016
The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is periodic if and only if there exists n ∈ N such that the block complexity function Pη(n...
194
click to vote
EJC
2016
10 years 1 months ago
2016
First-fit is the online graph coloring algorithm that considers vertices one at a time in some order and assigns each vertex the least positive integer not used already on a neigh...
140
click to vote
EDBT
2016
ACM
10 years 1 months ago
2016
ACM
State of the art RDF stores often rely on exhaustive indexing and sequential (self-)joins for SPARQL query processing. However, query execution is dependent on, and often limited ...
136
click to vote
EDBT
2016
ACM
10 years 1 months ago
2016
ACM
There is considerable interest in the design and development of distributed systems that can execute algorithms to process large graphs. Serializability guarantees that parallel e...