Sciweavers

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