-
1
-
-
34250395123
-
Facets of the knapsack polytope
-
Balas, E.: Facets of the knapsack polytope. Math. Programming 8, 146-164 (1975)
-
(1975)
Math. Programming
, vol.8
, pp. 146-164
-
-
Balas, E.1
-
2
-
-
0001334002
-
A unified approach to approximating resource allocation and scheduling
-
Bar-Noy, A., Bar-Yehuda, R., Freund, A., Naor, J., Schieber, B.: A unified approach to approximating resource allocation and scheduling. J. ACM 48(5), 1069-1090 (2001)
-
(2001)
J. ACM
, vol.48
, Issue.5
, pp. 1069-1090
-
-
Bar-Noy, A.1
Bar-Yehuda, R.2
Freund, A.3
Naor, J.4
Schieber, B.5
-
3
-
-
0033900420
-
Strengthening integrality gaps for capacitated network design and covering problems
-
Carr, R.D., Fleischer, L.K., Leung, V.J., Phillips, C.A.: Strengthening integrality gaps for capacitated network design and covering problems. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp. 106-115 (2000)
-
(2000)
Proceedings of ACM-SIAM Symposium on Discrete Algorithms
, pp. 106-115
-
-
Carr, R.D.1
Fleischer, L.K.2
Leung, V.J.3
Phillips, C.A.4
-
5
-
-
2442545463
-
Resource optimization in qos multicast routing of real-time multimedia
-
Charikar, M., Naor, J., Schieber, B.: Resource optimization in qos multicast routing of real-time multimedia. IEEE/ACM Trans. Netw. 12(2), 340-348 (2004)
-
(2004)
IEEE/ACM Trans. Netw.
, vol.12
, Issue.2
, pp. 340-348
-
-
Charikar, M.1
Naor, J.2
Schieber, B.3
-
7
-
-
34548230391
-
Multicommodity demand flow in a tree and packing integer programs
-
Chekuri, C., Mydlarz, M., Shepherd, F.B.: Multicommodity demand flow in a tree and packing integer programs. ACM Trans. Alg. 3(3) (2007)
-
(2007)
ACM Trans. Alg.
, vol.3
, Issue.3
-
-
Chekuri, C.1
Mydlarz, M.2
Shepherd, F.B.3
-
8
-
-
44849085750
-
On the approximability of some network design problems
-
Chuzhoy, J., Gupta, A., Naor, J., Sinha, A.: On the approximability of some network design problems. ACM Trans. Alg. 4(2) (2008)
-
(2008)
ACM Trans. Alg.
, vol.4
, Issue.2
-
-
Chuzhoy, J.1
Gupta, A.2
Naor, J.3
Sinha, A.4
-
9
-
-
0000951232
-
Worst-case analysis of greedy heuristics for integer programming with non-negative data
-
Dobson, G.: Worst-case analysis of greedy heuristics for integer programming with non-negative data. Math. Oper. Res. 7(4), 515-531 (1982)
-
(1982)
Math. Oper. Res.
, vol.7
, Issue.4
, pp. 515-531
-
-
Dobson, G.1
-
10
-
-
34250395983
-
Facets of regular 0-1 polytopes
-
Hammer, P., Johnson, E., Peled, U.: Facets of regular 0-1 polytopes. Math. Programming 8, 179-206 (1975)
-
(1975)
Math. Programming
, vol.8
, pp. 179-206
-
-
Hammer, P.1
Johnson, E.2
Peled, U.3
-
11
-
-
0000253416
-
Approximation algorithms for the set covering and vertex cover problems
-
Hochbaum, D.S.: Approximation algorithms for the set covering and vertex cover problems. SIAM Journal on Computing 11(3), 555-556 (1982)
-
(1982)
SIAM Journal on Computing
, vol.11
, Issue.3
, pp. 555-556
-
-
Hochbaum, D.S.1
-
12
-
-
23944504056
-
Approximating covering integer programs with multiplicity constraints
-
Kolliopoulos, S.G.: Approximating covering integer programs with multiplicity constraints. Discrete Appl. Math. 129(2-3), 461-473 (2003)
-
(2003)
Discrete Appl. Math.
, vol.129
, Issue.2-3
, pp. 461-473
-
-
Kolliopoulos, S.G.1
-
13
-
-
0036305457
-
Approximation algorithms for single-source unsplittable flow
-
Kolliopoulos, S.G., Stein, C.: Approximation algorithms for single-source unsplittable flow. SIAM Journal on Computing 31(3), 919-946 (2001)
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.3
, pp. 919-946
-
-
Kolliopoulos, S.G.1
Stein, C.2
-
14
-
-
13844317307
-
Approximating disjoint-path problems using packing integer programs
-
Kolliopoulos, S.G., Stein, C.: Approximating disjoint-path problems using packing integer programs. Math. Programming 99(1), 63-87 (2004)
-
(2004)
Math. Programming
, vol.99
, Issue.1
, pp. 63-87
-
-
Kolliopoulos, S.G.1
Stein, C.2
-
15
-
-
27344443041
-
Approximation algorithms for covering/packing integer programs
-
Kolliopoulos, S.G., Young, N.E.: Approximation algorithms for covering/packing integer programs. J. Comput. System Sci. 71(4), 495-505 (2005)
-
(2005)
J. Comput. System Sci.
, vol.71
, Issue.4
, pp. 495-505
-
-
Kolliopoulos, S.G.1
Young, N.E.2
-
16
-
-
77954406684
-
-
Private Communication
-
Korula, N.: Private Communication (2009)
-
(2009)
-
-
Korula, N.1
-
19
-
-
0033301160
-
Improved approximation guarantees for packing and covering integer programs
-
Srinivasan, A.: Improved approximation guarantees for packing and covering integer programs. SIAM Journal on Computing 29(2), 648-670 (1999)
-
(1999)
SIAM Journal on Computing
, vol.29
, Issue.2
, pp. 648-670
-
-
Srinivasan, A.1
-
20
-
-
34250844501
-
An extension of the lovász local lemma, and its applications to integer programming
-
Srinivasan, A.: An extension of the lovász local lemma, and its applications to integer programming. SIAM Journal on Computing 36(3), 609-634 (2006)
-
(2006)
SIAM Journal on Computing
, vol.36
, Issue.3
, pp. 609-634
-
-
Srinivasan, A.1
-
21
-
-
0034826228
-
Non-approximability results for optimization problems on bounded degree instances
-
Trevisan, L.: Non-approximability results for optimization problems on bounded degree instances. In: Proceedings of ACM Symposium on Theory of Computing, pp. 453-461 (2001)
-
(2001)
Proceedings of ACM Symposium on Theory of Computing
, pp. 453-461
-
-
Trevisan, L.1
-
22
-
-
34250395041
-
Facets for a linear inequality in 0-1 variables
-
Wolsey, L.: Facets for a linear inequality in 0-1 variables. Math. Programming 8, 168-175 (1975)
-
(1975)
Math. Programming
, vol.8
, pp. 168-175
-
-
Wolsey, L.1
|