Improved Steiner Tree Algorithms for Bounded Treewidth
暂无分享,去创建一个
[1] Hans L. Bodlaender,et al. Treewidth: Structure and Algorithms , 2007, SIROCCO.
[2] B. Mohar,et al. Graph Minors , 2009 .
[3] Paul D. Seymour,et al. Graph Minors. II. Algorithmic Aspects of Tree-Width , 1986, J. Algorithms.
[4] Rolf Niedermeier,et al. Invitation to Fixed-Parameter Algorithms , 2006 .
[5] Clyde L. Monma,et al. Send-and-Split Method for Minimum-Concave-Cost Network Flows , 1987, Math. Oper. Res..
[6] Derek G. Corneil,et al. Complexity of finding embeddings in a k -tree , 1987 .
[7] Mohammad Taghi Hajiaghayi,et al. Prize-collecting Network Design on Planar Graphs , 2010, ArXiv.
[8] akXk. IMPROVED BOUNDS ON BELL NUMBERS AND ON MOMENTS OF SUMS OF RANDOM VARIABLES , 2010 .
[9] Rolf Niedermeier,et al. Steiner Tree Problems in the Analysis of Biological Networks , 2006 .
[10] Hans Jürgen Prömel,et al. The Steiner Tree Problem , 2002 .
[11] Marshall W. Bern,et al. Polynomially solvable special cases of the Steiner problem in planar networks , 1991, Ann. Oper. Res..
[12] Eugene L. Lawler,et al. Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs , 1987, J. Algorithms.
[13] H. Prömel,et al. The Steiner Tree Problem: A Tour through Graphs, Algorithms, and Complexity , 2002 .
[14] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[15] Michal Pilipczuk,et al. Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[16] Mohammad Taghi Hajiaghayi,et al. Prize-collecting Steiner problems on planar graphs , 2011, SODA '11.
[17] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[18] David S. Johnson,et al. The Rectilinear Steiner Tree Problem is NP Complete , 1977, SIAM Journal of Applied Mathematics.
[19] Marshall W. Bern,et al. The Steiner Problem with Edge Lengths 1 and 2 , 1989, Inf. Process. Lett..
[20] R. Ravi,et al. Spanning trees short or small , 1994, SODA '94.
[21] Hans L. Bodlaender,et al. A Tourist Guide through Treewidth , 1993, Acta Cybern..
[22] Chandra Chekuri,et al. Prize-Collecting Steiner Tree and Forest in Planar Graphs , 2010, ArXiv.
[23] John Riordan,et al. Introduction to Combinatorial Analysis , 1959 .
[24] Mohammad Taghi Hajiaghayi,et al. Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth , 2009, JACM.
[25] Philip N. Klein,et al. An O(n log n) approximation scheme for Steiner tree in planar graphs , 2009, TALG.
[26] Siavash Vahdati Daneshmand,et al. Practical Partitioning-Based Methods for the Steiner Problem , 2006, WEA.
[27] Charles J. Colbourn,et al. Steiner trees, partial 2-trees, and minimum IFI networks , 1983, Networks.
[28] Philip N. Klein,et al. A polynomial-time approximation scheme for Steiner tree in planar graphs , 2007, SODA '07.
[29] Andreas Björklund,et al. Fourier meets möbius: fast subset convolution , 2006, STOC '07.
[30] Elisabeth Gassner,et al. The Steiner Forest Problem revisited , 2010, J. Discrete Algorithms.
[31] Hans L. Bodlaender,et al. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC.
[32] S. E. Dreyfus,et al. The steiner problem in graphs , 1971, Networks.