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...

Full description

Bibliographic Details
Main Author: Kudelić, Robert
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