2-Approximating Feedback Vertex Set in Tournaments

DOI10.1145/3446969OpenAlexW3156092210MaRDI QIDQ5032019

Geevarghese Philip, Fahad Panolan, Pranabendu Misra, Daniel Lokshtanov, Joydeep Mukherjee, Saket Saurabh

Publication date: 16 February 2022

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3446969

zbMATH Keywords

approximation algorithmtournamentbranchingfeedback vertex setlocal ratio

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams

This page was built for publication: 2-Approximating Feedback Vertex Set in Tournaments