{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:03:01Z","timestamp":1725663781732},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_280","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:06:45Z","timestamp":1330258005000},"page":"565-576","source":"Crossref","is-referenced-by-count":1,"title":["Reconstructing strings from substrings (Extended abstract)"],"prefix":"10.1007","author":[{"given":"Steven S.","family":"Skiena","sequence":"first","affiliation":[]},{"given":"Gopalakrishnan","family":"Sundaram","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"52_CR1","doi-asserted-by":"crossref","unstructured":"E. Arkin, J. Mitchell, H. Meijer, D. Rappapoit, and S. Skiena. Decision trees for geometric objects. In Ninth ACM Symp. Computational Geometry, 1993.","DOI":"10.1145\/160985.161167"},{"key":"52_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0022-5193(88)80246-7","volume":"135","author":"W. Bains","year":"1988","unstructured":"W. Bains and G. Smith. A novel method fox nucleic acid sequence determination. J. Theor. Biol., 135:303\u2013307, 1988.","journal-title":"J. Theor. Biol."},{"key":"52_CR3","unstructured":"R. Dramanac and R. Crkvenjakov. DNA sequencing by hybridization. Yugoslav Patent Application 570, 1987."},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J. Edmonds","year":"1973","unstructured":"J. Edmonds and E. Johnson. Matching, Euler tours, and the Chinese postman problem. Math. Prog., 5:88\u2013124, 1973.","journal-title":"Math. Prog."},{"key":"52_CR5","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1126\/science.1990438","volume":"251","author":"S. Fodor","year":"1991","unstructured":"S. Fodor, J. Read, M. Pirrung, L. Stryer, A. Lu, and D. Solas. Light-directed, spatially addressable parallel chemical synthesis. Science, 251:767\u2013773, 1991.","journal-title":"Science"},{"key":"52_CR6","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1112\/jlms\/s1-21.3.167","volume":"21","author":"I. J. Good","year":"1946","unstructured":"I. J. Good. Normal recurring decimals. J. London Math. Soc., 21:167\u2013172, 1946.","journal-title":"J. London Math. Soc."},{"key":"52_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-3165(81)90005-4","volume":"23","author":"L. Guibas","year":"1981","unstructured":"L. Guibas and A. Odlyzko. String overlaps, pattern matching, and non-transitive games. J. Combinatorial Theory (Series A), 23:183\u2013208, 1981.","journal-title":"J. Combinatorial Theory (Series A)"},{"key":"52_CR8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L. Hyafil","year":"1976","unstructured":"L. Hyafil and R. Rivest. Constructing optimal binary decision trees is NP-complete. Information Processing Letters, 5:15\u201317, 1976.","journal-title":"Information Processing Letters"},{"key":"52_CR9","first-page":"273","volume":"1","author":"M.-K. Kwan","year":"1962","unstructured":"M.-K. Kwan. Graphic programming using odd and even points. Chinese Math., 1:273\u2013277, 1962.","journal-title":"Chinese Math."},{"key":"52_CR10","first-page":"1508","volume":"303","author":"Y. Lysov","year":"1988","unstructured":"Y. Lysov, V. Florent'ev, A. Khorlin, K. Khrapko, V. Shik, and A. Mirzabekov. Dokl. Acad. Sci. USSR, 303:1508, 1988.","journal-title":"Dokl. Acad. Sci. USSR"},{"key":"52_CR11","doi-asserted-by":"crossref","unstructured":"B. Moret. Decision trees and diagrams. Computing Surveys, pages 593\u2013623, 1982.","DOI":"10.1145\/356893.356898"},{"key":"52_CR12","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1145\/321958.321974","volume":"23","author":"C. Papadimitriou","year":"1976","unstructured":"C. Papadimitriou. The complexity of edge traversing. J. ACM, 23:544\u2013554, 1976.","journal-title":"J. ACM"},{"key":"52_CR13","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1080\/07391102.1991.10507920","volume":"9","author":"P. Pevzner","year":"1991","unstructured":"P. Pevzner, Y. Lysov, K. Khrapko, A. Belyavski, V. Florentiev, and A. Mizabelkov. Improved chips for sequencing by hybridization. J. Biomolecular Structure and Dynamics, 9:399\u2013410, 1991.","journal-title":"J. Biomolecular Structure and Dynamics"},{"key":"52_CR14","unstructured":"P. A. Pevzner and R. J. Lipshutz. Towards DNA sequencing by hybridization. Submitted for publication, 1992."},{"key":"52_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/07391102.1989.10507752","volume":"7","author":"P.A. Pevzner","year":"1989","unstructured":"P.A. Pevzner. l-tuple DNA sequencing: Computer analysis. J. Biomolecular Structure and Dynamics, 7:63\u201373, 1989.","journal-title":"J. Biomolecular Structure and Dynamics"},{"key":"52_CR16","first-page":"855","volume":"94","author":"H. Wilf","year":"1987","unstructured":"H. Wilf. Strings, substrings, and the nearest integer function. Amer. Math. Monthly, 94:855\u2013860, 1987.","journal-title":"Amer. Math. Monthly"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_280.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:24Z","timestamp":1605647304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_280","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}