Approximating shallow-light trees
暂无分享,去创建一个
[1] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[2] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] Vasek Chvátal,et al. A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..
[5] Laurence A. Wolsey,et al. An analysis of the greedy algorithm for the submodular set covering problem , 1982, Comb..
[6] Gregory Dobson,et al. Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data , 1982, Math. Oper. Res..
[7] Shmuel Tomi Klein,et al. Construction of optimal graphs for bit-vector compression , 1989, SIGIR '90.
[8] Baruch Awerbuch,et al. Cost-sensitive analysis of communication protocols , 1990, PODC '90.
[9] Guy Kortsarz,et al. Generating Sparse 2-Spanners , 1992, J. Algorithms.
[10] R. Ravi,et al. Many birds with one stone: multi-objective approximation algorithms , 1993, STOC '93.
[11] Samir Khuller,et al. Balancing Minimum Spanning and Shortest Path Trees , 1993, SODA.
[12] R. Ravi,et al. Spanning trees short or small , 1994, SODA '94.
[13] Carsten Lund,et al. On the hardness of approximating minimization problems , 1994, JACM.
[14] R. Ravi,et al. Bicriteria Network Design Problems , 1994, J. Algorithms.
[15] U. Feige. A threshold of ln n for approximating set cover , 1998, JACM.