{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:57Z","timestamp":1725493677400},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_52","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T04:04:43Z","timestamp":1193457883000},"page":"519-527","source":"Crossref","is-referenced-by-count":4,"title":["Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data"],"prefix":"10.1007","author":[{"given":"Mark","family":"Cieliebak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Eidenbenz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"52_CR1","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0022-2836(70)90149-X","volume":"51","author":"H.O. Smith","year":"1970","unstructured":"Smith, H.O., Wilcox, K.W.: A restriction enzyme from hemophilus influenza. I. Purification and general properties. Journal of Molecular Biology 51 (1970) 379\u2013391","journal-title":"Journal of Molecular Biology"},{"key":"52_CR2","doi-asserted-by":"publisher","first-page":"2913","DOI":"10.1073\/pnas.68.12.2913","volume":"68","author":"K.J. Danna","year":"1971","unstructured":"Danna, K.J., Nathans, D.: Specific cleavage of simian virus 40 DNA by restriction endonuclease of hemophilus influenzal. Proc. of the National Academy of Sciences USA 68 (1971) 2913\u20132917","journal-title":"Proc. of the National Academy of Sciences USA"},{"key":"52_CR3","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0196-8858(87)90013-3","volume":"8","author":"L. Goldstein","year":"1987","unstructured":"Goldstein, L., Waterman, M.S.: Mapping DNA by stochastic relaxation. Advances in Applied Mathematics 8 (1987) 194\u2013207","journal-title":"Advances in Applied Mathematics"},{"key":"52_CR4","first-page":"111","volume":"4","author":"B. Bellon","year":"1988","unstructured":"Bellon, B.: Construction of restriction maps. Computer Applications in the Biosciences (CABIOS) 4 (1988) 111\u2013115","journal-title":"Computer Applications in the Biosciences (CABIOS)"},{"key":"52_CR5","first-page":"97","volume":"4","author":"L. Allison","year":"1988","unstructured":"Allison, L., Yee, C.N.: Restriction site mapping is in separation theory. Computer Applications in the Biosciences (CABIOS) 4 (1988) 97\u2013101","journal-title":"Computer Applications in the Biosciences (CABIOS)"},{"key":"52_CR6","first-page":"435","volume":"10","author":"L.W. Wright","year":"1994","unstructured":"Wright, L.W., Lichter, J.B., Reinitz, J., Shifman, M.A., Kidd, K.K., Miller, P.L.: Computer-assisted restriction mapping: an integrated approach to handling experimental uncertainty. Computer Applications in the Biosciences (CABIOS) 10 (1994) 435\u2013442","journal-title":"Computer Applications in the Biosciences (CABIOS)"},{"key":"52_CR7","first-page":"249","volume":"10","author":"J. Inglehart","year":"1994","unstructured":"Inglehart, J., Nelson, P.C.: On the limitations of automated restriction mapping. Computer Applications in the Biosciences (CABIOS) 10 (1994) 249\u2013261","journal-title":"Computer Applications in the Biosciences (CABIOS)"},{"key":"52_CR8","doi-asserted-by":"crossref","unstructured":"Kao, M.Y., Samet, J., Sung, W.K.: The enhanced double digest problem for DNA physical mapping. In: Proc. of the 7th Scandinavian Workshop on Algorithm Theory (SWAT00). (2000) 383\u2013392","DOI":"10.1007\/3-540-44985-X_33"},{"key":"52_CR9","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/0196-8858(91)90028-H","volume":"12","author":"W. Schmitt","year":"1991","unstructured":"Schmitt, W., Waterman, M.S.: Multiple solutions of DNA restriction mapping problems. Advances in Applied Mathematics 12 (1991) 412\u2013427","journal-title":"Advances in Applied Mathematics"},{"key":"52_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1089\/cmb.1994.1.241","volume":"1","author":"D.R. Martin","year":"1994","unstructured":"Martin, D.R.: Equivalence classes for the double-digest problem with coincident cut sites. Jounal of Computational Biology 1 (1994) 241\u2013253","journal-title":"Jounal of Computational Biology"},{"key":"52_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01188582","volume":"13","author":"P.A. Pevzner","year":"1995","unstructured":"Pevzner, P.A.: DNA physical mapping and alternating Eulerian cycles in colored graphs. Algorithmica 13 (1995) 77\u2013105","journal-title":"Algorithmica"},{"key":"52_CR12","doi-asserted-by":"crossref","unstructured":"Waterman, M.S.: Introduction to Computational Biology. Chapman & Hall (1995)","DOI":"10.1007\/978-1-4899-6846-3"},{"key":"52_CR13","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A.: Computational Molecular Biology. MIT Press (2000)","DOI":"10.7551\/mitpress\/2022.001.0001"},{"key":"52_CR14","unstructured":"Setubal, J., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishing Company (1997)"},{"key":"52_CR15","unstructured":"Promega GmbH http:\/\/www.promega.com\/guides\/re guide\/toc.htm: Restriction Enzymes Resource. (2002)"},{"key":"52_CR16","unstructured":"Arora, S., Lund, C.: Hardness of approximations. In Hochbaum, D., ed.: Approximation Algorithms for NP-Hard Problems. PWS Publishing Company (1996) 399\u2013446"},{"key":"52_CR17","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman (1979)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:09:20Z","timestamp":1556921360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_52","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}