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":"http://www.ii.uib.no/~fomin/articles/fvf_journals.bib","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\\l"],"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"],"downloads":0,"html":""},"search_terms":["subexponential","parameterized","algorithm","proper","interval","completion","bliznets","fomin","pilipczuk","pilipczuk"],"keywords":["dblp","subexponential algorithm","parameterized complexity","graph classes"],"authorIDs":["55899a8faca630573e0006e6"],"dataSources":["Cypug6AWS8rvGPR5j"]}