@inproceedings{293e39efc067445e9475ca364acd5b18,
title = "Modification Problems Toward Proper (Helly) Circular-Arc Graphs",
abstract = "We present a 9k · nO(1)-time algorithm for the proper circular-arc vertex deletion problem, resolving an open problem of van{\textquoteright}t Hof and Villanger [Algorithmica 2013] and Crespelle et al. [Computer Science Review 2023]. Our structural study also implies parameterized algorithms for modification problems toward proper Helly circular-arc graphs.",
keywords = "graph modification problem, proper (Helly) circular-arc graph",
author = "Yixin Cao and Hanchun Yuan and Jianxin Wang",
note = "Publisher Copyright: {\textcopyright} Yixin Cao, Hanchun Yuan, and Jianxin Wang;; 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 ; Conference date: 28-08-2023 Through 01-09-2023",
year = "2023",
month = aug,
doi = "10.4230/LIPIcs.MFCS.2023.31",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "1--14",
editor = "Jerome Leroux and Sylvain Lombardy and David Peleg",
booktitle = "48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023",
address = "Germany",
}