Works matching IS 10429832 AND DT 1992 AND VI 3 AND IP 2
Results: 11
On the expected performance of a parallel algorithm for finding maximal independent subsets of a random graph.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 215, doi. 10.1002/rsa.3240030210
- By:
- Publication type:
- Article
Probabilistic construction of proportional graphs.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 127, doi. 10.1002/rsa.3240030203
- By:
- Publication type:
- Article
Rainbow subgraphs in properly edge-colored graphs.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 175, doi. 10.1002/rsa.3240030207
- By:
- Publication type:
- Article
Almost all cubic graphs are Hamiltonian.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 117, doi. 10.1002/rsa.3240030202
- By:
- Publication type:
- Article
Sparse pseudorandom distributions.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 163, doi. 10.1002/rsa.3240030206
- By:
- Publication type:
- Article
Masthead.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. fmi, doi. 10.1002/rsa.3240030201
- Publication type:
- Article
Estimates for distributions of the Voronoi polygon's geometric characteristics.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 149, doi. 10.1002/rsa.3240030205
- By:
- Publication type:
- Article
A note on the probabilistic analysis of patricia trees.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 203, doi. 10.1002/rsa.3240030209
- By:
- Publication type:
- Article
A note on bipartite subgraphs of triangle-free graphs.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 223, doi. 10.1002/rsa.3240030211
- By:
- Publication type:
- Article
Parallel simulated annealing.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 139, doi. 10.1002/rsa.3240030204
- By:
- Publication type:
- Article
Asymptotic properties of labeled connected graphs.
- Published in:
- Random Structures & Algorithms, 1992, v. 3, n. 2, p. 183, doi. 10.1002/rsa.3240030208
- By:
- Publication type:
- Article