On Computing Longest Paths in Small Graph Classes
暂无分享,去创建一个
[1] J. Mark Keil. Finding Hamiltonian Circuits in Interval Graphs , 1985, Inf. Process. Lett..
[2] A. Brandstädt,et al. Graph Classes: A Survey , 1987 .
[3] Peter L. Hammer,et al. A note on Hamiltonian split graphs , 1980, J. Comb. Theory, Ser. B.
[4] B. Monien. How to Find Long Paths Efficiently , 1985 .
[5] Alan A. Bertossi,et al. Finding Hamiltonian Circuits in Proper Interval Graphs , 1983, Inf. Process. Lett..
[6] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[7] Dorit S. Hochba,et al. Approximation Algorithms for NP-Hard Problems , 1997, SIGA.
[8] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[9] Haiko Müller,et al. Hamiltonian circuits in chordal bipartite graphs , 1996, Discret. Math..
[10] Giorgio Gambosi,et al. Complexity and Approximation , 1999, Springer Berlin Heidelberg.
[11] Haiko Müller,et al. Recognizing Interval Digraphs and Interval Bigraphs in Polynomial Time , 1997, Discret. Appl. Math..
[12] Richard H. Schelp,et al. Longest Paths in Circular Arc Graphs , 2004, Combinatorics, Probability and Computing.
[13] Jürgen Peemöller. Necessary Conditions for Hamiltonian Split Graphs , 1985, Discret. Math..
[14] A. J. M. van Gasteren,et al. On computing a longest path in a tree , 2002, Inf. Process. Lett..
[15] Alan A. Bertossi,et al. Hamiltonian Circuits in Interval Graph Generalizations , 1986, Inf. Process. Lett..
[16] Dieter Kratsch,et al. Bandwidth of Chain Graphs , 1998, Inf. Process. Lett..
[17] M. Golummc. Algorithmic graph theory and perfect graphs , 1980 .
[18] Jeremy P. Spinrad,et al. Bipartite permutation graphs , 1987, Discret. Appl. Math..
[19] Kellogg S. Booth,et al. Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms , 1976, J. Comput. Syst. Sci..
[20] Mihalis Yannakakis,et al. Node-Deletion Problems on Bipartite Graphs , 1981, SIAM J. Comput..
[21] Rolf H. Möhring,et al. An Incremental Linear-Time Algorithm for Recognizing Interval Graphs , 1989, SIAM J. Comput..
[22] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[23] Sundar Vishwanathan,et al. An approximation algorithm for finding a long path in Hamiltonian graphs , 2000, SODA '00.
[24] Peter Damaschke,et al. The Hamiltonian Circuit Problem for Circle Graphs is NP-Complete , 1989, Inf. Process. Lett..
[25] Peter Damaschke,et al. Paths in interval graphs and circular arc graphs , 1993, Discret. Math..
[26] Ten-Hwang Lai,et al. Bipartite Permutation Graphs with Application to the Minimum Buffer Size Problem , 1997, Discret. Appl. Math..
[27] P. Hell,et al. Interval bigraphs and circular arc graphs , 2004 .
[28] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[29] Maria Grazia Scutellà. An approximation algorithm for computing longest paths , 2003, Eur. J. Oper. Res..
[30] Mam Riess Jones. Color Coding , 1962, Human factors.
[31] Bhawani Sankar Panda,et al. A linear time recognition algorithm for proper interval graphs , 2003, Inf. Process. Lett..
[32] Andreas Björklund,et al. Finding a Path of Superlogarithmic Length , 2002, ICALP.
[33] David R. Karger,et al. On approximating the longest path in a graph , 1997, Algorithmica.
[34] M. Golumbic. Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57) , 2004 .
[35] Ryuhei Uehara,et al. Efficient Algorithms for the Longest Path Problem , 2004, ISAAC.
[36] Vadim V. Lozin,et al. On the linear structure and clique-width of bipartite permutation graphs , 2003, Ars Comb..
[37] Pavol Hell,et al. Interval bigraphs and circular arc graphs , 2004, J. Graph Theory.
[38] Randeep Bhatia,et al. Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997) , 1998, SIGA.
[39] Nadimpalli V. R. Mahadev,et al. Longest cycles in threshold graphs , 1994, Discret. Math..
[40] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[41] Harold N. Gabow,et al. Data structures for weighted matching and nearest common ancestors with linking , 1990, SODA '90.