{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:32:12Z","timestamp":1725795132402},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319080154"},{"type":"electronic","value":"9783319080161"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08016-1_8","type":"book-chapter","created":{"date-parts":[[2014,5,30]],"date-time":"2014-05-30T04:18:07Z","timestamp":1401423487000},"page":"82-93","source":"Crossref","is-referenced-by-count":1,"title":["Randomized Parameterized Algorithms for Co-path Set Problem"],"prefix":"10.1007","author":[{"given":"Qilong","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohua","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1007\/s00453-010-9389-x","volume":"60","author":"Z. Chen","year":"2011","unstructured":"Chen, Z., Lin, G., Wang, L.: An approximation algorithm for the minimum co-path set problem. Algorithmica\u00a060, 969\u2013986 (2011)","journal-title":"Algorithmica"},{"key":"8_CR2","unstructured":"Cheng, Y., Cai, Z., Goebel, R., Lin, G., Zhu, B.: The radiation hybrid map construction problem: recognition, hardness, and approximation algorithms (2008) (unpublished manuscript)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1126\/science.2218528","volume":"250","author":"D.R. Cox","year":"1990","unstructured":"Cox, D.R., Burmeister, M., Price, E.R., Kim, S., Myers, R.M.: Radiation hybrid mapping: a somatic cell genetic method for constructing high resolution maps of mammalian chromosomes. Science\u00a0250, 245\u2013250 (1990)","journal-title":"Science"},{"key":"8_CR4","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP Completeness. W.H. Freeman (1979)"},{"issue":"4","key":"8_CR5","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1137\/0205049","volume":"5","author":"M.R. Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Tarjan, R.E.: The planar hamiltonian circuit problem is NP-complete. SIAM J. Comput.\u00a05(4), 704\u2013714 (1976)","journal-title":"SIAM J. Comput."},{"key":"8_CR6","unstructured":"Jiang, H., Zhang, C., Zhu, B.: Weak kernels. ECCC Report, TR10-005 (2010)"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/978-3-642-38036-5_5","volume-title":"Bioinformatics Research and Applications","author":"I. Kanj","year":"2013","unstructured":"Kanj, I., Xia, G., Zhu, B.: The Radiation Hybrid Map Construction Problem Is FPT. In: Cai, Z., Eulenstein, O., Janies, D., Schwartz, D. (eds.) ISBRA 2013. LNCS, vol.\u00a07875, pp. 5\u201316. Springer, Heidelberg (2013)"},{"key":"8_CR8","first-page":"1189","volume":"49","author":"C.W. Richard","year":"1991","unstructured":"Richard, C.W., Withers, D.A., Meeker, T.C., Maurer, S., Evans, G.A., Myers, R.M., Cox, D.R.: A radiation hybrid map of the proximal long arm of human chromosome 11, containing the multiple endocrine neoplasia type 1 (MEN-1) and bcl-1 disease loci. American J. of Human Genetics\u00a049, 1189\u20131196 (1991)","journal-title":"American J. of Human Genetics"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1089\/cmb.1997.4.487","volume":"4","author":"D. Slonim","year":"1997","unstructured":"Slonim, D., Kruglyak, L., Stein, L., Lander, E.: Building human genome maps with radiation hybrids. J. of Computational Biology\u00a04, 487\u2013504 (1997)","journal-title":"J. of Computational Biology"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-642-31770-5_12","volume-title":"Combinatorial Optimization and Applications","author":"C. Zhang","year":"2012","unstructured":"Zhang, C., Jiang, H., Zhu, B.: Radiation Hybrid Map Construction Problem Parameterized. In: Lin, G. (ed.) COCOA 2012. LNCS, vol.\u00a07402, pp. 127\u2013137. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08016-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T00:09:34Z","timestamp":1558915774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08016-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319080154","9783319080161"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08016-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}