Sciweavers

15033 search results - page 189 / 3007
» Complexity Theory and Algorithms
Sort
View
IROS
2006
IEEE
139views Robotics» more  IROS 2006»
16 years 1 months ago
Motion Synchronization in Mobile Robot Networks: Robustness
– Motion synchronization in mobile robot networks is a fundamental task in distributed multi-robot collaboration. In this paper, we investigate the robustness of synchronous spee...
Fei Zhang, Weidong Chen, Yugeng Xi
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
16 years 7 months ago
The complexity of computing a Nash equilibrium
Constantinos Daskalakis, Paul W. Goldberg, Christo...
STOC
2004
ACM
96views Algorithms» more  STOC 2004»
16 years 7 months ago
The complexity of pure Nash equilibria
Alex Fabrikant, Christos H. Papadimitriou, Kunal T...
STOC
2001
ACM
161views Algorithms» more  STOC 2001»
16 years 7 months ago
A sharp threshold in proof complexity
Dimitris Achlioptas, Paul Beame, Michael S. O. Mol...
145
Voted
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
16 years 1 months ago
On the Advice Complexity of Online Problems
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...