Works matching IS 10429832 AND DT 2006 AND VI 29 AND IP 1
Results: 7
On ε-biased generators in NC<sup>0</sup>.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 56, doi. 10.1002/rsa.20112
- By:
- Publication type:
- Article
Regular subgraphs of random graphs.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 1, doi. 10.1002/rsa.20123
- By:
- Publication type:
- Article
Degree distribution of the greatest common divisor of polynomials over 𝔽<sub> q</sub>.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 26, doi. 10.1002/rsa.20093
- By:
- Publication type:
- Article
Asymptotics in Knuth's parking problem for caravans.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 38, doi. 10.1002/rsa.20092
- By:
- Publication type:
- Article
On random points in the unit disk.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 14, doi. 10.1002/rsa.20103
- By:
- Publication type:
- Article
The connectivity threshold for the min-degree random graph process.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 105, doi. 10.1002/rsa.20125
- By:
- Publication type:
- Article
A randomized on-line algorithm for the k-server problem on a line.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 1, p. 82, doi. 10.1002/rsa.20124
- By:
- Publication type:
- Article