Sciweavers

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