Graph bisection algorithms with good average case behavior

Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser. Graph bisection algorithms with good average case behavior. Combinatorica, 7(2):171-191, 1987.

@article{BuiCLS87,
  title = {Graph bisection algorithms with good average case behavior},
  author = {Thang Nguyen Bui and Soma Chaudhuri and Frank Thomson Leighton and Michael Sipser},
  year = {1987},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BuiCLS87},
  cites = {0},
  citedby = {0},
  journal = {Combinatorica},
  volume = {7},
  number = {2},
  pages = {171-191},
}