Login / Signup
Polynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs.
Charis Papadopoulos
Spyridon Tzimas
Published in:
CoRR (2017)
Keyphrases
</>
vertex set
graph theory
graph isomorphism
computational complexity
random graphs
worst case
undirected graph
planar graphs
polynomial time complexity
learning algorithm
special case
weighted graph
spanning tree
maximal cliques
query processing