-
1
-
-
0034899691
-
Generalized submodular cover problems and applications
-
J. Bar-Ilan, G. Kortsarz, and D. Peleg Generalized submodular cover problems and applications Theoret. Comput. Sci. 250 2001 179 200
-
(2001)
Theoret. Comput. Sci.
, vol.250
, pp. 179-200
-
-
Bar-Ilan, J.1
Kortsarz, G.2
Peleg, D.3
-
2
-
-
0002392504
-
A local-ratio theorem for approximating the weighted vertex cover problem
-
R. Bar-Yehuda, and S. Even A local-ratio theorem for approximating the weighted vertex cover problem Ann. Discrete Math. 25 1985 27 45
-
(1985)
Ann. Discrete Math.
, vol.25
, pp. 27-45
-
-
Bar-Yehuda, R.1
Even, S.2
-
5
-
-
0000301097
-
A greedy heuristic for the set covering problem
-
V. Chvátal A greedy heuristic for the set covering problem Math. Oper. Res. 4 3 1979 233 235
-
(1979)
Math. Oper. Res.
, vol.4
, Issue.3
, pp. 233-235
-
-
Chvátal, V.1
-
6
-
-
0000951232
-
Worst case analysis of greedy heuristics for integer programming with non-negative data
-
G. Dobson Worst case analysis of greedy heuristics for integer programming with non-negative data Math. Oper. Res. 7 4 1980 515 531
-
(1980)
Math. Oper. Res.
, vol.7
, Issue.4
, pp. 515-531
-
-
Dobson, G.1
-
10
-
-
0033896371
-
Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs
-
San Francisco, CA
-
E. Halperin Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms San Francisco, CA 2000 329 337
-
(2000)
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 329-337
-
-
Halperin, E.1
-
11
-
-
0000253416
-
Approximation algorithms for the set covering and vertex cover problems
-
D.S. Hochbaum Approximation algorithms for the set covering and vertex cover problems SIAM J. Comput. 11 1982 555 556
-
(1982)
SIAM J. Comput.
, vol.11
, pp. 555-556
-
-
Hochbaum, D.S.1
-
12
-
-
34250227246
-
Heuristics for the fixed cost median problem
-
D.S. Hochbaum Heuristics for the fixed cost median problem Math. Programming 22 1982 148 162
-
(1982)
Math. Programming
, vol.22
, pp. 148-162
-
-
Hochbaum, D.S.1
-
14
-
-
0016349356
-
Approximation algorithms for combinatorial problems
-
D.S. Johnson Approximation algorithms for combinatorial problems J. Comput. System Sci. 9 1974 256 278
-
(1974)
J. Comput. System Sci.
, vol.9
, pp. 256-278
-
-
Johnson, D.S.1
-
17
-
-
0030714232
-
A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP
-
R. Raz, and S. Safra A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP Proceedings of the 29th Annual ACM Symposium on Theory of Computing 1997 475 484
-
(1997)
Proceedings of the 29th Annual ACM Symposium on Theory of Computing
, pp. 475-484
-
-
Raz, R.1
Safra, S.2
-
18
-
-
51249182537
-
An analysis of the greedy algorithm for the submodular set covering problem
-
L.A. Wolsey An analysis of the greedy algorithm for the submodular set covering problem Combinatorica 2 1982 385 393
-
(1982)
Combinatorica
, vol.2
, pp. 385-393
-
-
Wolsey, L.A.1
-
19
-
-
0033900292
-
K-medians, facility location, and the Chernoff-Wald bound
-
N.E. Young, K-medians, facility location, and the Chernoff-Wald bound, ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 86-95.
-
(2000)
ACM-SIAM Symposium on Discrete Algorithms
, pp. 86-95
-
-
Young, N.E.1
|