DNA physical mapping and alternating Eulerian cycles in colored graphs

P. A. Pevzner

doi:10.1007/bf01188582

DNA physical mapping and alternating Eulerian cycles in colored graphs

Algorithmica ◽

10.1007/bf01188582 ◽

1995 ◽

Vol 13 (1-2) ◽

pp. 77-105 ◽

Cited By ~ 80

Author(s):

P. A. Pevzner

Keyword(s):

Physical Mapping ◽

Colored Graphs ◽

Dna Physical Mapping

Download Full-text

On intervalizing k-colored graphs for DNA physical mapping

Discrete Applied Mathematics ◽

10.1016/s0166-218x(96)00057-1 ◽

1996 ◽

Vol 71 (1-3) ◽

pp. 55-77 ◽

Cited By ~ 18

Author(s):

Hans L. Bodlaender ◽

Babette de Fluiter

Keyword(s):

Physical Mapping ◽

Colored Graphs ◽

Dna Physical Mapping

Download Full-text

Human papillomavirus DNA: physical mapping of the cleavage sites of Bacillus amyloliquefaciens (BamI) and Haemophilus parainfluenzae (HpaII) endonucleases and evidence for partial heterogeneity.

Journal of Virology ◽

10.1128/jvi.21.3.1210-1214.1977 ◽

1977 ◽

Vol 21 (3) ◽

pp. 1210-1214 ◽

Cited By ~ 12

Author(s):

M Favre ◽

G Orth ◽

O Croissant ◽

M Yaniv

Keyword(s):

Human Papillomavirus ◽

Physical Mapping ◽

Bacillus Amyloliquefaciens ◽

Cleavage Sites ◽

Haemophilus Parainfluenzae ◽

Papillomavirus Dna ◽

Dna Physical Mapping

Download Full-text

DNA physical mapping, flows in networks and minimum cycles mean in graphs

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Mathematical Methods of Analysis of Biopolymer Sequences ◽

10.1090/dimacs/008/07 ◽

1992 ◽

pp. 99-112 ◽

Cited By ~ 4

Author(s):

P. Pevzner

Keyword(s):

Physical Mapping ◽

Flows In Networks ◽

Dna Physical Mapping

Download Full-text

Construction of a cosmid library of Spirulina platensis as an approach to DNA physical mapping

FEMS Microbiology Letters ◽

10.1016/0378-1097(85)90399-4 ◽

1985 ◽

Vol 30 (1-2) ◽

pp. 239-244

Author(s):

E De Rossi

Keyword(s):

Physical Mapping ◽

Spirulina Platensis ◽

Cosmid Library ◽

Dna Physical Mapping

Download Full-text

Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping

Discrete Applied Mathematics ◽

10.1016/s0166-218x(98)00070-5 ◽

1998 ◽

Vol 88 (1-3) ◽

pp. 147-165 ◽

Cited By ~ 41

Author(s):

Vladimir Grebinski ◽

Gregory Kucherov

Keyword(s):

Physical Mapping ◽

Hamiltonian Cycle ◽

Graph Application ◽

Dna Physical Mapping

Download Full-text

Mathematical analysis of DNA - Physical mapping: Oceans, islands, and anchors

Mathematical Social Sciences ◽

10.1016/0165-4896(94)90026-4 ◽

1994 ◽

Vol 27 (1) ◽

pp. 116

Keyword(s):

Physical Mapping ◽

Mathematical Analysis ◽

Dna Physical Mapping

Download Full-text

Human papilloma virus DNA: physical mapping and genetic heterogeneity.

Proceedings of the National Academy of Sciences ◽

10.1073/pnas.73.4.1310 ◽

1976 ◽

Vol 73 (4) ◽

pp. 1310-1313 ◽

Cited By ~ 77

Author(s):

L. Gissmann ◽

H. Z. Hausen

Keyword(s):

Human Papilloma Virus ◽

Physical Mapping ◽

Genetic Heterogeneity ◽

Papilloma Virus ◽

Dna Physical Mapping

Download Full-text

DNA physical mapping: Three ways difficult

Algorithms—ESA '93 - Lecture Notes in Computer Science ◽

10.1007/3-540-57273-2_52 ◽

1993 ◽

pp. 157-168 ◽

Cited By ~ 22

Author(s):

Michael R. Fellows ◽

Michael T. Hallett ◽

H. Todd Wareham

Keyword(s):

Physical Mapping ◽

Dna Physical Mapping

Download Full-text

Study of Hybrid DNA Physical Mapping Based on Approximation Algorithm with Errors

International Journal of Hybrid Information Technology ◽

10.14257/ijhit.2015.8.2.33 ◽

2015 ◽

Vol 8 (2) ◽

pp. 355-366

Author(s):

Zhenglong Liu ◽

Yanmei Yang ◽

Yujun Luo ◽

Hongping Wang

Keyword(s):

Approximation Algorithm ◽

Physical Mapping ◽

Hybrid Dna ◽

Dna Physical Mapping

Download Full-text

Engineering in genomics/spl minus/combinatorial methods for DNA physical mapping

IEEE Engineering in Medicine and Biology Magazine ◽

10.1109/51.265797 ◽

1994 ◽

Vol 13 (1) ◽

pp. 146-147 ◽

Cited By ~ 1

Author(s):

P.A. Pevzner

Keyword(s):

Physical Mapping ◽

Combinatorial Methods ◽

Dna Physical Mapping

Download Full-text