On Physical Mapping and the Consecutive Ones Property for Sparse Matrices
暂无分享,去创建一个
[1] Michael R. Fellows,et al. DNA Physical Mapping: Three Ways Difficult , 1993, ESA.
[2] M. Golumbic,et al. On the Complexity of DNA Physical Mapping , 1994 .
[3] Pierre Fraigniaud,et al. Interval Routing Schemes , 1998, Algorithmica.
[4] D. R. Fulkerson,et al. Incidence matrices and interval graphs , 1965 .
[5] Haim Kaplan,et al. Four Strikes Against Physical Mapping of DNA , 1995, J. Comput. Biol..
[6] Lawrence T. Kou,et al. Polynomial Complete Consecutive Information Retrieval Problems , 1977, SIAM J. Comput..
[7] Haim Kaplan,et al. Tractability of parameterized completion problems on chordal and interval graphs: minimum fill-in and physical mapping , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[8] Lee Aaron Newberg,et al. Physical mapping of chromosomes: A combinatorial problem in molecular biology , 1995, SODA '93.
[9] David S. Greenberg,et al. Physical Mapping by STS Hybridization: Algorithmic Strategies and the Challenge of Software Evaluation , 1995, J. Comput. Biol..
[10] 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..
[11] Haim Kaplan,et al. Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques , 1996, SIAM J. Comput..