Sciweavers

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