Feedback Arc Set A History of the Problem and Algorithms
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 w...
Main Author: | |
---|---|
Format: | eBook |
Language: | English |
Published: |
Cham
Springer International Publishing
2022, 2022
|
Edition: | 1st ed. 2022 |
Series: | SpringerBriefs in Computer Science
|
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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