Works matching IS 10429832 AND DT 2006 AND VI 28 AND IP 3
Results: 5
Nodes of large degree in random trees and forests.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 3, p. 374, doi. 10.1002/rsa.20119
- By:
- Publication type:
- Article
MAX k-CUT and approximating the chromatic number of random graphs.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 3, p. 289, doi. 10.1002/rsa.20096
- By:
- Publication type:
- Article
Topological characteristics of random triangulated surfaces.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 3, p. 247, doi. 10.1002/rsa.20080
- By:
- Publication type:
- Article
The satisfiability threshold for randomly generated binary constraint satisfaction problems.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 3, p. 323, doi. 10.1002/rsa.20118
- By:
- Publication type:
- Article
Threshold values of random K-SAT from the cavity method.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 3, p. 340, doi. 10.1002/rsa.20090
- By:
- Publication type:
- Article