Abstract
The Read Mapping problem asks for the exact origin of a nucleotide sequence in a reference genome. It translates to a conceptually simple approximate string matching problem. The practical difficulty, however, arises from the typical size of the data sets produced by modern high throughput sequencing technologies, from the biological processes involved in derivation of the query molecule from its genomic source, and from the technical processes of the sequencing technology itself.
About the authors
Dr. Dr. Steve Hoffmann has studied medicine and computer science at the Universities of Marburg, Göttingen, Hamburg. He holds a doctoral degree in medicine and computer science. In 2007 he moved to Leipzig to work at Peter Stadler's lab. Since late 2009 he leads his own research group on Transcriptome Bioinformatics at the Interdisciplinary Center for Bioinformatics in Leipzig. His group develops methods for the analysis of NGS data.
Universität Leipzig, Interdisciplinary Center for Bioinformatics and LIFE Center for Civilization Research, Härtelstraße 16–18, D-04107 Leipzig, Germany
Prof. Dr. Peter F. Stadler received his PhD in Chemistry from U. Vienna in 1990 and then worked as Assistant and Associate Professor for Theoretical Chemistry at the same school. In 2002 he moved to Leipzig as Full Professor for Bioinformatics. Since 1994 he is also an External Professor at the Santa Fe Institute. He helped to found the RNomics group at Fraunhofer IZI in 2005, and he has been an External Scientific Member of the Max Planck Society since 2009.
Universität Leipzig, Bioinformatics Group, Department of Computer Science, Härtelstraße 16–18, D-04107 Leipzig, Germany
Acknowledgement
This work was supported by the BMBF as part of eBio:RNAsys (0316165C) and the MMMLseq Consortium (01KU1002A-J).
©2016 Walter de Gruyter Berlin/Boston
