skip to content

The Poisson cloning model for random graphs with applications to k-core problems, random 2-SAT, and random digraphs

Presented by: 
JH Kim [Microsoft Research, Redmond]
Tuesday 13th August 2002 - 10:00 to 11:00
INI Seminar Room 1
Session Title: 
Randomised Algorithms
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons