Sciweavers

7006 search results - page 155 / 1402
» Approximation Algorithms
Sort
View
115
Voted
STOC
2005
ACM
111views Algorithms» more  STOC 2005»
16 years 3 months ago
Tensor decomposition and approximation schemes for constraint satisfaction problems
Wenceslas Fernandez de la Vega, Marek Karpinski, R...
69
Voted
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
16 years 3 months ago
Asymmetric k-center is log* n-hard to approximate
Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjee...
78
Voted
STOC
2002
ACM
84views Algorithms» more  STOC 2002»
16 years 3 months ago
Random sampling and approximation of MAX-CSP problems
Noga Alon, Wenceslas Fernandez de la Vega, Ravi Ka...
98
Voted
STOC
2002
ACM
105views Algorithms» more  STOC 2002»
16 years 3 months ago
Approximating the smallest grammar: Kolmogorov complexity in natural models
Moses Charikar, Eric Lehman, Ding Liu, Rina Panigr...
96
Voted
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 6 days ago
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...