{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:18:24Z","timestamp":1759637904476},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,28]],"date-time":"2015-05-28T00:00:00Z","timestamp":1432771200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10878-015-9901-y","type":"journal-article","created":{"date-parts":[[2015,5,27]],"date-time":"2015-05-27T08:19:20Z","timestamp":1432714760000},"page":"67-78","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Kernelization and randomized Parameterized algorithms for Co-path Set problem"],"prefix":"10.1007","volume":"32","author":[{"given":"Qilong","family":"Feng","sequence":"first","affiliation":[]},{"given":"Qian","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,28]]},"reference":[{"key":"9901_CR1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1126\/science.2218528","volume":"250","author":"DR Cox","year":"1990","unstructured":"Cox DR, Burmeister M, Price ER, Kim S, Myers RM (1990) Radiation hybrid mapping: a somatic cell genetic method for constructing high resolution maps of mammalian chromosomes. Science 250:245\u2013250","journal-title":"Science"},{"key":"9901_CR2","unstructured":"Cheng Y, Cai Z, Goebel R, Lin G, Zhu B (2008) The radiation hybrid map construction problem: recognition, hardness, and approximation algorithms. Unpublished Manuscript"},{"issue":"5","key":"9901_CR3","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1007\/s11390-014-1474-1","volume":"29","author":"J Chen","year":"2014","unstructured":"Chen J, Feng Q (2014) On unknown small subsets and implicit measures: new techniques for parameterized algorithms. J Comput Sci Technol 29(5):870\u2013878","journal-title":"J Comput Sci Technol"},{"issue":"4","key":"9901_CR4","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1007\/s00453-010-9389-x","volume":"60","author":"Z Chen","year":"2011","unstructured":"Chen Z, Lin G, Wang L (2011) An approximation algorithm for the minimum co-path set problem. Algorithmica 60(4):969\u2013986","journal-title":"Algorithmica"},{"issue":"1","key":"9901_CR5","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10878-013-9691-z","volume":"29","author":"Q Feng","year":"2015","unstructured":"Feng Q, Wang J, Li S, Chen J (2015) Randomized parameterized algorithms for P $$_2$$ 2 -Packing and Co-Path Packing problems. J Comb Optim 29(1):125\u2013140","journal-title":"J Comb Optim"},{"key":"9901_CR6","volume-title":"Computers and intractability: a guide to the theory of NP completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP completeness. W. H. Freeman, New York"},{"issue":"1","key":"9901_CR7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s00453-012-9670-2","volume":"68","author":"P Heggernes","year":"2014","unstructured":"Heggernes P, Hof P, Lvque B, Lokshtanov D, Paul C (2014) Contracting graphs to paths and trees. Algorithmica 68(1):109\u2013132","journal-title":"Algorithmica"},{"key":"9901_CR8","unstructured":"Jiang H, Zhang C, Zhu B (2010) Weak kernels. ECCC Report, TR10-005, 2010"},{"key":"9901_CR9","first-page":"1189","volume":"49","author":"CW Richard","year":"1991","unstructured":"Richard CW, Withers DA, Meeker TC, Maurer S, Evans GA, Myers RM, Cox DR (1991) 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. Am J Hum Genet 49:1189\u20131196","journal-title":"Am J Hum Genet"},{"key":"9901_CR10","doi-asserted-by":"crossref","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 (1997) Building human genome maps with radiation hybrids. J Comput Biol 4:487\u2013504","journal-title":"J Comput Biol"},{"key":"9901_CR11","doi-asserted-by":"crossref","unstructured":"Zhang C, Jiang H, Zhu B (2012) Radiation hybrid map construction problem parameterized. Proceedings of 6th international conference on combinatorial optimization and applications (COCOA 2012). Lecture Notes in Computer Science, vol. 7402. Springer, Berlin, pp. 127\u2013137","DOI":"10.1007\/978-3-642-31770-5_12"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9901-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9901-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9901-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:26Z","timestamp":1559276606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9901-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,28]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["9901"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9901-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,28]]}}}