Four Strikes against Physical Mapping of DNA (1993)

Cached

Download Links

by Paul W. Goldberg , Martin C. Golumbic , Haim Kaplan , Ron Shamir
Venue:JOURNAL OF COMPUTATIONAL BIOLOGY
Citations:55 - 8 self

Active Bibliography

29 Pathwidth, Bandwidth and Completion Problems to Proper Interval Graphs with Small Cliques – Haim Kaplan, Ron Shamir - 1996
41 On the Complexity of DNA Physical Mapping – Martin Charles Golumbic, Haim Kaplan, Ron Shamir - 1994
40 Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal and Proper Interval Graphs – Haim Kaplan, Ron Shamir, Robert E. Tarjan - 1994
117 A Survey of Graph Layout Problems – Josep Díaz, Jordi Petit, Maria Serna - 2002
Structured Families of Graphs . . . – Marina Lipshteyn - 2005
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
41 Complexity classification of some edge modification problems – Assaf Natanzon, Ron Shamir, Roded Sharan - 2001
49 Graph Sandwich Problems – Martin Charles Golumbic, Haim Kaplan, Ron Shamir - 1994
2 Realizing Interval Graphs With Size And Distance Constraints – Itsik Pe'er, Ron Shamir - 1997
A Clustering Algorithm for Interval Graph Test on Noisy Data – Wei-fu Lu, Wen-lian Hsu
3 Physical Maps and Interval Sandwich Problems: Bounded Degrees Help – Haim Kaplan, Ron Shamir - 1996
5 Bounded Degree Interval Sandwich Problems – Haim Kaplan, Ron Shamir - 1999
11 The Interval Order Polytope of a Digraph – Rudolf Müller, Andreas S. Schulz - 1995
2 Treewidth equals bandwidth for AT-free claw-free graphs – Andreas Parra, Petra Scheffler - 1995
16 Branch and Tree Decomposition Techniques for Discrete Optimization – Illya V. Hicks, Arie M. C. A. Koster, et al. - 2005
Variants of the Consecutive-Ones Property Motivated by the Reconstruction of Ancestral Species – Murray Patterson - 2012
Principles for Building Efficient Overlay Computers (AEOLUS). Most of the work – Tiziana Calamoneri, Saverio Caminiti, Stephan Olariu, Rossella Petreschi
Interval Graphs with Side Constraints – Itsik Pe'er - 1995
8 Algorithmic Aspects of the Consecutive-Ones Property – Michael Dom - 2009