Works matching IS 10429832 AND DT 1997 AND VI 10 AND IP 3
Results: 6
A note on applications of the martingale central limit theorem to random permutations.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 323, doi. 10.1002/(SICI)1098-2418(199705)10:3<323::AID-RSA2>3.0.CO;2-Y
- By:
- Publication type:
- Article
Nearly optimal distributed edge coloring in O(log log n) rounds.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 385, doi. 10.1002/(SICI)1098-2418(199705)10:3<385::AID-RSA6>3.0.CO;2-S
- By:
- Publication type:
- Article
1-Factorizations of random regular graphs.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 305, doi. 10.1002/(SICI)1098-2418(199705)10:3<305::AID-RSA1>3.0.CO;2-#
- By:
- Publication type:
- Article
On randomized greedy matchings.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 353, doi. 10.1002/(SICI)1098-2418(199705)10:3<353::AID-RSA5>3.0.CO;2-V
- By:
- Publication type:
- Article
Some typical properties of large AND/OR Boolean formulas.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 337, doi. 10.1002/(SICI)1098-2418(199705)10:3<337::AID-RSA4>3.0.CO;2-X
- By:
- Publication type:
- Article
A constant arising from the analysis of algorithms for determining the maximum of a random walk.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 3, p. 333, doi. 10.1002/(SICI)1098-2418(199705)10:3<333::AID-RSA3>3.0.CO;2-X
- By:
- Publication type:
- Article