A polynomial kernel for Proper Interval Vertex Deletion. Fomin, F. V., Saurabh, S., & Villanger, Y. SIAM J. Discrete Math., 27(4):1964–1976, 2013.
Paper
Paper doi bibtex @article{2013e,
author = {Fomin, Fedor V. and Saurabh, Saket and Villanger, Yngve},
coden = {SJDMEC},
date-added = {2016-02-23 01:14:01 +0000},
date-modified = {2016-02-23 01:14:01 +0000},
doi = {10.1137/12089051X},
fjournal = {SIAM Journal on Discrete Mathematics},
issn = {0895-4801},
journal = {SIAM J. Discrete Math.},
keywords = {parameterized complexity, kerlnelization},
mrclass = {05C85 (05C62 68R10)},
mrnumber = {3127971},
number = {4},
pages = {1964--1976},
title = {A polynomial kernel for {P}roper {I}nterval {V}ertex {D}eletion},
url = {http://dx.doi.org/10.1137/12089051X},
url_paper = {http://www.ii.uib.no/~fomin/articles/2013/2013e.pdf},
volume = {27},
year = {2013},
bdsk-url-1 = {http://dx.doi.org/10.1137/12089051X}}
Downloads: 0
{"_id":"wNwMxTga3NRAffT2c","bibbaseid":"fomin-saurabh-villanger-apolynomialkernelforproperintervalvertexdeletion-2013","downloads":0,"creationDate":"2015-06-23T17:42:39.438Z","title":"A polynomial kernel for Proper Interval Vertex Deletion","author_short":["Fomin, F. V.","Saurabh, S.","Villanger, Y."],"year":2013,"bibtype":"article","biburl":"https://bibbase.org/network/files/NMvet57iG3cfoNh6G","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Fomin"],"firstnames":["Fedor","V."],"suffixes":[]},{"propositions":[],"lastnames":["Saurabh"],"firstnames":["Saket"],"suffixes":[]},{"propositions":[],"lastnames":["Villanger"],"firstnames":["Yngve"],"suffixes":[]}],"coden":"SJDMEC","date-added":"2016-02-23 01:14:01 +0000","date-modified":"2016-02-23 01:14:01 +0000","doi":"10.1137/12089051X","fjournal":"SIAM Journal on Discrete Mathematics","issn":"0895-4801","journal":"SIAM J. Discrete Math.","keywords":"parameterized complexity, kerlnelization","mrclass":"05C85 (05C62 68R10)","mrnumber":"3127971","number":"4","pages":"1964–1976","title":"A polynomial kernel for Proper Interval Vertex Deletion","url":"http://dx.doi.org/10.1137/12089051X","url_paper":"http://www.ii.uib.no/~fomin/articles/2013/2013e.pdf","volume":"27","year":"2013","bdsk-url-1":"http://dx.doi.org/10.1137/12089051X","bibtex":"@article{2013e,\n\tauthor = {Fomin, Fedor V. and Saurabh, Saket and Villanger, Yngve},\n\tcoden = {SJDMEC},\n\tdate-added = {2016-02-23 01:14:01 +0000},\n\tdate-modified = {2016-02-23 01:14:01 +0000},\n\tdoi = {10.1137/12089051X},\n\tfjournal = {SIAM Journal on Discrete Mathematics},\n\tissn = {0895-4801},\n\tjournal = {SIAM J. Discrete Math.},\n\tkeywords = {parameterized complexity, kerlnelization},\n\tmrclass = {05C85 (05C62 68R10)},\n\tmrnumber = {3127971},\n\tnumber = {4},\n\tpages = {1964--1976},\n\ttitle = {A polynomial kernel for {P}roper {I}nterval {V}ertex {D}eletion},\n\turl = {http://dx.doi.org/10.1137/12089051X},\n\turl_paper = {http://www.ii.uib.no/~fomin/articles/2013/2013e.pdf},\n\tvolume = {27},\n\tyear = {2013},\n\tbdsk-url-1 = {http://dx.doi.org/10.1137/12089051X}}\n\n","author_short":["Fomin, F. V.","Saurabh, S.","Villanger, Y."],"key":"2013e","id":"2013e","bibbaseid":"fomin-saurabh-villanger-apolynomialkernelforproperintervalvertexdeletion-2013","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/12089051X"," paper":"http://www.ii.uib.no/~fomin/articles/2013/2013e.pdf"},"keyword":["parameterized complexity","kerlnelization"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["polynomial","kernel","proper","interval","vertex","deletion","fomin","saurabh","villanger"],"keywords":["parameterized complexity","kerlnelization"],"authorIDs":["55899a8faca630573e0006e6"],"dataSources":["Cypug6AWS8rvGPR5j","RtxX8siCrYJoMBHxn"]}