Title: Computing a Feedback Arc Set Using PageRank
Authors: Geladaris, Lionakis, and Tollis
Year: 2023
Publication: International Symposium on Graph Drawing and Network Visualization
Links:
https://arxiv.org/abs/2208.09234
https://doi.org/10.1007/978-3-031-22203-0_14
Summary: The new technique produces solutions that are better than the ones produced by the best previously known heuristics, often reducing the FAS size by more than 50%.
Title: Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for Directed Feedback Vertex Set
Authors: Authors: Daniel Lokshtanov, Maadapuzhi-Sridharan Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
Year: 2025
Publication: ACM Transactions on Computation Theory, Volume 17, Issue 1
Links: https://doi.org/10.1145/3711669
Title: Prioritizing Design Debt Investment Opportunities
Authors: Nico Zazworka, Carolyn Seaman, and Forrest Shull
Year: 2011
Publication: MTD '11: Proceedings of the 2nd Workshop on Managing Technical Debt
Links: https://dl.acm.org/doi/10.1145/1985362.1985372