Influence of Graph Characteristics on Solutions of Feedback Arc Set Problem

Authors

Ema Leila Grošelj
University of Ljubljana, Faculty of Computer and Information Science
Tomaž Poljanšek
University of Ljubljana, Faculty of Computer and Information Science

Synopsis

In this article we present Feedback Arc Set problem and how certain graph characteristics impact the results of heuristic algorithms. We then inspect how the most promising characteristic (treewidth) helps in choosing the most appropriate heuristics for our graph.

Downloads

PDF

Volume

Proceedings of the10th Student Computing Research Symposium (SCORES’24)

Pages

3-6

Published

October 30, 2024

Categories

Copyright (c) 2024 University of Maribor, University Press

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Influence of Graph Characteristics on Solutions of Feedback Arc Set Problem. (2024). In Proceedings of the10th Student Computing Research Symposium (SCORES’24) (pp. 3-6). University of Maribor Press. https://press.um.si/index.php/ump/catalog/book/886/chapter/141