1538 search results - page 207 / 308 » Spectral Techniques in Graph Algorithms |
127
click to vote
SEMWEB
2010
Springer
14 years 11 months ago
2010
Springer
We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a...
129
click to vote
ESA
1998
Springer
15 years 5 months ago
1998
Springer
In this paper, we study a class of optimal path problems with the following phenomenon: The space complexity of the algorithms for reporting the lengths of single-source optimal pa...
136
Voted
RIVF
2003
15 years 2 months ago
2003
—In this paper we consider the Airspace Sectorization Problem (ASP) where airspace has to be partitioned into a number of sectors, each sector being assigned to a team of air tra...
125
click to vote
DGCI
2009
Springer
15 years 4 months ago
2009
Springer
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi...
102
click to vote
CORR
2008
Springer
15 years 1 months ago
2008
Springer
Linearity tests are randomized algorithms which have oracle access to the truth table of some function f, and are supposed to distinguish between linear functions and functions whi...