{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:18:16Z","timestamp":1725459496897},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633570"},{"type":"electronic","value":"9783540695226"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0045091","type":"book-chapter","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T09:16:11Z","timestamp":1139217371000},"page":"242-250","source":"Crossref","is-referenced-by-count":3,"title":["On physical mapping algorithms: An error-tolerant test for the consecutive ones property"],"prefix":"10.1007","author":[{"given":"Wen-Liar","family":"Hsu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,1,24]]},"reference":[{"key":"26_CR1","unstructured":"F. Alizadeh, R. M. Karp, D. K. Weisser, and G. Zweig, Physical mapping of chromosomes using unique probes, Proc. 5th SODA, (1994), 489\u2013500."},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/BF01188581","volume":"13","author":"F. Alizadeh","year":"1995","unstructured":"F. Alizadeh, R. M. Karp, L. A. Newberg, and D. K. Weisser, Physical mapping of chromosomes: A combinatorial problem in molecular biology, Algorithmica 13, (1995), 52\u201376.","journal-title":"Algorithmica"},{"issue":"3","key":"26_CR3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. S. Booth","year":"1976","unstructured":"K. S. Booth and G. S. Lueker, Testing of the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J. Comptr. Syst. Sci. 13, 3 (1976), 335\u2013379.","journal-title":"J. Comptr. Syst. Sci."},{"key":"26_CR4","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/3-540-56279-6_98","volume":"650","author":"W. L. Hsu","year":"1992","unstructured":"W. L. Hsu, A simple test for the consecutive ones property, Lecture Notes in Computer Science 650, (1992), 459\u2013468.","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0045091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,9]],"date-time":"2019-02-09T09:36:00Z","timestamp":1549704960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0045091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633570","9783540695226"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/bfb0045091","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}