Sciweavers

15033 search results - page 189 / 3007
» Complexity Theory and Algorithms
Sort
View
IROS
2006
IEEE
139views Robotics» more  IROS 2006»
15 years 10 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 4 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 4 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 4 months ago
A sharp threshold in proof complexity
Dimitris Achlioptas, Paul Beame, Michael S. O. Mol...
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
15 years 11 months ago
On the Advice Complexity of Online Problems
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...