Sciweavers

71228 search results - page 50 / 14246
» Algorithms
Sort
View
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
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, ...
ESA
2006
Springer
90views Algorithms» more  ESA 2006»
15 years 10 months ago
Competitive Analysis of Flash-Memory Algorithms
Avraham Ben-Aroya, Sivan Toledo