@inproceedings{aa775869d6e1439a84ee2c57c8ba5443,
title = "Bisection of random cubic graphs",
abstract = "We present two randomized algorithms to bound the bisection width of random n-vertex cubic graphs. We obtain an asymptotic upper bound for the bisection width of 0.174039n and a corresponding lower bound of 1.325961n. The analysis is based on the differential equation method.",
author = "J. Di{\'a}z and N. Do and Serna, {M. J.} and Wormald, {N. C.}",
year = "2002",
doi = "10.1007/3-540-45726-7_10",
language = "English",
isbn = "3540441476",
volume = "2483",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag London Ltd.",
pages = "114--125",
booktitle = "Randomization and Approximation Techniques in Computer Science - 6th International Workshop, RANDOM 2002, Proceedings",
address = "Germany",
note = "6th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2002 ; Conference date: 13-09-2002 Through 15-09-2002",
}