Works matching IS 10429832 AND DT 2008 AND VI 32 AND IP 1
Results: 8
On an online random k-SAT model.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 115, doi. 10.1002/rsa.20200
- By:
- Publication type:
- Article
Routing complexity of faulty networks.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 71, doi. 10.1002/rsa.20163
- By:
- Publication type:
- Article
Distribution of subgraphs of random regular graphs.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 38, doi. 10.1002/rsa.20189
- By:
- Publication type:
- Article
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 88, doi. 10.1002/rsa.20177
- By:
- Publication type:
- Article
Quasi-random graphs with given degree sequences.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 1, doi. 10.1002/rsa.20188
- By:
- Publication type:
- Article
Packing vertices and edges in random regular graphs.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 20, doi. 10.1002/rsa.20165
- By:
- Publication type:
- Article
The isoperimetric constant of the random graph process.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 101, doi. 10.1002/rsa.20171
- By:
- Publication type:
- Article
Non-Abelian homomorphism testing, and distributions close to their self-convolutions.
- Published in:
- Random Structures & Algorithms, 2008, v. 32, n. 1, p. 49, doi. 10.1002/rsa.20182
- By:
- Publication type:
- Article