A note on the complexity of Feedback Vertex Set parameterized by mim-width.

Lars Jaffke O-joung Kwon Jan Arne Telle

Published in: CoRR (2017)

Keyphrases

vertex set
image processing
computational complexity
social networks
data streams
computational cost
gray scale
weighted graph
space complexity