{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:40:01Z","timestamp":1751283601744,"version":"3.41.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Optimization"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1023\/a:1021946523069","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T23:56:29Z","timestamp":1048290989000},"page":"69-78","source":"Crossref","is-referenced-by-count":2,"title":["The Enhanced Double Digest Problem for DNA Physical Mapping"],"prefix":"10.1007","volume":"7","author":[{"given":"Ming-Yang","family":"Kao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jared","family":"Samet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5113641_CR1","doi-asserted-by":"crossref","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, \u201cMapping the order of DNA restriction fragments,\u201d Gene, vol. 22, pp.19-29, 1983.","journal-title":"Gene"},{"key":"5113641_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, Freeman: New York, NY, 1979."},{"key":"5113641_CR3","doi-asserted-by":"crossref","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, \u201cMapping DNA by stochastic relaxation,\u201d Advances in Applied Mathematics, vol. 8, pp. 194-207, 1987.","journal-title":"Advances in Applied Mathematics"},{"key":"5113641_CR4","doi-asserted-by":"crossref","unstructured":"R. Karp, \u201cMapping of the genome: Some combinatorial problems arising in molecular biology,\u201d in Proceedings of the 25th Annual ACM Symposium on Theory of Computing, 1993, pp. 278-285.","DOI":"10.1145\/167088.167170"},{"key":"5113641_CR5","doi-asserted-by":"crossref","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, \u201cRestriction endonuleases in the analysis and restructuring of DNA molecules,\u201d Annual Review of Biochemistry, vol. 44, pp. 273-293, 1975.","journal-title":"Annual Review of Biochemistry"},{"key":"5113641_CR6","first-page":"99","volume-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science 8: Mathematical Methods of Analysis of Biopolymer Sequences","author":"P.A. Pevzner","year":"1992","unstructured":"P.A. Pevzner, \u201cDNA physical mapping, flows in networks and minimum cycles mean in graphs,\u201d in S.G. Gindikin (Ed.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science 8: Mathematical Methods of Analysis of Biopolymer Sequences, American Mathematical Society: Providence, RI, 1992, pp. 99-112."},{"issue":"1\/2","key":"5113641_CR7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF01188582","volume":"13","author":"P.A. Pevzner","year":"1995","unstructured":"P.A. Pevzner, \u201cDNA physical mapping and alternating Eulerian cycles in colored graphs,\u201d Algorithmica, vol. 13, no. 1\/2, pp. 77-105, 1995.","journal-title":"Algorithmica"},{"key":"5113641_CR8","doi-asserted-by":"crossref","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, \u201cMultiple solutions of DNA restriction mapping problems,\u201d Advances in Applied Mathematics, vol. 12, pp. 412-427, 1991.","journal-title":"Advances in Applied Mathematics"},{"key":"5113641_CR9","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0004-3702(78)90013-9","volume":"11","author":"M. Stefik","year":"1978","unstructured":"M. Stefik, \u201cInferring DNA structure from segmentation data,\u201d Artificial Intelligence, vol. 11, pp. 85-114, 1978.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"5113641_CR10","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0092-8240(86)80006-4","volume":"48","author":"M.S. Waterman","year":"1986","unstructured":"M.S. Waterman and J.R. Griggs, \u201cInterval graphs and maps of DNA,\u201d Bulletin of Mathematical Biology, vol. 48, no. 2, pp. 189-195, 1986.","journal-title":"Bulletin of Mathematical Biology"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021946523069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021946523069\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021946523069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:03:59Z","timestamp":1751281439000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021946523069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["5113641"],"URL":"https:\/\/doi.org\/10.1023\/a:1021946523069","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}