{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:00:42Z","timestamp":1761512442438},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540741251"},{"type":"electronic","value":"9783540741268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74126-8_37","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T15:37:50Z","timestamp":1187883470000},"page":"395-406","source":"Crossref","is-referenced-by-count":14,"title":["Efficient and Accurate Construction of Genetic Linkage Maps from Noisy and Missing Genotyping Data"],"prefix":"10.1007","author":[{"given":"Yonghui","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasanna","family":"Bhat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy J.","family":"Close","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Lonardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press and McGraw-Hill Book Company, Cambridge (2001)","edition":"2"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"de Givry, S., Bouchez, M., Chabrier, P., Milan, D., Schiex, T.: CARTHAGENE: multipopulation integrated genetic and radiation hybrid mapping. Bioinformatics (2004)","DOI":"10.1093\/bioinformatics\/bti222"},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1002\/gepi.1370090507","volume":"9","author":"C.T. Falk","year":"1992","unstructured":"Falk, C.T.: Preliminary ordering of multiple linked loci using pairwise linkage data. Genetic Epidemiology\u00a09, 367\u2013375 (1992)","journal-title":"Genetic Epidemiology"},{"key":"37_CR4","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. WH Freeman and Company, New York (1979)"},{"key":"37_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BFb0026597","volume-title":"Artificial Evolution","author":"C. Gaspin","year":"1998","unstructured":"Gaspin, C., Schiex, T.: Genetic algorithms for genetic mapping. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol.\u00a01363, pp. 145\u2013155. Springer, Heidelberg (1998)"},{"key":"37_CR6","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F.: Tabu search-part I. ORSA Journal on Computing\u00a01, 190\u2013206 (1989)","journal-title":"ORSA Journal on Computing"},{"key":"37_CR7","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"Glover, F.: Tabu search-part II. ORSA Journal on Computing\u00a02, 4\u201331 (1990)","journal-title":"ORSA Journal on Computing"},{"key":"37_CR8","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (January 1989)"},{"issue":"301","key":"37_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journ. Am. Stat. Ass.\u00a058(301), 13\u201330 (1963)","journal-title":"Journ. Am. Stat. Ass."},{"key":"37_CR10","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1270\/jsbbs.56.371","volume":"56","author":"H. Iwata","year":"2006","unstructured":"Iwata, H., Ninomiya, S.: AntMap: constructing genetic linkage maps using an ant colony optimization algorithm. Breeding Science\u00a056, 371\u2013377 (2006)","journal-title":"Breeding Science"},{"key":"37_CR11","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1007\/s001220000489","volume":"102","author":"J. Jansen","year":"2001","unstructured":"Jansen, J., de Jong, A.G., van Ooijen, J.W.: Constructing dense genetic linkage maps. Theor. Appl. Genet.\u00a0102, 1113\u20131122 (2001)","journal-title":"Theor. Appl. Genet."},{"issue":"4598","key":"37_CR12","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science\u00a0220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"37_CR13","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.: An effective heuristic algorithm for the traveling sales man problem. Operation research\u00a021, 498\u2013516 (1973)","journal-title":"Operation research"},{"key":"37_CR14","unstructured":"Liu, B.: The gene ordering problem: an analog of the traveling sales man problem. Plant Genome\u00a0 (1995)"},{"key":"37_CR15","series-title":"Lecture Notes in Computer Science","first-page":"145","volume-title":"Artificial Evolution","author":"D. Mester","year":"1998","unstructured":"Mester, D., Ronin, Y., Minkov, D., Nevo, E., Korol, A.: Constructing large-scale genetic maps using an evolutionary strategy algorithm. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol.\u00a01363, pp. 145\u2013155. Springer, Heidelberg (1998)"},{"key":"37_CR16","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/s00122-005-0097-x","volume":"112","author":"H.V. Os","year":"2005","unstructured":"Os, H.V., Stam, P., Visser, R.G.F., Eck, H.J.V.: RECORD: a novel method for ordering loci on a genetic linkage map. Theor. Appl. Genet.\u00a0112, 30\u201340 (2005)","journal-title":"Theor. Appl. Genet."},{"key":"37_CR17","unstructured":"Schiex, T., Gaspin, C.: CARTHAGENE: Constructing and joining maximum likelihood genetic maps. In: ISMB, pp. 258\u2013267 (1997)"},{"key":"37_CR18","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1111\/j.1365-313X.1993.00739.x","volume":"3","author":"P. Stam","year":"1993","unstructured":"Stam, P.: Construction of integrated genetic linkage maps by means of a new computer package: Joinmap. The Plant Journal\u00a03, 739\u2013744 (1993)","journal-title":"The Plant Journal"},{"key":"37_CR19","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/jez.1400140104","volume":"14","author":"A.H. Sturtevant","year":"1913","unstructured":"Sturtevant, A.H.: The linear arrangement of six sex-linked factors in drosophila, as shown by their mode of association. Journal of Experimental Zoology\u00a014, 43\u201359 (1913)","journal-title":"Journal of Experimental Zoology"},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Sun, Z., Wang, Z., Tu, J., Zhang, J., Yu, F., McVetty, P.B., Li, G.: An ultradense genetic recombination map for brassica napus, consisting of 13551 srap markers. Theor. Appl. Genet. (2007)","DOI":"10.1007\/s00122-006-0483-z"},{"key":"37_CR21","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/0888-7543(87)90050-4","volume":"1","author":"D. Weeks","year":"1987","unstructured":"Weeks, D., Lange, K.: Preliminary ranking procedures for multilocus ordering. Genomics\u00a01, 236\u2013242 (1987)","journal-title":"Genomics"},{"key":"37_CR22","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1002\/gepi.1370050203","volume":"5","author":"S.R. Wilson","year":"1988","unstructured":"Wilson, S.R.: A major simplification in the preliminary ordering of linked loci. Genetic Epidemiology\u00a05, 75\u201380 (1988)","journal-title":"Genetic Epidemiology"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74126-8_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:11:39Z","timestamp":1619518299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74126-8_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741251","9783540741268"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74126-8_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}