Bisection of Random Cubic Graphs

Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald. Bisection of Random Cubic Graphs. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 114-125, Springer, 2002. [doi]

@inproceedings{DiazDSW02,
  title = {Bisection of Random Cubic Graphs},
  author = {Josep Díaz and Norman Do and Maria J. Serna and Nicholas C. Wormald},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2483/24830114.htm},
  tags = {graph-rewriting, C++, rewriting},
  researchr = {https://researchr.org/publication/DiazDSW02},
  cites = {0},
  citedby = {0},
  pages = {114-125},
  booktitle = {Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  editor = {José D. P. Rolim and Salil P. Vadhan},
  volume = {2483},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44147-6},
}