197
click to vote
ALENEX
14 years 16 days ago
2011 
This paper presents an algorithm for exact pattern matching based on a new type of Bloom filter that we call a feed-forward Bloom filter. Besides filtering the input corpus, a ...
197
click to vote
CIDR
14 years 14 days ago
2011 
Structured query language (SQL) is a classical way to access relational databases. Although SQL is powerful to query relational databases, it is rather hard for inexperienced user...
186
click to vote
AAECC
14 years 4 months ago
2011 Springer
A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman’s algorithm. Algebra...
168
click to vote
CIDR
14 years 14 days ago
2011 
Megastore is a storage system developed to meet the requirements of today’s interactive online services. Megastore blends the scalability of a NoSQL datastore with the convenien...
176
click to vote
AAIM
14 years 16 days ago
2011 Springer
A star forest is a collection of vertex-disjoint trees of depth at most 1, and its size is the number of leaves in all its components. A spanning star forest of a given graph G is ...
|
Algorithms