Works matching IS 10429832 AND DT 2007 AND VI 30 AND IP 4
Results: 6
The Klee-Minty random edge chain moves with linear speed.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 464, doi. 10.1002/rsa.20127
- By:
- Publication type:
- Article
The diameter of randomly perturbed digraphs and some applications.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 484, doi. 10.1002/rsa.20172
- By:
- Publication type:
- Article
The VC dimension of k-uniform random hypergraphs.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 564, doi. 10.1002/rsa.20142
- By:
- Publication type:
- Article
Poisson convergence in the restricted k-partitioning problem.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 505, doi. 10.1002/rsa.20128
- By:
- Publication type:
- Article
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 532, doi. 10.1002/rsa.20130
- By:
- Publication type:
- Article
On fractional K-factors of random graphs.
- Published in:
- Random Structures & Algorithms, 2007, v. 30, n. 4, p. 441, doi. 10.1002/rsa.20144
- By:
- Publication type:
- Article