Naslov
Feedback Arc Set: A History of the Problem and Algorithms

Autori
Kudelić, Robert

Vrsta, podvrsta i kategorija knjige
Autorske knjige, monografija, znanstvena

Izdavač
Springer

Grad
Cham

Godina
2022

Stranica
137

ISBN
978-3-031-10514-2

ISSN
2191-5768

Ključne riječi
algorithms ; feedback arc set ; maximum acyclic subgraph ; minimum feedback arc set ; open questions ; review ; solution implications

Sažetak
The main aim of the book is to give a review of all relevant information regarding a well-known and important problem of Feedback Arc Set (FAS). This review naturally also includes a history of the problem, as well as specific algorithms. To this point such a work does not exist: There are sources where one can find incomplete and perhaps untrustworthy information. With this book, information about FAS can be found easily in one place: formulation, description, theoretical background, applications, algorithms etc. Such a compendium will be of help to people involved in research, but also to people that want to quickly acquaint themselves with the problem and need reliable information. Thus research, professional work and learning can proceed in a more streamlined and faster way.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA