Sciweavers

68 search results - page 3 / 14
» stoc 2004
Sort
View
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
14 years 10 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 10 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 10 months ago
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Mey...