Sciweavers

7015 search results - page 86 / 1403

» Approximation algorithms for co-clustering

33

APPROX
2008
Springer

128views Algorithms» more APPROX 2008»

Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness

13 years 11 months ago

Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness

Download www.cs.cmu.edu

Venkatesan Guruswami, Prasad Raghavendra

claim paper

Read More »

16

SODA
2008
ACM

105views Algorithms» more SODA 2008»

Approximation algorithms for labeling hierarchical taxonomies

13 years 10 months ago

Approximation algorithms for labeling hierarchical taxonomies

Download www.math.uwaterloo.ca

Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

claim paper

Read More »

24

SODA
2001
ACM

100views Algorithms» more SODA 2001»

Practical approximation algorithms for zero- and bounded-skew trees

13 years 10 months ago

Practical approximation algorithms for zero- and bounded-skew trees

Download www.engr.uconn.edu

Alexander Zelikovsky, Ion I. Mandoiu

claim paper

Read More »

24

SODA
1994
ACM

89views Algorithms» more SODA 1994»

Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances

13 years 10 months ago

Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances

Download www-math.mit.edu

David P. Williamson, Michel X. Goemans

claim paper

Read More »

38

FOCS
2006
IEEE

156views Theoretical Computer Science» more FOCS 2006»

Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e

14 years 3 months ago

Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e

Download www.math.princeton.edu

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

claim paper

Read More »

« Prev « First page 86 / 1403 Last » Next »