Works matching IS 10429832 AND DT 2008 AND VI 33 AND IP 4
Results: 8
Biplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 480, doi. 10.1002/rsa.20221
- By:
- Publication type:
- Article
Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 452, doi. 10.1002/rsa.20236
- By:
- Publication type:
- Article
A combinatorial approach to jumping particles: The parallel TASEP.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 434, doi. 10.1002/rsa.20229
- By:
- Publication type:
- Article
Local resilience of graphs.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 409, doi. 10.1002/rsa.20235
- By:
- Publication type:
- Article
Eigenvalues of Euclidean random matrices.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 515, doi. 10.1002/rsa.20228
- By:
- Publication type:
- Article
Erratum: Quasi-random graphs with given degree sequences.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 536, doi. 10.1002/rsa.25131
- By:
- Publication type:
- Article
Corrigendum: On fractional K-factors of random graphs.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 533, doi. 10.1002/rsa.20245
- By:
- Publication type:
- Article
More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP.
- Published in:
- Random Structures & Algorithms, 2008, v. 33, n. 4, p. 497, doi. 10.1002/rsa.20226
- By:
- Publication type:
- Article