A simple 7/3-approximation algorithm for feedback vertex set in tournaments.

Manuel Aprile Matthew Drescher Samuel Fiorini Tony Huynh

Published in: CoRR (2020)

Keyphrases

cost function
detection algorithm
preprocessing
learning algorithm
np hard
search space
worst case
objective function
computational complexity
approximation guarantees
probabilistic model
error bounds
approximation ratio
vertex set
random graphs
dynamic programming
k means