Tree Spanners for Subgraphs and Related Tree Covering Problems
暂无分享,去创建一个
[1] Leizhen Cai,et al. NP-Completeness of Minimum Spanner Problems , 1994, Discret. Appl. Math..
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Dorit S. Hochba,et al. Approximation Algorithms for NP-Hard Problems , 1997, SIGA.
[4] Dagmar Handke,et al. NP-Completeness Results for Minimum Planar Spanners , 1998, Discret. Math. Theor. Comput. Sci..
[5] George N. Rouskas,et al. Multicast routing with end-to-end delay and delay variation constraints , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.
[6] Ioannis E. Papoutsakis,et al. Two structure theorems on tree spanners , 1999 .
[7] Frank Harary,et al. Graph Theory , 2016 .
[8] Uriel Feige. A threshold of ln n for approximating set cover (preliminary version) , 1996, STOC '96.
[9] Sándor P. Fekete,et al. Tree spanners in planar graphs , 2001, Discret. Appl. Math..
[10] David Peleg,et al. The Hardness of Approximating Spanner Problems , 2000, STACS.
[11] Guy Kortsarz,et al. Generating Sparse 2-Spanners , 1994, J. Algorithms.
[12] J. Soares. Graph Spanners: a Survey , 1992 .
[13] George N. Rouskas,et al. Cost, Delay, and Delay Variation Conscious Multicast Routing , 1997 .
[14] Guy Kortsarz. On the Hardness of Approximation Spanners , 1998, APPROX.
[15] Michiel H. M. Smid,et al. Lower bounds for computing geometric spanners and approximate shortest paths , 1996, Discret. Appl. Math..
[16] David P. Dobkin,et al. On sparse spanners of weighted graphs , 1993, Discret. Comput. Geom..
[17] C. Pandu Rangan,et al. Tree 3-Spanners on Interval, Permutation and Regular Bipartite Graphs , 1996, Inf. Process. Lett..
[18] David Peleg,et al. An optimal synchronizer for the hypercube , 1987, PODC '87.
[19] Jose Augusto Ramos Soares,et al. Graph Spanners: a Survey , 1992 .
[20] Feodor F. Dragan,et al. Distance Approximating Trees for Chordal and Dually Chordal Graphs , 1999, J. Algorithms.
[21] Pierluigi Crescenzi,et al. A compendium of NP optimization problems , 1994, WWW Spring 1994.
[22] Qing Zhu,et al. A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.
[23] Leizhen Cai,et al. Tree Spanners , 1995, SIAM J. Discret. Math..
[24] Guy Kortsarz. On the Hardness of Approximating Spanners , 2001, Algorithmica.
[25] Dagmar Handke,et al. Graphs with distance guarantees , 1999 .
[26] D. S. Johnson,et al. Restrictions of Minimum Spanner Problems , 1997 .
[27] Nicola Santoro,et al. Labelling and Implicit Routing in Networks , 1985, Computer/law journal.