Sciweavers

7006 search results - page 124 / 1402
» Approximation Algorithms
Sort
View
STOC
2003
ACM
119views Algorithms» more  STOC 2003»
16 years 5 months ago
Constant factor approximation of vertex-cuts in planar graphs
Eyal Amir, Robert Krauthgamer, Satish Rao
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
16 years 5 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
ATAL
2007
Springer
15 years 11 months ago
Constraint satisfaction algorithms for graphical games
We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...
Vishal Soni, Satinder P. Singh, Michael P. Wellman
STOC
2005
ACM
89views Algorithms» more  STOC 2005»
16 years 5 months ago
Universal approximations for TSP, Steiner tree, and set cover
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...
STOC
2007
ACM
154views Algorithms» more  STOC 2007»
16 years 5 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar