Works matching IS 10429832 AND DT 2005 AND VI 27 AND IP 1
Results: 5
Three-query PCPs with perfect completeness over non-Boolean domains.
- Published in:
- Random Structures & Algorithms, 2005, v. 27, n. 1, p. 46, doi. 10.1002/rsa.20050
- By:
- Publication type:
- Article
Distances in random graphs with finite variance degrees.
- Published in:
- Random Structures & Algorithms, 2005, v. 27, n. 1, p. 76, doi. 10.1002/rsa.20063
- By:
- Publication type:
- Article
Cores in random hypergraphs and Boolean formulas.
- Published in:
- Random Structures & Algorithms, 2005, v. 27, n. 1, p. 124, doi. 10.1002/rsa.20061
- By:
- Publication type:
- Article
Embedding with a Lipschitz function.
- Published in:
- Random Structures & Algorithms, 2005, v. 27, n. 1, p. 25, doi. 10.1002/rsa.20054
- By:
- Publication type:
- Article
Slow emergence of the giant component in the growing m-out graph.
- Published in:
- Random Structures & Algorithms, 2005, v. 27, n. 1, p. 1, doi. 10.1002/rsa.20060
- By:
- Publication type:
- Article