Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set.

Akanksha Agrawal Sushmita Gupta Saket Saurabh Roohani Sharma

Published in: IPEC (2016)

Keyphrases

computational complexity
learning algorithm
computational cost
worst case
theoretical analysis
randomized algorithms
lower bound
data structure
significant improvement
graphical models
error bounds
graph theory
upper and lower bounds
average case
generalization bounds