Sciweavers

50 search results - page 2 / 10
» focs 2000
Sort
View
FOCS
2000
IEEE
13 years 9 months ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin
FOCS
2000
IEEE
13 years 9 months ago
Hardness of Approximate Hypergraph Coloring
Venkatesan Guruswami, Johan Håstad, Madhu Su...
FOCS
2000
IEEE
13 years 9 months ago
"Soft-decision" Decoding of Chinese Remainder Codes
Venkatesan Guruswami, Amit Sahai, Madhu Sudan
FOCS
2000
IEEE
13 years 9 months ago
The Online Median Problem
Ramgopal R. Mettu, C. Greg Plaxton