更快的FAST（锦标赛中的反馈弧集）
数据结构与算法
2009-11-30 v1
摘要
我们提出了一种算法，能在锦标赛中找到一个大小为的反馈弧集，时间复杂度为。这比该问题先前已知算法的运行时间渐近更快。
引用
@article{arxiv.0911.5094,
title = {Faster FAST(Feedback Arc Set in Tournaments)},
author = {Uriel Feige},
journal= {arXiv preprint arXiv:0911.5094},
year = {2009}
}