Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction

zbMATH Open1295.92011MaRDI QIDQ5397902FDOQ5397902

Enno Ohlebusch

Publication date: 25 February 2014

Recommendations

• Algorithms in bioinformatics. A practical introduction.
• Algorithms on Strings, Trees and Sequences
• Fundamentals of bioinformatics and computational biology. Methods and exercises in MATLAB
• Algorithms in bioinformatics. 1st international workshop, WABI 2001, Århus, Denmark, August 28--31, 2001. Proceedings
• Construction of Fundamental Data Structures for Strings

zbMATH Keywords

quartetssequence analysisphylogenetic reconstructionrange minimum queriesstring comparisonwavelet treesmultiple sequence alignmentsplitsbidirectional searchapproximate string matchingKnuth-Morris-Pratt algorithmexact string matchingBurrows-Wheeler transformmaximal repeatsgenome rearrangementslowest common ancestorstring kernelsultrametric distanceLempel-Ziv factorizationAho-Corasick algorithmrepeatswhole genome alignmentpairwise sequence alignmentBoyer-Moore-Horspool algorithmLCP-arraybioinformatics algorithmscompressed full text indexescompressed suffix and LCP arraysenhanced suffix arraysLCP-interval treemultiple string comparisonneighbour joining algorithmsnon-additive dissimilarity matricesreversals sortingspace efficient string comparisontransversals with suffix linksUPGMA algorithm

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15) Protein sequences, DNA sequences (92D20) Research exposition (monographs, survey articles) pertaining to biology (92-02) Computational methods for problems pertaining to biology (92-08) General biology and biomathematics (92B05) Algorithms on strings (68W32)

Cited In (38)

• Genome-Scale Algorithm Design
• Bioinformatics Algorithms
• Better External Memory LCP Array Construction
• Edge minimization in de Bruijn graphs
• String inference from longest-common-prefix array
• A simple algorithm for computing the document array
• Engineering a lightweight external memory suffix array construction algorithm
• Algorithmic aspects of bioinformatics. Translated from the German original
• On the optimisation of the GSACA suffix array construction algorithm
• Tighter Bounds for the Sum of Irreducible LCP Values
• Lyndon array construction during Burrows-Wheeler inversion
• Full-Text Indexes for High-Throughput Sequencing
• Algorithms to compute the Burrows-Wheeler similarity distribution
• Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies
• Lightweight LCP construction for very large collections of strings
• Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints
• Computing the original eBWT faster, simpler, and with less memory
• An improved algorithm for the all-pairs suffix-prefix problem
• Genome sequencing technology and algorithms.
• Faster Compressed Suffix Trees for Repetitive Collections
• Efficient construction of the BWT for repetitive text using string compression
• Optimal suffix sorting and LCP array construction for constant alphabets
• Alphabet-independent algorithms for finding context-sensitive repeats in linear time
• Comparative genomics with succinct colored de Bruijn graphs
• Parallel computation of the Burrows Wheeler transform in compact space
• LCP Array Construction in External Memory
• Tighter bounds for the sum of irreducible LCP values
• Burrows-Wheeler transform and LCP array construction in constant space
• Inducing the Lyndon array
• Solving string problems on graphs using the labeled direct product
• The longest common substring problem
• Online LZ77 Parsing and Matching Statistics with RLBWTs
• Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis
• On the string matching with \(k\) mismatches
• Title not available (Why is that?)
• Linking indexing data structures to de Bruijn graphs: construction and update
• Inducing enhanced suffix arrays for string collections
• A practical semi-external memory method for approximate pattern matching

This page was built for publication: Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397902)