Sciweavers

7006 search results - page 125 / 1402
» Approximation Algorithms
Sort
View
STOC
2006
ACM
95views Algorithms» more  STOC 2006»
16 years 2 months ago
Conditional hardness for approximate coloring
Irit Dinur, Elchanan Mossel, Oded Regev
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
16 years 2 months ago
The complexity of approximating entropy
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...
77
Voted
APPROX
2009
Springer
93views Algorithms» more  APPROX 2009»
15 years 9 months ago
PASS Approximation
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, ...
97
Voted
WAW
2009
Springer
129views Algorithms» more  WAW 2009»
15 years 9 months ago
Approximating the Number of Network Motifs
Mira Gonen, Yuval Shavitt
81
Voted
ISAAC
2009
Springer
98views Algorithms» more  ISAAC 2009»
15 years 9 months ago
Complexity of Approximating the Vertex Centroid of a Polyhedron
Khaled M. Elbassioni, Hans Raj Tiwary