Sciweavers

68 search results - page 3 / 14
» stoc 2004
Sort
View
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
14 years 5 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
STOC
2004
ACM
96views Algorithms» more  STOC 2004»
14 years 5 months ago
The complexity of pure Nash equilibria
Alex Fabrikant, Christos H. Papadimitriou, Kunal T...
STOC
2004
ACM
87views Algorithms» more  STOC 2004»
14 years 5 months ago
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Mey...