Buch, Englisch, Format (B × H): 151 mm x 229 mm, Gewicht: 450 g
Properties, Constructions, and Applications
Buch, Englisch, Format (B × H): 151 mm x 229 mm, Gewicht: 450 g
ISBN: 978-0-443-13517-0
Verlag: Elsevier Science & Technology
Sequences and the de Bruijn Graph: Properties, Constructions, and Applications explores the foundations of theoretical mathematical concepts and their important applications to computer science, electrical engineering, and bioinformatics. The book introduces the various concepts, ideas, and techniques associated with the use of the de Bruijn Graph, providing comprehensive coverage of sequence classification, one-dimensional and two-dimensional properties, constructions, and interconnection networks. This book is suitable for researchers, graduate students, professors, and professionals working in the fields of applied mathematics, electrical engineering, computer science, and bioinformatics. The de Bruijn graph was defined in 1946 to enumerate the number of closed sequences where each n-tuple appears exactly once as a window in a sequence. Through the years, the graph and its sequences have found numerous applications - in space technology, wireless communication, cryptography, parallel computation, genome assembly, DNA storage, and microbiome research, among others.
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Angewandte Informatik Bioinformatik
- Naturwissenschaften Biowissenschaften Angewandte Biologie Bioinformatik
- Mathematik | Informatik Mathematik Operations Research Graphentheorie
- Mathematik | Informatik Mathematik Geometrie Dynamische Systeme
- Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
Weitere Infos & Material
1. Introduction
2. LFSR sequences
3. Cycles and the nonlinear theory
4. Constructions of full cycles
5. Linear complexity of sequences
6. Classification of sequences
7. One-dimensional applications
8. DNA sequences and DNA codes
9. Two-dimensional arrays
10. Two-dimensional applications
11. Unique path property graphs
12. Interconnection networks