-
1
A greedy approximation algorithm for the group Steiner problem
Veröffentlicht in Discrete Applied Mathematics
VolltextArtikel -
2
APPROXIMATION ALGORITHMS FOR NONUNIFORM BUY-AT-BULK NETWORK DESIGN
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
3
Non-Cooperative Multicast and Facility Location Games
Veröffentlicht in IEEE journal on selected areas in communications
VolltextArtikel -
4
On average throughput and alphabet size in network coding
Veröffentlicht in IEEE transactions on information theory
VolltextArtikel -
5
Fast estimation of diameter and shortest paths (without matrix multiplication)
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
6
-
7
Approximation techniques for average completion time scheduling
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
8
-
9
-
10
A polynomial time approximation scheme for the multiple knapsack problem
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
11
-
12
-
13
-
14
Incremental clustering and dynamic information retrieval
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
15
-
16
-
17
Conjunctive query containment revisited
Veröffentlicht in Theoretical computer science
VolltextArtikel -
18
-
19
-
20