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}}