Sciweavers

7006 search results - page 124 / 1402
» Approximation Algorithms
Sort
View
107
Voted
STOC
2003
ACM
119views Algorithms» more  STOC 2003»
16 years 2 months ago
Constant factor approximation of vertex-cuts in planar graphs
Eyal Amir, Robert Krauthgamer, Satish Rao
80
Voted
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
16 years 2 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
125
Voted
ATAL
2007
Springer
15 years 8 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
98
Voted
STOC
2005
ACM
89views Algorithms» more  STOC 2005»
16 years 2 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 2 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar