{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:12:23Z","timestamp":1725541943407},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_18","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"212-223","source":"Crossref","is-referenced-by-count":0,"title":["A Kernel for Convex Recoloring of Weighted Forests"],"prefix":"10.1007","author":[{"given":"Hans L.","family":"Bodlaender","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Comas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Bachoore, E.H., Bodlaender, H.L.: Convex recoloring of leaf-colored trees. Technical Report UU-CS-2006-010, Department of Information and Computing Sciences, Utrecht University (2006)"},{"issue":"1","key":"18_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00224-007-9069-7","volume":"43","author":"R. Bar-Yehuda","year":"2008","unstructured":"Bar-Yehuda, R., Feldman, I., Rawitz, D.: Improved Approximation Algorithm for Convex Recoloring of Trees. Theory Comput. Syst.\u00a043(1), 3\u201318 (2008)","journal-title":"Theory Comput. Syst."},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/978-3-540-73545-8_11","volume-title":"Computing and Combinatorics","author":"H.L. Bodlaender","year":"2007","unstructured":"Bodlaender, H.L., Fellows, M.R., Langston, M.A., Ragan, M.A., Rosamond, F.A., Weyer, M.: Quadratic Kernelization for Convex Recoloring of Trees. In: Lin, G. (ed.) COCOON 2007. LNCS, vol.\u00a04598, pp. 86\u201396. Springer, Heidelberg (2007)"},{"key":"18_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"18_CR5","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Secaucus (2006)"},{"issue":"1","key":"18_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1093\/comjnl\/bxm049","volume":"51","author":"J. Gramm","year":"2008","unstructured":"Gramm, J., Nickelsen, A., Tantau, T.: Fixed-Parameter Algorithms in Phylogenetics. The Computer Journal\u00a051(1), 79\u2013101 (2008)","journal-title":"The Computer Journal"},{"issue":"1","key":"18_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1233481.1233493","volume":"38","author":"J. Guo","year":"2007","unstructured":"Guo, J., Niedermeier, R.: Invitation to Data Reduction and Problem Kernelization. SIGACT News\u00a038(1), 31\u201345 (2007)","journal-title":"SIGACT News"},{"issue":"7","key":"18_CR8","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1016\/j.jcss.2007.03.006","volume":"73","author":"S. Moran","year":"2007","unstructured":"Moran, S., Snir, S.: Efficient Approximation of Convex Recolorings. Journal of Computer and System Sciences\u00a073(7), 1078\u20131089 (2007)","journal-title":"Journal of Computer and System Sciences"},{"issue":"5","key":"18_CR9","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1016\/j.jcss.2007.10.003","volume":"74","author":"S. Moran","year":"2008","unstructured":"Moran, S., Snir, S.: Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms. Journal of Computer and System Sciences\u00a074(5), 850\u2013869 (2008)","journal-title":"Journal of Computer and System Sciences"},{"key":"18_CR10","series-title":"Oxford Lecture Series in Mathematics and Its Applications","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001","volume-title":"Invitation to Fixed Parameter Algorithms","author":"R. Niedermeier","year":"2006","unstructured":"Niedermeier, R.: Invitation to Fixed Parameter Algorithms. Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press, USA (2006)"},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1007\/978-3-540-79228-4_43","volume-title":"Theory and Applications of Models of Computation","author":"O. Ponta","year":"2008","unstructured":"Ponta, O., H\u00fcffner, F., Niedermeier, R.: Speeding up Dynamic Programming for Some np-Hard Graph Recoloring Problems. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol.\u00a04978, pp. 490\u2013501. Springer, Heidelberg (2008)"},{"issue":"2","key":"18_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.ipl.2007.05.007","volume":"104","author":"I. Razgon","year":"2007","unstructured":"Razgon, I.: A \n                    \n                      \n                    \n                    $2^{\\mbox{o(k)}}$\n                  Poly(n) Algorithm for the Parameterized Convex Recoloring Problem. Information Processing Letters\u00a0104(2), 53\u201358 (2007)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,10]],"date-time":"2019-03-10T22:25:20Z","timestamp":1552256720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}