2-Approximating Feedback Vertex Set in Tournaments

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

doi:10.1145/3446969

Local TagsRelease HistoryDetailsSummary

2-Approximating Feedback Vertex Set in Tournaments

Lokshtanov, D., Misra, P., Mukherjee, J., Panolan, F., Philip, G., & Saurabh, S. (2021). 2-Approximating Feedback Vertex Set in Tournaments. ACM Transactions on Algorithms, 17(2): 11. doi:10.1145/3446969.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0008-D8F8-D Version Permalink: https://hdl.handle.net/21.11116/0000-0008-D8F9-C

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Lokshtanov, Daniel¹, Author
Misra, Pranabendu², Author
Mukherjee, Joydeep¹, Author
Panolan, Fahad¹, Author
Philip, Geevarghese¹, Author
Saurabh, Saket¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2021

Publication Status: Published online

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Lokshtanov2021
DOI: 10.1145/3446969

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: ACM Transactions on Algorithms

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: 14 p. Volume / Issue: 17 (2) Sequence Number: 11 Start / End Page: - Identifier: ISSN: 1549-6325
CoNE: https://pure.mpg.de/cone/journals/resource/111088195282718