Published in: LIPIcs, Volume 115, 13th International Symposium on Parameterized and Exact Computation (IPEC 2018)
Charis Papadopoulos and Spyridon Tzimas. Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size. In 13th International Symposium on Parameterized and Exact Computation (IPEC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 115, pp. 20:1-20:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2019)
@InProceedings{papadopoulos_et_al:LIPIcs.IPEC.2018.20, author = {Papadopoulos, Charis and Tzimas, Spyridon}, title = {{Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size}}, booktitle = {13th International Symposium on Parameterized and Exact Computation (IPEC 2018)}, pages = {20:1--20:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-084-2}, ISSN = {1868-8969}, year = {2019}, volume = {115}, editor = {Paul, Christophe and Pilipczuk, Michal}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2018.20}, URN = {urn:nbn:de:0030-drops-102216}, doi = {10.4230/LIPIcs.IPEC.2018.20}, annote = {Keywords: Subset Feedback Vertex Set, Node Multiway Cut, Terminal Set problem, polynomial-time algorithm, NP-completeness, W\lbrack1\rbrack-hardness, graphs of bounded independent set size} }
Feedback for Dagstuhl Publishing