Theoretical Computer Science · 2003 · 31 citations · 7 references
Natural SciencesComputer ScienceMathematicsCombinatoricsProbability TheoryTheory Of ComputationGraph AlgorithmsGraph TheoryProbabilistic CombinatoricsRandomized Geometric AlgorithmsBisection BandwidthBisection WidthRandom Graph TheoryRandom GraphsRandom Regular GraphsRandomized Graph Algorithms
7
Graph bisection algorithms with good average case behavior
Thanh‐Tung Bui, S.K. Chaudhuri, F. T. Leighton et al. · COMBINATORICA · 1987 · 327 citations
The Isoperimetric Number of Random Regular Graphs
Béla Bollobás · European Journal of Combinatorics · 1988 · 205 citations