Pavel Skums - Böcker

In general terms, a graph decomposition is a partition of a graph into parts satisfying some special conditions. Methods of Graph Decompositions discusses some state-of-the-art decomposition methods of graph theory, which are highly instrumental when dealing with a number of fundamental concepts such as unigraphs, isomorphism, reconstruction conjectures, k-dimensional graphs, degree sequences, line graphs and line hypergraphs. The first part of the book explores the algebraic theory of graph decomposition, whose major idea is to define a binary operation that turns the set of graphs or objects derived from graphs into an algebraic semigroup. If an operation and a class of graphs are appropriately chosen, then, just as for integers, each graph has a unique factorization (or canonical decomposition) into a product of prime factors. The unique factorization property makes this type of decomposition especially efficient for problems associated with graph isomorphism, and several such examples are described in the book. Another topic is devoted to Krausz-type decompositions, that is, special coverings of graphs by cliques that are directly associated with representation of graphs as line graphs of hypergraphs. The book discusses various algorithmic and structural results associated with the existence, properties and applications of such decompositions. In particular, it demonstrates how Krausz-type decompositions are directly related to topological dimension, information complexity and self-similarity of graphs, thus allowing to establish links between combinatorics, general topology, information theory and studies of complex systems. The above topics are united by the role played in their development by Professor Regina Tyshkevich, and the book is a tribute to her memory. The book will be ideal for researchers, engineers and specialists, who are interested in fundamental problems of graph theory and proof techniques to tackle them.

This book constitutes the proceedings of the 15th International Symposium on Bioinformatics Research and Applications, ISBRA 2019, held in Barcelona, Spain, in June 2019. The 22 full papers presented in this book were carefully reviewed and selected from 95 submissions. They were organized in topical sections named: genome analysis;

This book constitutes revised selected papers from the 9th International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2019, held in Miami, Florida, USA in November 2019.The 15 papers presented in this volume were carefully reviewed and selected from 30 submissions. biomedical image analysis;

This book constitutes the proceedings of the 16th International Symposium on Bioinformatics Research and Applications, ISBRA 2020, held in Moscow, Russia, in December 2020. The 23 full papers and 18 short papers presented in this book were carefully reviewed and selected from 131 submissions.

This book constitutes the proceedings of the 10th International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2020, held in December 2020.

This book constitutes the proceedings of the 17th International Symposium on Bioinformatics Research and Applications, ISBRA 2021, held in Shenzhen, China, in November 2021. The 51 full papers presented in this book were carefully reviewed and selected from 135 submissions. Biomedical data; sequencing data analysis.

This book constitutes revised selected papers from the refereed proceedings of the 11th International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2021, held as a virtual event during December 16–18, 2021.The 13 full papers included in this book were carefully reviewed and selected from 17 submissions. They were organized in topical sections as follows: Computational advances in bio and medical sciences; and computational advances in molecular epidemiology.

This book constitutes the refereed proceedings of the 12th International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2023, held in Norman, Oklahoma, USA, during December 11–13, 2023. The 23 full papers included in this book were carefully reviewed and selected from 65 submissions.

This book constitutes the proceedings of the 12th International Symposium on Bioinformatics Research and Applications, ISBRA 2016, held in Minsk, Belarus, in June 2016. The 25 papers presented in this volume were carefully reviewed and selected from 77 submissions.

This book constitutes the proceedings of the 14th International Conference on Bioinformatics Research and Applications, ISBRA 2018, held in Beijing, China, in June 2018.The 24 full and 10 short papers presented in this volume were carefully reviewed and selected from a total of 138 submissions. genomic data analysis; and RNA-Seq data analysis.

This book constitutes the refereed proceedings of the 20th International Symposium on Bioinformatics Research and Applications, ISBRA 2024, held in Kunming, China, in July 19–21, 2024. The 93 full papers included in this book were carefully reviewed and selected from 236 submissions.

This book constitutes the refereed proceedings of the 20th International Symposium on Bioinformatics Research and Applications, ISBRA 2024, held in Kunming, China, in July 19–21, 2024. The 93 full papers included in this book were carefully reviewed and selected from 236 submissions.