Linear Time Parameterized Algorithms for Subset Feedback Vertex Set.

Daniel Lokshtanov M. S. Ramanujan Saket Saurabh

Published in: ICALP (1) (2015)

Keyphrases

data structure
vertex set
significant improvement
computationally efficient
computational complexity
computational cost
worst case
theoretical analysis
suffix array
linear space