4 citations · 4 across the 1 of their papers we have counts for
3 papers
cs.DS2021
Computing Subset Feedback Vertex Set via Leafage
Charis Papadopoulos, Spyridon Tzimas
A typical example that behaves computationally different in subclasses of chordal graphs is the \textsc{Subset Feedback Vertex Set} (SFVS) problem: given a vertex-weighted graph $G…
cs.DS2018
Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size
Charis Papadopoulos, Spyridon Tzimas
The (\textsc{Weighted}) \textsc{Subset Feedback Vertex Set} problem is a generalization of the classical \textsc{Feedback Vertex Set} problem and asks for a vertex set of minimum (…
cs.DS2017★ 4 cited
Polynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs
Charis Papadopoulos, Spyridon Tzimas
Given a vertex-weighted graph and a set , a subset feedback vertex set is a set of the vertices of such that the graph induced by h…