Keyword

feedback arc set

Description: A feedback arc set is a set of edges in a directed graph whose removal makes the graph acyclic, studied in graph theory and algorithms.
Wikidata ID: wiki/Q1400910
OpenAlex ID: keywords/feedback-arc-set
2008 · Nir Ailon, Moses Charikar, et al. · Journal of the ACM · 875
2008 · Jørgen Bang-Jensen, Gregory Z. Gutin · Springer monographs in mathematics · 612
2007 · Claire Kenyon-Mathieu, Warren Schudy · ACM Symposium on Theory of Computing (STOC) · 332
1993 · Peter Eades, Xuemin Lin, et al. · Information Processing Letters · 275
2006 · Noga Alon · SIAM Journal on Discrete Mathematics · 269
2006 · Don Coppersmith, Lisa Fleischer, et al. · ACM Transactions on Algorithms · 216
2007 · Braverman, Mark, Mossel, Elchanan · arXiv (Cornell University) · 215
2008 · Venkatesan Guruswami, Rajsekar Manokaran, et al. · Annual Symposium on Foundations of Computer Science · 136
2009 · Michael Dom, Jiong Guo, et al. · Journal of Discrete Algorithms · 118
2005 · Venkatesh Raman, Saket Saurabh · Theoretical Computer Science · 110
2002 · Benno Schwikowski, Ewald Speckenmeyer · Discrete Applied Mathematics · 102
2010 · Stéphane Bessy, Fedor V. Fomin, et al. · Journal of Computer and System Sciences · 99
2013 · Rainer E. burkard · Springer eBooks · 81
1966 · A. Lempel, I. Cederbaum · IEEE Transactions on Circuit Theory · 71
2006 · Michael Dom, Jiong Guo, et al. · Lecture notes in computer science · 68
2024 · Jie Zhong, Qinyao Pan, et al. · IEEE Transactions on Automatic Control · 56
2008 · Maria Chudnovsky, Paul Seymour, et al. · COMBINATORICA · 42
1981 · R. Kaas · European Journal of Operational Research · 42
2013 · Pranabendu Misra, Venkatesh Raman, et al. · Theory of Computing Systems · 37
1997 · I. Charon, A. Guénoche, et al. · Discrete Mathematics · 37
2013 · Mingyu Xiao, Jiong Guo · Algorithmica · 36
2007 · Jiong Guo, Falk Hüffner, et al. · Information Processing Letters · 35
1964 · E. Lawler · IEEE Transactions on Circuit Theory · 35
2016 · Klaus-Tycho Forster, Roger Wattenhofer · International Conference on Computer Communications and Networks (ICCCN) · 34
Works count: 212
Citation count: 5,098
Year
Topic
Type