A Subexponential parameterized algorithm for Proper Interval Completion. Bliznets, I., Fomin, F. V., Pilipczuk, M., & Pilipczuk, M. SIAM J. Discrete Math., 29(4):1961–1987, 2015.
Paper
Paper doi bibtex @article{2015a,
author = {Bliznets, Ivan and Fomin, Fedor V. and Pilipczuk, Marcin and Pilipczuk, Micha{\l}},
date-added = {2016-02-23 01:21:16 +0000},
date-modified = {2016-04-08 23:11:47 +0000},
doi = {10.1137/140988565},
fjournal = {SIAM Journal on Discrete Mathematics},
issn = {0895-4801},
journal = {SIAM J. Discrete Math.},
keywords = {parameterized complexity, subexponential algorithm, graph classes},
mrclass = {68Q25 (05C85 68R10 68W40)},
mrnumber = {3414464},
number = {4},
pages = {1961--1987},
title = {A Subexponential parameterized algorithm for {P}roper {I}nterval {C}ompletion},
url = {http://dx.doi.org/10.1137/140988565},
url_paper = {http://www.ii.uib.no/~fomin/articles/2015/2015a.pdf},
volume = {29},
year = {2015},
bdsk-url-1 = {http://dx.doi.org/10.1137/140988565}}
Downloads: 0
{"_id":"jLTAuiygp6RPhRYbo","bibbaseid":"bliznets-fomin-pilipczuk-pilipczuk-asubexponentialparameterizedalgorithmforproperintervalcompletion-2015","downloads":0,"creationDate":"2016-02-09T06:01:10.798Z","title":"A Subexponential parameterized algorithm for Proper Interval Completion","author_short":["Bliznets, I.","Fomin, F. V.","Pilipczuk, M.","Pilipczuk, M."],"year":2015,"bibtype":"article","biburl":"https://bibbase.org/network/files/NMvet57iG3cfoNh6G","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Bliznets"],"firstnames":["Ivan"],"suffixes":[]},{"propositions":[],"lastnames":["Fomin"],"firstnames":["Fedor","V."],"suffixes":[]},{"propositions":[],"lastnames":["Pilipczuk"],"firstnames":["Marcin"],"suffixes":[]},{"propositions":[],"lastnames":["Pilipczuk"],"firstnames":["Michał"],"suffixes":[]}],"date-added":"2016-02-23 01:21:16 +0000","date-modified":"2016-04-08 23:11:47 +0000","doi":"10.1137/140988565","fjournal":"SIAM Journal on Discrete Mathematics","issn":"0895-4801","journal":"SIAM J. Discrete Math.","keywords":"parameterized complexity, subexponential algorithm, graph classes","mrclass":"68Q25 (05C85 68R10 68W40)","mrnumber":"3414464","number":"4","pages":"1961–1987","title":"A Subexponential parameterized algorithm for Proper Interval Completion","url":"http://dx.doi.org/10.1137/140988565","url_paper":"http://www.ii.uib.no/~fomin/articles/2015/2015a.pdf","volume":"29","year":"2015","bdsk-url-1":"http://dx.doi.org/10.1137/140988565","bibtex":"@article{2015a,\n\tauthor = {Bliznets, Ivan and Fomin, Fedor V. and Pilipczuk, Marcin and Pilipczuk, Micha{\\l}},\n\tdate-added = {2016-02-23 01:21:16 +0000},\n\tdate-modified = {2016-04-08 23:11:47 +0000},\n\tdoi = {10.1137/140988565},\n\tfjournal = {SIAM Journal on Discrete Mathematics},\n\tissn = {0895-4801},\n\tjournal = {SIAM J. Discrete Math.},\n\tkeywords = {parameterized complexity, subexponential algorithm, graph classes},\n\tmrclass = {68Q25 (05C85 68R10 68W40)},\n\tmrnumber = {3414464},\n\tnumber = {4},\n\tpages = {1961--1987},\n\ttitle = {A Subexponential parameterized algorithm for {P}roper {I}nterval {C}ompletion},\n\turl = {http://dx.doi.org/10.1137/140988565},\n\turl_paper = {http://www.ii.uib.no/~fomin/articles/2015/2015a.pdf},\n\tvolume = {29},\n\tyear = {2015},\n\tbdsk-url-1 = {http://dx.doi.org/10.1137/140988565}}\n\n","author_short":["Bliznets, I.","Fomin, F. V.","Pilipczuk, M.","Pilipczuk, M."],"key":"2015a","id":"2015a","bibbaseid":"bliznets-fomin-pilipczuk-pilipczuk-asubexponentialparameterizedalgorithmforproperintervalcompletion-2015","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/140988565"," paper":"http://www.ii.uib.no/~fomin/articles/2015/2015a.pdf"},"keyword":["parameterized complexity","subexponential algorithm","graph classes"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["subexponential","parameterized","algorithm","proper","interval","completion","bliznets","fomin","pilipczuk","pilipczuk"],"keywords":["parameterized complexity","subexponential algorithm","graph classes"],"authorIDs":["55899a8faca630573e0006e6"],"dataSources":["Cypug6AWS8rvGPR5j","RtxX8siCrYJoMBHxn"]}