Keyword

feedback edge set

Description: In graph theory, a feedback edge set is a set of edges whose removal makes a graph acyclic.
OpenAlex ID: keywords/feedback-edge-set
1998 · G. Even, J. (Seffi) Naor, et al. · Algorithmica · 367
1995 · Guy Even, Joseph Naor, et al. · Lecture notes in computer science · 103
2012 · André Nichterlein, Rolf Niedermeier, et al. · Social Network Analysis and Mining · 93
1998 · Michel X. Goemans, David P. Williamson · COMBINATORICA · 70
2011 · Nadja Betzler, Robert Bredereck, et al. · Discrete Applied Mathematics · 62
2021 · Florent Foucaud, Shih-Shun Kao, et al. · Discrete Applied Mathematics · 49
2023 · Florent Foucaud, Krishna Narayanan, et al. · Lecture notes in computer science · 37
2021 · Katrin Casel, Henning Fernau, et al. · Theoretical Computer Science · 37
2015 · Sepp Hartung, Christian Komusiewicz, et al. · Journal of Graph Algorithms and Applications · 35
2015 · Mathias Weller, Annie Chateau, et al. · BMC Bioinformatics · 33
2019 · Robert Ganian, Sebastian Ordyniak · Algorithmica · 27
2021 · Roman Haag, Hendrik Molter, et al. · Discrete Applied Mathematics · 25
2020 · Matthias Bentert, Alexander Dittmann, et al. · Journal of Graph Algorithms and Applications · 25
2012 · Sepp Hartung, Christian Komusiewicz, et al. · Lecture notes in computer science · 23
2001 · Michael J. Dinneen, Kevin Cattell, et al. · Discrete Mathematics · 23
2013 · Johannes Uhlmann, Mathias Weller · Theoretical Computer Science · 19
2010 · André Nichterlein, Rolf Niedermeier, et al. · Lecture notes in computer science · 17
2024 · Fedor V. Fomin, Pierre Fraigniaud, et al. · Theoretical Computer Science · 16
2000 · Uriel Feige, Michael Langberg, et al. · Lecture notes in computer science · 14
2024 · Hanaka, Tesshu, Lampis, Michael, et al. · arXiv (Cornell University) · 13
2022 · Robert Bredereck, Klaus Heeger, et al. · Information and Computation · 13
1995 · Kevin Cattell, Michael J. Dinneen, et al. · Lecture notes in computer science · 13
2021 · Ganian, Robert, Korchemna, Viktoria · arXiv (Cornell University) · 12
2020 · Florent Foucaud, Ralf Klasing, et al. · Lecture notes in computer science · 12
2012 · Nadja Betzler, Hans L. Bodlaender, et al. · Algorithmica · 12
Works count: 95
Citation count: 1,125
Year
Topic
Type