Sciweavers

41 search results - page 3 / 9

» cpc 2006

67

CPC
2006

74views more CPC 2006»

Blocking Conductance and Mixing in Random Walks

14 years 10 months ago

Blocking Conductance and Mixing in Random Walks

Download research.microsoft.com

Ravi Kannan, László Lovász, R...

claim paper

Read More »

43

CPC
2006

45views more CPC 2006»

Balanced Signings and the Chromatic Number of Oriented Matroids

14 years 10 months ago

Balanced Signings and the Chromatic Number of Oriented Matroids

Download www.fernuni-hagen.de

Luis A. Goddyn, Petr Hlinený, Winfried Hoch...

claim paper

Read More »

52

Voted

CPC
2006

56views more CPC 2006»

A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations

14 years 10 months ago

A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations

Download www.damtp.cam.ac.uk

Richard Arratia, Andrew D. Barbour, Simon Tavar&ea...

claim paper

Read More »

51

CPC
2006

37views more CPC 2006»

Measures of Pseudorandomness for Finite Sequences: Minimal Values

14 years 10 months ago

Measures of Pseudorandomness for Finite Sequences: Minimal Values

Download www.ime.usp.br

Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit...

claim paper

Read More »

71

CPC
2006

102views more CPC 2006»

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

14 years 10 months ago

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

Download www.dpmms.cam.ac.uk

Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results gives a new proof of a theorem of Frankl an...

W. T. Gowers

claim paper

Read More »

« Prev « First page 3 / 9 Last » Next »