-
1
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint
Veröffentlicht in Mathematics of operations research
VolltextArtikel -
2
-
3
-
4
Fast monte-carlo algorithms for finding low-rank approximations
Veröffentlicht in Journal of the ACM
VolltextArtikel -
5
-
6
-
7
-
8
On the Length of a Random Minimum Spanning Tree
Veröffentlicht in Combinatorics, probability & computing
VolltextArtikel -
9
On the Chromatic Number of Random Regular Hypergraphs
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
10
The Bright Side of Simple Heuristics for the TSP
Veröffentlicht in The Electronic journal of combinatorics
VolltextArtikel -
11
Rainbow powers of a Hamilton cycle in Gn,p
Veröffentlicht in Journal of graph theory
VolltextArtikel -
12
Min-Wise Independent Permutations
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
13
-
14
Rainbow powers of a Hamilton cycle in G n,p
Veröffentlicht in Journal of graph theory
VolltextArtikel -
15
Shortest paths with a cost constraint: A probabilistic analysis
Veröffentlicht in Discrete Applied Mathematics
VolltextArtikel -
16
-
17
-
18
Spanners in randomly weighted graphs: Independent edge lengths
Veröffentlicht in Discrete Applied Mathematics
VolltextArtikel -
19
Spanners in randomly weighted graphs: Euclidean case
Veröffentlicht in Journal of graph theory
VolltextArtikel -
20