Feedback Arc Set : A History of the Problem and Algorithms / by Robert Kudelić.

Format:

Book

Author/Creator:

Kudelić, Robert., Author.

Contributor:

SpringerLink (Online service)

Series:

SpringerBriefs in computer science 2191-5776

SpringerBriefs in Computer Science, 2191-5776

Language:

English

Subjects (All):

Algorithms.

Graph theory.

Computers-History.

Design and Analysis of Algorithms.

Graph Theory.

History of Computing.

Local Subjects:

Design and Analysis of Algorithms.

Algorithms.

Graph Theory.

History of Computing.

Physical Description:

1 online resource (XI, 126 pages) : 1 illustrations

Edition:

1st edition 2022.

Contained In:

Springer Nature eBook

Place of Publication:

Cham : Springer International Publishing : Imprint: Springer, 2022.

System Details:

text file PDF

Summary:

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.

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.

Other Format:

Printed edition:

ISBN:

9783031105159