Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
暂无分享,去创建一个
[1] Xiaotie Deng,et al. Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs , 1996, SIAM J. Comput..
[2] Paul D. Seymour,et al. Graph minors. I. Excluding a forest , 1983, J. Comb. Theory, Ser. B.
[3] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[4] 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..
[5] Eitan M. Gurari,et al. Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem , 1984, J. Algorithms.
[6] Michael R. Fellows,et al. DNA Physical Mapping: Three Ways Difficult , 1993, ESA.
[7] Michael R. Fellows,et al. Fixed-parameter tractability and completeness III: some structural aspects of the W hierarchy , 1993 .
[8] Martin Charles Golumbic,et al. Graph Sandwich Problems , 1995, J. Algorithms.
[9] Jens Gustedt,et al. On the Pathwidth of Chordal Graphs , 1993, Discret. Appl. Math..
[10] B. Monien. The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete , 1986 .
[11] Christos H. Papadimitriou,et al. Searching and Pebbling , 1986, Theor. Comput. Sci..
[12] R. Möhring. Algorithmic graph theory and perfect graphs , 1986 .
[13] Rolf H. Möhring,et al. The Pathwidth and Treewidth of Cographs , 1993, SIAM J. Discret. Math..
[14] F. Roberts. Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems. , 1976 .
[15] Ron Shamir,et al. Complexity and algorithms for reasoning about time: a graph-theoretic approach , 1993, JACM.
[16] Richard M. Karp,et al. Mapping the genome: some combinatorial problems arising in molecular biology , 1993, STOC.
[17] James B. Saxe,et al. Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time , 1980, SIAM J. Algebraic Discret. Methods.
[18] K. Isono,et al. The physical map of the whole E. coli chromosome: Application of a new strategy for rapid analysis and sorting of a large genomic library , 1987, Cell.
[19] M. Golumbic,et al. On the Complexity of DNA Physical Mapping , 1994 .
[20] Ivan Hal Sudborough,et al. Min Cut is NP-Complete for Edge Weigthed Trees , 1986, ICALP.
[21] Michael R. Fellows,et al. Two Strikes Against Perfect Phylogeny , 1992, ICALP.
[22] David S. Johnson,et al. COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION , 1978 .
[23] E. Cuthill,et al. Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.
[24] Rolf H. Möhring,et al. Graph Problems Related to Gate Matrix Layout and PLA Folding , 1990 .
[25] Michael R. Fellows,et al. Nonconstructive Advances in Polynomial-Time Complexity , 1987, Inf. Process. Lett..
[26] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[27] Michael R. Fellows,et al. On Well-Partial-Order Theory and its Application to Combinatorial Problems of VLSI Design , 1989, SIAM J. Discret. Math..
[28] M. Fellows,et al. Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy , 1994, Symposium on the Theory of Computing.
[29] Rolf H. Möhring,et al. An Incremental Linear-Time Algorithm for Recognizing Interval Graphs , 1989, SIAM J. Comput..
[30] A. Carrano. Establishing the order of human chromosome-specific DNA fragments. , 1988, Basic life sciences.
[31] Haim Kaplan,et al. Four Strikes Against Physical Mapping of DNA , 1995, J. Comput. Biol..
[32] Michael R. Fellows,et al. Fixed-parameter intractability , 1992, [1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference.