Sciweavers

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