Sciweavers

7015 search results - page 158 / 1403
» Approximation algorithms for co-clustering
Sort
View
101
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...
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 22 days 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 7 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
91
Voted
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
15 years 7 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 4 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...