Sciweavers

40 search results - page 2 / 8
» focs 1999
Sort
View
FOCS
1999
IEEE
13 years 10 months ago
Derandomizing Arthur-Merlin Games Using Hitting Sets
Peter Bro Miltersen, N. V. Vinodchandran
FOCS
1999
IEEE
13 years 10 months ago
Fairness in Routing and Load Balancing
Jon M. Kleinberg, Yuval Rabani, Éva Tardos
FOCS
1999
IEEE
13 years 10 months ago
Efficient Testing of Large Graphs
Noga Alon, Eldar Fischer, Michael Krivelevich, Mar...
FOCS
1999
IEEE
13 years 10 months ago
Regular Languages Are Testable with a Constant Number of Queries
Noga Alon, Michael Krivelevich, Ilan Newman, Mario...
FOCS
1999
IEEE
13 years 10 months ago
On Counting Independent Sets in Sparse Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum