172
click to vote
ESA
16 years 10 days ago
2009 Springer 
A hash function h, i.e., a function from the set U of all keys to the range range [m] = {0, . . . , m − 1} is called a perfect hash function (PHF) for a subset S ⊆ U of size n ...
154
click to vote
ESA
15 years 9 months ago
2009 Springer
Every chordal graph G can be represented as the intersection graph of a collection of subtrees of a host tree, the so-called tree model of G. The leafage l(G) of a connected chorda...
181
click to vote
ESA
16 years 10 days ago
2009 Springer
Recent research on fast route planning algorithms focused either on road networks or on public transportation. However, on the long run, we are interested in planning routes in a m...
163
click to vote
ESA
15 years 10 months ago
2009 Springer
Sponsored search auctions provide a marketplace where advertisers can bid for millions of advertising opportunities to promote their products. The main difficulty facing the adver...
142
click to vote
ESA
16 years 10 days ago
2009 Springer 
We provide new combinatorial theorems on the structure of graphs that are contained as contractions in graphs of large treewidth. As a consequence of our combinatorial results we u...
|
Algorithms