Works matching IS 10429832 AND DT 2004 AND VI 24 AND IP 1
Results: 6
Coloring uniform hypergraphs with few colors (This work was partially suported by the NSF Grant DMS-0099608 and by Grants 99-01-00581 and 00-01-00916 of the Russian Foundation for Basic Research.).
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 1, doi. 10.1002/rsa.10109
- By:
- Publication type:
- Article
General urn models with several types of balls and Gaussian limiting fields.
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 75, doi. 10.1002/rsa.10107
- By:
- Publication type:
- Article
A stochastic model for solitons.
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 51, doi. 10.1002/rsa.10106
- By:
- Publication type:
- Article
Deviation inequality for monotonic Boolean functions with application to the number of k-cycles in a random graph.
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 65, doi. 10.1002/rsa.10105
- By:
- Publication type:
- Article
Randomization helps to perform independent tasks reliably (A preliminary version of this paper appeared as Randomization helps to perform tasks on processors prone to failures, in Proceedings of the 13th International Symposium on Distributed Computing, Bratislava, Slovakia, LNCS 1693, Springer-Verlag, Heidelberg, 1999, pp. 284296.)
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 11, doi. 10.1002/rsa.10104
- By:
- Publication type:
- Article
The emergence of a giant component in random subgraphs of pseudo-random graphs.
- Published in:
- Random Structures & Algorithms, 2004, v. 24, n. 1, p. 42, doi. 10.1002/rsa.10100
- By:
- Publication type:
- Article