A Linear-Time Algorithm for the Terminal Path Cover Problem in Block Graphs
暂无分享,去创建一个
[1] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[2] S. Hedetniemi,et al. On the hamiltonian completion problem , 1974 .
[3] M. S. Krishnamoorthy,et al. An NP-hard problem in bipartite graphs , 1975, SIGA.
[4] James F. Gimpel,et al. Covering Points of a Digraph with Point-Disjoint Paths and Its Application to Code Optimization , 1977, JACM.
[5] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[6] S. Louis Hakimi,et al. On Path Cover Problems in Digraphs and Applications to Program Testing , 1979, IEEE Transactions on Software Engineering.
[7] M. Wodzicki. Lecture Notes in Math , 1984 .
[8] Alan A. Bertossi,et al. Hamiltonian Circuits in Interval Graph Generalizations , 1986, Inf. Process. Lett..
[9] Giri Narasimhan,et al. A Note on the Hamiltonian Circuit Problem on Directed Path Graphs , 1989, Inf. Process. Lett..
[10] C. Pandu Rangan,et al. Linear Algorithm for Optimal Path Cover Problem on Interval Graphs , 1990, Inf. Process. Lett..
[11] D. Kratsch,et al. Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm , 1991 .
[12] Shlomo Moran,et al. Optimal Covering of Cacti by Vertex-Disjoint Paths , 1991, Theor. Comput. Sci..
[13] C. Pandu Rangan,et al. Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs , 1993, Theor. Comput. Sci..
[14] Gerard J. Chang,et al. The Path-Partition Problem in Block Graphs , 1994, Inf. Process. Lett..
[15] Haiko Müller,et al. Hamiltonian circuits in chordal bipartite graphs , 1996, Discret. Math..
[16] Maciej M. Syslo,et al. Bandwidth and density for block graphs , 1998, Discret. Math..
[17] Pak-Ken Wong. Optimal Path Cover Problem on Block Graphs , 1999, Theor. Comput. Sci..
[18] Sheng-Lung Peng,et al. Deferred-query : An efficient approach for some problems on interval graphs , 1999 .
[19] Gerard J. Chang. Corrigendum to "The path-partition problem in block graphs" , 2002, Inf. Process. Lett..
[20] Oscar Castillo,et al. Proceedings of the International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007, March 21-23, 2007, Hong Kong, China , 2007, IMECS.
[21] Maw-Shang Chang,et al. Solving the path cover problem on circular-arc graphs by using an approximation algorithm , 2006, Discret. Appl. Math..
[22] Maw-Shang Chang,et al. Finding a minimum path cover of a distance-hereditary graph in polynomial time , 2007, Discret. Appl. Math..