Login / Signup
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams.
Manuel Aprile
Matthew Drescher
Samuel Fiorini
Tony Huynh
Published in:
Discret. Appl. Math. (2023)
Keyphrases
</>
detection algorithm
vertex set
learning algorithm
dynamic programming
k means
np hard
objective function
optimal solution
computational complexity
combinatorial optimization
probabilistic model
simulated annealing
expectation maximization
approximation algorithms
graph structure
random graphs