Sciweavers

3499 search results - page 47 / 700
» On the local optimality of LambdaRank
Sort
View
FCT
1997
Springer
15 years 2 months ago
Towards Optimal Locality in Mesh-Indexings
Rolf Niedermeier, Klaus Reinhardt, Peter Sanders
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
15 years 2 months ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo