The minimum feedback arc set problem is NP-hard for tournaments

Research output: Contribution to journal › Article › peer-review

Original language	Undefined/Unknown
Pages (from-to)	1-4
Number of pages	4
Journal	Combinatorics, Probability and Computing
Volume	16
Issue number	1
Publication status	Published - 2007

Cite this

@article{1335110d7e2e481d82a73550e9017cf9,

title = "The minimum feedback arc set problem is NP-hard for tournaments",

author = "P. Charbit and S. Thomasse and Anders Yeo",

year = "2007",

language = "Undefined/Unknown",

volume = "16",

pages = "1--4",

journal = "Combinatorics, Probability and Computing",

issn = "1469-2163",

publisher = "Cambridge University Press",

number = "1",

}