PERHAPS A GIFT VOUCHER FOR MUM?: MOTHER'S DAY

Close Notification

Your cart does not contain any items

Sequences and the de Bruijn Graph

Properties, Constructions, and Applications

Tuvi Etzion (Professor, Technion – Israel Institute of Technology, Haifa, Israel)

$308.95

Paperback

Not in-store but you can order this
How long will it take?

QTY:

English
Academic Press Inc
15 March 2024
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.

By:  
Imprint:   Academic Press Inc
Country of Publication:   United States
Dimensions:   Height: 229mm,  Width: 151mm, 
Weight:   450g
ISBN:   9780443135170
ISBN 10:   0443135177
Pages:   482
Publication Date:  
Audience:   Professional and scholarly ,  Undergraduate
Format:   Paperback
Publisher's Status:   Active

Tuvi Etzion is a professor of computer science at Technion – Israel Institute of Technology in Haifa, Israel. He has published more than 130 papers in leading scientific journals and IEEE fellow. His research interests include applications of discrete mathematics to problems in computer science and information theory, coding theory, digital sequences in coding and communication, network coding, coding for memories, and combinatorial designs.

See Also