Publications

In Journals

Charis Papadopoulos and Spyridon Tzimas. Computing a Mininum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. Algorithmica (2023). arXiv DOI (Open Access) SharedIt
Charis Papadopoulos and Spyridon Tzimas. Subset feedback vertex set on graphs of bounded independent set size. Theoretical Computer Science, 814:177-–188 (2020). arXiv DOI
Charis Papadopoulos and Spyridon Tzimas. Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs. Discrete Applied Mathematics, 258:204–-221 (2019). arXiv DOI

Charis Papadopoulos and Spyridon Tzimas. Computing a Mininum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022). Lecture Notes in Computer Science (LNCS), 13270:466--479 (2022). arXiv DOI
Charis Papadopoulos and Spyridon Tzimas. Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size. 13th International Symposium on Parameterized and Exact Computation (IPEC 2018). Leibniz International Proceedings in Informatics (LIPIcs), 115:20:1--20:14 (2019). arXiv DOI
Charis Papadopoulos and Spyridon Tzimas. Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs. 21st International Symposium on Fundamentals of Computation Theory (FCT 2017). Lecture Notes in Computer Science (LNCS), 10472:381--394 (2017). arXiv DOI