Analysis and Enumeration: Algorithms for Biological Graphs

ISBN-13: 9789462390966 / Angielski / Twarda / 2015 / 151 str.

Andrea Marino

Recenzje

"This book is the publication of author's Ph.D. dissertation [Algorithms for biological graphs: analysis and enumeration, Univ. Florence, 2013] and is supported by the Italian Chapter of the EATCS. Only two dissertations a year might get this recognition so, as one expects, this is a high level text. ... The book itself is nice to read and has an excellent bibliography." (András Sándor Pluhár, Mathematical Reviews, April, 2017)

Spis treści

Introduction.- Enumeration Algorithms.- An Application: Biological Graph Analysis.- Telling Stories: Enumerating maximal directed acyclic graphs with constrained set of sources and targets.- Enumerating bubbles: listing pairs of vertex disjoint paths.- Enumerating Cycles and (s,t)-Paths in Undirected Graphs.- Enumerating Diametral and Radial vertices and computing Diameter and Radius of a graph.- Conclusions.