{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:01:30Z","timestamp":1725494490946},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540676904"},{"type":"electronic","value":"9783540449850"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44985-x_33","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T20:17:33Z","timestamp":1194985053000},"page":"383-392","source":"Crossref","is-referenced-by-count":4,"title":["The Enhanced Double Digest Problem for DNA Physical Mapping"],"prefix":"10.1007","author":[{"given":"Ming-Yang","family":"Kao","sequence":"first","affiliation":[]},{"given":"Jared","family":"Samet","sequence":"additional","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0378-1119(83)90060-4","volume":"22","author":"W. M. Fitch","year":"1983","unstructured":"W. M. Fitch, T. F. Smith, and W. W. Ralph. Mapping the order of DNA restriction fragments. Gene, 22:19\u201329, 1983.","journal-title":"Gene"},{"key":"33_CR2","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey and D. Johnson. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, San Francisco, 1979."},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0196-8858(87)90013-3","volume":"8","author":"L. Goldstein","year":"1987","unstructured":"L. Goldstein and M. S. Waterman. Mapping DNA by stochastic relaxation. Advances in Applied Mathematics, 8:194\u2013207, 1987.","journal-title":"Advances in Applied Mathematics"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Richard M. Karp. Mapping the genome: Some combinatorial problems arising in molecular biology. In Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, pages 278\u2013285, San Diego, California, 16\u201318 May 1993.","DOI":"10.1145\/167088.167170"},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1146\/annurev.bi.44.070175.001421","volume":"44","author":"D. Nathans","year":"1975","unstructured":"D. Nathans and H. O. Smith. Restriction endonuleases in the analysis and restructuring of DNA molecules. Annual Review of Biochemistry, 44:273\u2013293, 1975.","journal-title":"Annual Review of Biochemistry"},{"key":"33_CR6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/dimacs\/008\/07","volume":"8","author":"P. A. Pevzner","year":"1992","unstructured":"P. A. Pevzner. DNA physical mapping, flows in networks and minimum cycles mean in graphs. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 8:99\u2013112, 1992.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01188582","volume":"13","author":"P. A. Pevzner","year":"1995","unstructured":"P. A. Pevzner. DNA physical mapping and alternating Eulerian cycles in colored graphs. Algorithmica, 13:77\u2013105, 1995.","journal-title":"Algorithmica"},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/0196-8858(91)90028-H","volume":"12","author":"W. Schmitt","year":"1991","unstructured":"W. Schmitt and M. S. Waterman. Multiple solutions of DNA restriction mapping problems. Advances in Applied Mathematics, 12:412\u2013427, 1991.","journal-title":"Advances in Applied Mathematics"},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0004-3702(78)90013-9","volume":"11","author":"M. Stefik","year":"1978","unstructured":"M. Stefik. Inferring DNA structure from segmentation data. Artificial Intelligence, 11:85\u2013114, 1978.","journal-title":"Artificial Intelligence"},{"key":"33_CR10","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02460022","volume":"48","author":"M. S. Waterman","year":"1986","unstructured":"M. S. Waterman and J. R. Griggs. Interval graphs and maps of DNA. Bulletin of Mathematical Biology, 48:189\u2013195, 1986.","journal-title":"Bulletin of Mathematical Biology"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44985-X_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T06:19:23Z","timestamp":1551075563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44985-X_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676904","9783540449850"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44985-x_33","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}