Sciweavers

7150 search results - page 181 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
107
Voted
STOC
2002
ACM
84views Algorithms» more  STOC 2002»
16 years 6 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 6 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 3 months ago
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
15 years 10 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
15 years 10 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...