Sciweavers

50 search results - page 4 / 10
» focs 2000
Sort
View
FOCS
2000
IEEE
15 years 10 months ago
Testing that distributions are close
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warr...
FOCS
2000
IEEE
15 years 10 months ago
Random graph models for the web graph
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...
FOCS
2000
IEEE
15 years 10 months ago
Universality and Tolerance
Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakaw...
FOCS
2000
IEEE
15 years 10 months ago
A polylogarithmic approximation of the minimum bisection
A bisection of a graph with n vertices is a partition of its vertices into two sets, each of size n/2. The bisection cost is the number of edges connecting the two sets. The proble...
Uriel Feige, Robert Krauthgamer