{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:27:22Z","timestamp":1725460042461},"publisher-location":"Boston","reference-count":13,"publisher":"Kluwer Academic Publishers","isbn-type":[{"type":"print","value":"1402081405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/1-4020-8141-3_23","type":"book-chapter","created":{"date-parts":[[2006,2,21]],"date-time":"2006-02-21T15:15:11Z","timestamp":1140534911000},"page":"279-292","source":"Crossref","is-referenced-by-count":0,"title":["Imperfectness of Data for STS-Based Physical Mapping"],"prefix":"10.1007","author":[{"given":"Hiro","family":"Ito","sequence":"first","affiliation":[]},{"given":"Kazuo","family":"Iwama","sequence":"additional","affiliation":[]},{"given":"Takeyuki","family":"Tamura","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0020-0190(01)00325-8","volume":"83","author":"M. T. Hajiaghayi","year":"2002","unstructured":"M. T. Hajiaghayi and Y. Ganjali, A note on consecutive ones submatrix problem, Information processing letters 83, pp. 163\u2013166, 2002","journal-title":"Information processing letters"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/geno.2000.6325","volume":"69","author":"S. Heber","year":"2000","unstructured":"S. Heber, J. Hoheisel, and M. Vingron, Application of bootstrap techniques to physical mapping, Genomics 69, pp235\u2013241, 2000","journal-title":"Genomics"},{"key":"23_CR3","unstructured":"F. Alizadeh, R. M. Karp, D. K. Weisser, and G. Zweig, Physical mapping of chromosomes using unique probes, Symposium on Discrete Algorithms, pp. 489\u2013500, 1994"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"J. Krececioglu, S. Shete, and J. Arnold, Reconstructing distances in physical maps of chromosomes with nonoverlapping probes, Proceedings of the fourth annual international conference on Computational molecular biology, pp. 183\u2013192, 2000","DOI":"10.1145\/332306.332540"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"F. S. Annexstein and R. P. Swaminathan, On testing consecutive-ones property in parallel, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, pp. 234\u2013243, 1995","DOI":"10.1145\/215399.215449"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"M. Jain and E. W. Myers, Algorithms for computing and integrating physical maps using unique probes, Proceedings of the first annual international conference on Computational molecular biology, pp. 151\u2013161, 1997","DOI":"10.1145\/267521.267542"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"T. Christof and J. Kececioglu, Computing physical maps of chromosomes with nonover-lapping probes by branch-and-cut, Proceedings of the third annual international conference on Computational molecular biology, pp. 115\u2013123, 1999","DOI":"10.1145\/299432.299465"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"R. Beigel, N. Alon, S. Kasif, M. S. Apaydin, and L. Fortnow, An optimal procedure for gap closing in whole genome shotgun sequencing, Proceedings of the fifth annual international conference on Computational biology, pp. 22\u201330 2001","DOI":"10.1145\/369133.369152"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"T. Christof, M. Jnger, J. Kececioglu, P. Mutzel, and G. Reinelt, A branch-and-cut approach to physical mapping with end-probes, Proceedings of the first annual international conference on Computational molecular biology, pp. 84\u201392, 1997","DOI":"10.1145\/267521.267532"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"D. B. Wilson, D. S. Greenberg, and C. A. Phillips, Beyond islands (extended abstract): Runs in clone-probe matrices, Proceedings of the first annual international conference on Computational molecular biology, pp. 320\u2013329, 1997","DOI":"10.1145\/267521.267891"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"A. Ben-Dor and B. Chor, On constructing radiation hybrid maps (extended abstract), Proceedings of the first annual international conference on Computational molecular biology, pp. 17\u201326, 1997","DOI":"10.1145\/267521.267525"},{"key":"23_CR12","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 for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms, Journal of Computer and System Sciences 13, pp. 335\u2013379, 1976.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR13","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcraft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974."}],"container-title":["IFIP International Federation for Information Processing","Exploring New Frontiers of Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/1-4020-8141-3_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:28:13Z","timestamp":1619555293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/1-4020-8141-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["1402081405"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/1-4020-8141-3_23","relation":{},"subject":[]}}