activity
20052026
most citedPolynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs

4 citations · 4 across the 4 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020

Graph Square Roots of Small Distance from Degree One Graphs

Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos

Given a graph class , the task of the -Square Root problem is to decide, whether an input graph has a square root from . We are inter…