Sciweavers

71228 search results - page 50 / 14246
» Algorithms
Sort
View
126
Voted
APPROX
2006
Springer
72views Algorithms» more  APPROX 2006»
15 years 10 months ago
An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs
Benjamin E. Birnbaum, Kenneth J. Goldman
111
Voted
APPROX
2006
Springer
90views Algorithms» more  APPROX 2006»
15 years 10 months ago
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
Uriel Feige, Elchanan Mossel, Dan Vilenchik
APPROX
2006
Springer
103views Algorithms» more  APPROX 2006»
15 years 10 months ago
Approximation Algorithms for Graph Homomorphism Problems
Michael Langberg, Yuval Rabani, Chaitanya Swamy
134
Voted
ESA
2006
Springer
70views Algorithms» more  ESA 2006»
15 years 10 months ago
Kinetic Algorithms Via Self-adjusting Computation
Abstract. Define a static algorithm as an algorithm that computes some combinatorial property of its input consisting of static, i.e., non-moving, objects. In this paper, we descri...
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, ...
119
Voted
ESA
2006
Springer
90views Algorithms» more  ESA 2006»
15 years 10 months ago
Competitive Analysis of Flash-Memory Algorithms
Avraham Ben-Aroya, Sivan Toledo