Planar graphs: Random walks and bipartiteness testing
- Artur Czumaj
- Morteza Monemizadeh
- et al.
- 2019
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
22 results at Random Structures and Algorithms
Strong spatial mixing of list coloring of graphs
- David Gamarnik
- Dmitriy Katz-Rogozhnikov
- et al.
- 2013
- Random Structures and Algorithms
Concentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2013
- Random Structures and Algorithms
First-passage percolation on a ladder graph, and the path cost in a VCG auction
- Abraham Flaxman
- David Gamarnik
- et al.
- 2011
- Random Structures and Algorithms
Testing low-degree polynomials over prime fields
- Charanjit S. Jutla
- Anindya C. Patthak
- et al.
- 2009
- Random Structures and Algorithms
The onset of dominance in balls-in-bins processes with feedback
- Roberto Imbuzeiro Oliveira
- 2009
- Random Structures and Algorithms
On the girth of random cayley graphs
- A. Gamburd
- S. Hoory
- et al.
- 2009
- Random Structures and Algorithms
Simple permutations mix even better
- Alex Brodsky
- Shlomo Hoory
- 2007
- Random Structures and Algorithms
Acyclic coloring of graphs
- Noga Alon
- Colin Mcdiarmid
- et al.
- 2007
- Random Structures and Algorithms
A note on bipartite subgraphs of triangle‐free graphs
- James B. Shearer
- 2007
- Random Structures and Algorithms