Feedback Arc Set

A History of the Problem and Algorithms
1. Auflage 2022
ISBN: 978-3-031-10514-2
Verlag: Springer International Publishing

Buch, Englisch, 126 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 224 g

Reihe: SpringerBriefs in Computer Science

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.

Zielgruppe

Graduate

Autoren/Hrsg.

Kudeli¿, Robert

Kudelic, Robert

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein EDV & Informatik: Geschichte
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

Part 1. Overview of Findings.- Chapter 1. Feedback Arc Set.- Part 2. Feedback Arc Set and Algorithms Thereof.- Chapter 2. Introductory Remarks.- Chapter 3. Papers and Algorithms.- Part 3. Complexity Informed.- Chapter 4. Having the Right Tool.

Über Autor(innen)

Robert Kudelic earned his PhD in combinatorial optimization and Feedback Arc Set (FAS), by designing a Monte Carlo randomized algorithm for FAS, the first such algorithm of its kind. An assistant professor, he has published for a number of high quality journals, is an editor of a scientific journal, and has received a dean’s award for his scientific work. He has been dealing with FAS for some time, and this book was a consequence of that. His teaching experience and scientific work primarily deals with programming, algorithms and computational intelligence. He resides in Croatia.