ALGORITHMICA
2008
13 years 4 months ago
2008
ALGORITHMICA
2008
13 years 4 months ago
2008
Hash tables on external memory are commonly used for indexing in database management systems. In this paper we present an algorithm that, in an asymptotic sense, achieves the best...
ALGORITHMICA
2008
13 years 4 months ago
2008
ALGORITHMICA
2008
13 years 4 months ago
2008
Grid computing systems pool together the resources of many workstations to create a virtual computing reservoir. Users can "draw" resources using a pay-as-you-go model, c...
ALGORITHMICA
2008
13 years 4 months ago
2008
The notion of -kernel was introduced by Agarwal et al. [5] to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a ...
ALGORITHMICA
2008
13 years 4 months ago
2008
We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion
ALGORITHMICA
2008
13 years 4 months ago
2008
Color-coding is a technique to design fixed-parameter algorithms for several NP-complete subgraph isomorphism problems. Somewhat surprisingly, not much work has so far been spent ...
ALGORITHMICA
2008
13 years 4 months ago
2008
ALGORITHMICA
2008
13 years 4 months ago
2008
ALGORITHMICA
2008
13 years 4 months ago
2008
The profile of a graph is an integer-valued parameter defined via vertex orderings; it is known that the profile of a graph equals the smallest number of edges of an interval supe...