Works matching IS 10429832 AND DT 2006 AND VI 28 AND IP 4
Results: 7
Robust locally testable codes and products of codes.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 387, doi. 10.1002/rsa.20120
- By:
- Publication type:
- Article
Addendum to 'The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph'.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 511, doi. 10.1002/rsa.20122
- By:
- Publication type:
- Article
The probabilistic analysis of a greedy satisfiability algorithm.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 444, doi. 10.1002/rsa.20104
- By:
- Publication type:
- Article
Almost universal graphs.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 499, doi. 10.1002/rsa.20121
- By:
- Publication type:
- Article
Data structures with dynamical random transitions.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 403, doi. 10.1002/rsa.20091
- By:
- Publication type:
- Article
Average case analysis of the Boyer-Moore algorithm.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 481, doi. 10.1002/rsa.20111
- By:
- Publication type:
- Article
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs.
- Published in:
- Random Structures & Algorithms, 2006, v. 28, n. 4, p. 427, doi. 10.1002/rsa.20094
- By:
- Publication type:
- Article