{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:19:20Z","timestamp":1726409960109},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642214578"},{"type":"electronic","value":"9783642214585"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21458-5_10","type":"book-chapter","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T17:11:27Z","timestamp":1309194687000},"page":"90-103","source":"Crossref","is-referenced-by-count":0,"title":["Tractability Results for the Consecutive-Ones Property with Multiplicity"],"prefix":"10.1007","author":[{"given":"Cedric","family":"Chauve","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murray","family":"Patterson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Wittler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1089\/cmb.2007.A005","volume":"14","author":"Z. Adam","year":"2007","unstructured":"Adam, Z., Turmel, M., Lemieux, C., Sankoff, D.: Common intervals and symmetric difference in a model-free phylogenomics, with an application to streptophyte evolution. J. Comput. Biol.\u00a014, 436\u2013445 (2007)","journal-title":"J. Comput. Biol."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1089\/cmb.1995.2.159","volume":"2","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F., Karp, R., Weisser, D., Zweig, G.: Physical mapping of chromosomes using unique probes. J. Comput. Biol.\u00a02, 159\u2013184 (1995)","journal-title":"J. Comput. Biol."},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K.S. Booth","year":"1976","unstructured":"Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity. J. Comput. Syst. Sci.\u00a013, 335\u2013379 (1976)","journal-title":"J. Comput. Syst. Sci."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chauve, C., Tannier, E.: A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genome. PLoS Comput. Biol. 4, paper e1000234 (2008)","DOI":"10.1371\/journal.pcbi.1000234"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0304-3975(97)00241-7","volume":"234","author":"M. Habib","year":"2000","unstructured":"Habib, M., McConnell, R.M., Paul, C., Viennot, L.: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Theoret. Comput. Sci.\u00a0234, 59\u201384 (2000)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1089\/cmb.2005.12.1289","volume":"12","author":"G.M. Landau","year":"2005","unstructured":"Landau, G.M., Parida, L., Weimann, O.: Gene proximity analysis across whole genomes via PQ trees. J. Comput. Biol.\u00a012, 1289\u20131306 (2005)","journal-title":"J. Comput. Biol."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1089\/106652703322539051","volume":"10","author":"W.-F. Lu","year":"2003","unstructured":"Lu, W.-F., Hsu, W.-L.: A test for the Consecutive Ones Property on noisy data \u2013 application to physical mapping and sequence assembly. J. Comput. Biol.\u00a010, 709\u2013735 (2003)","journal-title":"J. Comput. Biol."},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J. Ma","year":"2006","unstructured":"Ma, J., Zhang, L., Suh, B.B., Raney, B.J., Burhans, R.C., Kent, W.J., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Res.\u00a016, 1557\u20131565 (2006)","journal-title":"Genome Res."},{"key":"10_CR9","first-page":"761","volume-title":"SODA 2004","author":"R.M. McConnell","year":"2004","unstructured":"McConnell, R.M.: A certifying algorithm for the consecutive-ones property. In: SODA 2004, pp. 761\u2013770. ACM, New York (2004)"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0166-218X(98)00078-X","volume":"88","author":"J. Meidanis","year":"1998","unstructured":"Meidanis, J., Porto, O., Telles, G.P.: On the consecutive ones property. Discrete Appl. Math.\u00a088, 325\u2013354 (1998)","journal-title":"Discrete Appl. Math."},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.2001.1205","volume":"43","author":"W.-L. Hsu","year":"2002","unstructured":"Hsu, W.-L.: A simple test for the Consecutive Ones Property. J. Algorithms\u00a043, 1\u201316 (2002)","journal-title":"J. Algorithms"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/978-3-642-16181-0_21","volume-title":"Comparative Genomics","author":"R. Wittler","year":"2010","unstructured":"Wittler, R., Stoye, J.: Consistency of sequence-based gene clusters. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol.\u00a06398, pp. 252\u2013263. Springer, Heidelberg (2010)"},{"key":"10_CR13","unstructured":"Wittler, R., Ma\u0148uch, J., Patterson, M., Stoye, J.: Consistency of sequence-based gene clusters (unpublished manuscript)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21458-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T08:04:26Z","timestamp":1560326666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21458-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642214578","9783642214585"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21458-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}