Combinatorics Probability Computing

The Size of the Giant Component of a Random Graph with a Given Degree Sequence

Michael Molloy, Bruce Reed · 1998 · 851 citations · Full text

Natural Sciences, Computer Science, Mathematics +8

Combinatorial Nullstellensatz

Noga Alon · 1999 · 633 citations

Natural Sciences, Mathematics, Algebra +8

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

Alistair Sinclair · 1992 · 512 citations

Computing, Computer Science, Algorithms +15

Boltzmann Samplers for the Random Generation of Combinatorial Structures

Philippe Duchon, Philippe Flajolet, Guy Louchard et al. · 2004 · 319 citations

Computing, Computer Science, Mathematics +11

Crossing Numbers and Hard Erdős Problems in Discrete Geometry

Łászló A. Székely · 1997 · 274 citations

Natural Sciences, Computer Science, Mathematics +12