Found: 9
Select item for more details and to access through your institution.
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 5, p. 713, doi. 10.1017/S096354830600798X
- By:
- Publication type:
- Article
Adversarial Deletion in a Scale-Free Random Graph Process.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 2, p. 261, doi. 10.1017/S0963548306007681
- By:
- Publication type:
- Article
Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2000, v. 9, n. 3, p. 241, doi. 10.1017/s0963548300004284
- By:
- Publication type:
- Article
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint.
- Published in:
- Mathematics of Operations Research, 2022, v. 47, n. 2, p. 1664, doi. 10.1287/moor.2021.1184
- 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
Randomly coloring sparse random graphs with fewer colors than the maximum degree.
- Published in:
- Random Structures & Algorithms, 2006, v. 29, n. 4, p. 450, doi. 10.1002/rsa.20129
- By:
- Publication type:
- Article
Mixing properties of the Swendsen-Wang process on classes of graphs.
- Published in:
- Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 242, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<242::AID-RSA4>3.0.CO;2-C
- By:
- Publication type:
- Article
Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach.
- Published in:
- Random Structures & Algorithms, 1999, v. 14, n. 1, p. 87, doi. 10.1002/(SICI)1098-2418(1999010)14:1<87::AID-RSA5>3.0.CO;2-O
- By:
- Publication type:
- Article
Finding hidden hamiltonian cycles.
- Published in:
- Random Structures & Algorithms, 1994, v. 5, n. 3, p. 395, doi. 10.1002/rsa.3240050303
- By:
- Publication type:
- Article