{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:20Z","timestamp":1725494420231},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648482"},{"type":"electronic","value":"9783540685302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-68530-8_39","type":"book-chapter","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T22:14:16Z","timestamp":1194560056000},"page":"465-476","source":"Crossref","is-referenced-by-count":4,"title":["Fitting Points on the Real Line and Its Application to RH Mapping"],"prefix":"10.1007","author":[{"given":"Johan","family":"H\u00e5stad","sequence":"first","affiliation":[]},{"given":"Lars","family":"Ivansson","sequence":"additional","affiliation":[]},{"given":"Jens","family":"Lagergren","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"39_CR1","unstructured":"Richa Agarwala, Vineet Bafna, Martin Farach, Babu Narayanan, Mike Paterson, and Mikkel Thorup. On the approximability of numerical taxonomy (fitting distances by tree metrics). In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 365\u2013372, 1996."},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Amir Ben-Dor and Benny Chor. On constructing radiation hybrid maps. In Proceedings of the First International Conference on Computational Molecular Biology, pages 17\u201326, 1997.","DOI":"10.1089\/cmb.1997.4.517"},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1159\/000133210","volume":"59","author":"D. T. Bishop","year":"1992","unstructured":"D. Timothy Bishop and Gillian P. Crockford. Comparison of radiation hybrid mapping and linkage mapping. Cytogenet Cell Genet, 59:93\u201395, 1992.","journal-title":"Cytogenet Cell Genet"},{"issue":"1","key":"39_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0020-0190(96)00190-1","volume":"61","author":"A. Blum","year":"1997","unstructured":"Avrim Blum and David Karger. An \u00d5 (n 3\/14)-coloring algorithm for 3-colorable graphs. Information Processing Letters, 61(1):49\u201353, 1997.","journal-title":"Information Processing Letters"},{"key":"39_CR5","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1137\/0404047","volume":"4","author":"A. W. M. Dress","year":"1991","unstructured":"Andreas W. M. Dress and Timothy F. Havel. Bound smoothing under chirality constraints. SIAM J. Disc. Math., 4:535\u2013549, 1991.","journal-title":"SIAM J. Disc. Math."},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Martin Farach and Sampath Kannan. Efficient algorithms for inverting evolution. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pages 230\u2013236, 1996.","DOI":"10.1145\/237814.237868"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Martin Farach, Sampath Kannan, and Tandy Warnow. A robust model for finding optimal evolutionary trees (extended abstract). In Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pages 137\u2013145, 1993.","DOI":"10.1145\/167088.167132"},{"issue":"301","key":"39_CR8","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Wassily Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13\u201330, March 1963.","journal-title":"Journal of the American Statistical Association"},{"key":"39_CR9","unstructured":"Sanjeev Khanna, Nathan Linial, and Shmuel Safra. On the hardness of approximating the chromatic number. In ISTCS93, 1993."},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1101\/gr.5.2.136","volume":"5","author":"K. Lange","year":"1995","unstructured":"Kenneth Lange, Michael Boehnke, David R. Cox, and Kathryn L. Lunetta. Statistical methods for polyploid radiation hybrid mapping. Genome Research, 5:136\u2013150, 1995.","journal-title":"Genome Research"},{"key":"39_CR11","unstructured":"James B. Saxe. Embeddability of graphs in k-space is strongly NP-hard. In 17th Allerton Conference in Communication, Control, and Computing, pages 480\u2013489, 1979."},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Thomas J. Schaefer. The complexity of satisfiability problems. In Conference Record of the Tenth Annual ACM Symposium on Theory of Computing, pages 216\u2013226, 1978.","DOI":"10.1145\/800133.804350"},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Donna Slonim, Leonid Kruglyak, Lincoln Stein, and Eric Lander. Building human genome maps with radiation hybrids. In Proceedings of the First International Conference on Computational Molecular Biology, pages 277\u2013286, 1997.","DOI":"10.1145\/267521.267886"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA\u2019 98"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-68530-8_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T08:28:18Z","timestamp":1556958498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-68530-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648482","9783540685302"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-68530-8_39","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}