Influence of Graph Characteristics on Solutions of Feedback Arc Set Problem

Avtorji

Ema Leila Grošelj
Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Tomaž Poljanšek
Univerza v Ljubljani, Fakulteta za računalništvo in informatiko

Kratka vsebina

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.

Prenosi

PDF

Izdaja

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

Strani

3-6

##catalog.forthcoming##

30.10.2024

Kategorije

Avtorske pravice (c) 2024 Unverza v Mariboru, Univerzitetna založba

Licenca

Creative Commons licenca

To delo je licencirano pod Creative Commons Priznanje avtorstva 4.0 mednarodno licenco.

Kako citirati

Grošelj, E. L., & Poljanšek, T. (2024). Influence of Graph Characteristics on Solutions of Feedback Arc Set Problem. In N. Lukač, I. Fister, & Štefan Kohek (Eds.), Proceedings of the10th Student Computing Research Symposium (SCORES’24) (pp. 3-6). Univerzitetna založba Univerze v Mariboru. https://press.um.si/index.php/ump/catalog/book/886/chapter/141