20 citations · 23 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2017
Optimum Search Schemes for Approximate String Matching Using Bidirectional FM-Index
Kiavash Kianfar, Christopher Pockrandt, Bahman Torkamandi +2
Finding approximate occurrences of a pattern in a text using a full-text index is a central problem in bioinformatics and has been extensively researched. Bidirectional indices hav…
cs.DS2016
EPR-dictionaries: A practical and fast data structure for constant time searches in unidirectional and bidirectional FM-indices
Christopher Pockrandt, Marcel Ehrhardt, Knut Reinert
We introduce a new, practical method for conducting an exact search in a uni- and bidirectional FM index in time per step while using bits o…
cs.DS2011★ 20 cited
Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem
Sandro Andreotti, Gunnar W. Klau, Knut Reinert
Peptide sequencing from mass spectrometry data is a key step in proteome research. Especially de novo sequencing, the identification of a peptide from its spectrum alone, is still…