Sciweavers

7015 search results - page 86 / 1403
» Approximation algorithms for co-clustering
Sort
View
SODA
2008
ACM
105views Algorithms» more  SODA 2008»
15 years 4 months ago
Approximation algorithms for labeling hierarchical taxonomies
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
SODA
2001
ACM
100views Algorithms» more  SODA 2001»
15 years 4 months ago
Practical approximation algorithms for zero- and bounded-skew trees
Alexander Zelikovsky, Ion I. Mandoiu
FOCS
2006
IEEE
15 years 9 months ago
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
Uriel Feige, Jan Vondrák