{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:52:36Z","timestamp":1725493956760},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671596"},{"type":"electronic","value":"9783540465218"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-46521-9_3","type":"book-chapter","created":{"date-parts":[[2007,11,3]],"date-time":"2007-11-03T18:47:16Z","timestamp":1194115636000},"page":"32-43","source":"Crossref","is-referenced-by-count":9,"title":["Algorithms for a Simple Point Placement Problem"],"prefix":"10.1007","author":[{"given":"Joshua","family":"Redstone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter L.","family":"Ruzzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,2,14]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1098\/rstb.1994.0072","volume":"344","author":"T. Bishop","year":"1994","unstructured":"Timothy Bishop. Linkage analysis: Progress and problems. Phil. Trans. R. Soc. Lond., 344:337\u2013343, 1994.","journal-title":"Phil. Trans. R. Soc. Lond."},{"key":"3_CR2","first-page":"1174","volume":"49","author":"M. Boehnke","year":"1991","unstructured":"Michael Boehnke, Kenneth Lange, and David Cox. Statistical methods for multipoint radiation hybrid mapping. Am. J. Hum. Genet., 49:1174\u20131188, 1991.","journal-title":"Am. J. Hum. Genet."},{"key":"3_CR3","first-page":"180","volume":"41","author":"K. H. Buetow","year":"1987","unstructured":"Kenneth H. Buetow and Aravinda Chakravarti. Multipoint gene mapping using seriation. I. General methods. Am. J. Hum. Genet., 41:180\u2013188, 1987.","journal-title":"Am. J. Hum. Genet."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF01582145","volume":"61","author":"D. Goldfarb","year":"1993","unstructured":"Donald Goldfarb and Shucheng Liu. An O(n\n                           3\n                           L) primal-dual potential reduction algorithm for solving convex quadratic programs. Mathematical Programming, 61:161\u2013170, 1993.","journal-title":"Mathematical Programming"},{"unstructured":"Brendan Marshall Mumey. A fast heuristic algorithm for a probe mapping problem. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, pages 191\u2013197, 1997.","key":"3_CR5"},{"unstructured":"Brendan Marshall Mumey. Some Computational Problems from Genomic Mapping. PhD thesis, Department of Computer Science and Engineering, University of Washington, 1997.","key":"3_CR6"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1006\/geno.1995.0009","volume":"30","author":"W. R. Newell","year":"1995","unstructured":"William R. Newell, Richard Mott, S. Beck, and Hans Lehrach. Construction of genetic maps using distance geometry. Genomics, 30:59\u201370, 1995.","journal-title":"Genomics"},{"unstructured":"William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian Flannery. Numerical Recipes in C. Cambridge University Press, 1992.","key":"3_CR8"},{"unstructured":"Joshua Redstone and Walter L. Ruzzo. Algorithms for ordering DNA probes on chromosomes. Technical Report UW-CSE-98-12-04, Department of Computer Science and Engineering, University of Washington, December 1998.","key":"3_CR9"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"1410","DOI":"10.1126\/science.1388286","volume":"257","author":"G. Engh van den","year":"1992","unstructured":"Ger van den Engh, Ranier Sachs, and Barbara J. Trask. Estimating genomic distance from DNA sequence location in cell nuclei by a random walk model. Science, 257:1410\u20131412, 4 September 1992.","journal-title":"Science"},{"unstructured":"Harry Yeung and Walter L. Ruzzo. Algorithms for determining DNA sequence on chromosomes. Unpublished, March 1997.","key":"3_CR11"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46521-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T17:10:54Z","timestamp":1551028254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46521-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671596","9783540465218"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-46521-9_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}