Sciweavers

41 search results - page 3 / 9

» cpc 2006

11

CPC
2006

74views more CPC 2006»

Blocking Conductance and Mixing in Random Walks

13 years 5 months ago

Blocking Conductance and Mixing in Random Walks

Download research.microsoft.com

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

claim paper

Read More »

4

CPC
2006

45views more CPC 2006»

Balanced Signings and the Chromatic Number of Oriented Matroids

13 years 5 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 »

7

CPC
2006

56views more CPC 2006»

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

13 years 5 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 »

4

CPC
2006

37views more CPC 2006»

Measures of Pseudorandomness for Finite Sequences: Minimal Values

13 years 5 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 »

15

CPC
2006

102views more CPC 2006»

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

13 years 5 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 »