03018nam 22006375 450 991061621280332120251113180034.09783031105159(electronic bk.)978303110514210.1007/978-3-031-10515-9(MiAaPQ)EBC7108955(Au-PeEL)EBL7108955(CKB)25087702700041(PPN)265857554(OCoLC)1347362146(DE-He213)978-3-031-10515-9(EXLCZ)992508770270004120221010d2022 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierFeedback Arc Set A History of the Problem and Algorithms /by Robert Kudelić1st ed. 2022.Cham :Springer International Publishing :Imprint: Springer,2022.1 online resource (134 pages)SpringerBriefs in Computer Science,2191-5776Print version: Kudelić, Robert Feedback Arc Set Cham : Springer International Publishing AG,c2022 9783031105142 Includes bibliographical references.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.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.SpringerBriefs in Computer Science,2191-5776AlgorithmsGraph theoryComputersHistoryDesign and Analysis of AlgorithmsAlgorithmsGraph TheoryHistory of ComputingAlgorithms.Graph theory.ComputersHistory.Design and Analysis of Algorithms.Algorithms.Graph Theory.History of Computing.069511.54Kudelić Robert1261711MiAaPQMiAaPQMiAaPQ9910616212803321Feedback Arc Set2939548UNINA