A pipeline for computational historical linguistics

L Steiner, M Cysouw, P Stadler - Language Dynamics and Change, 2011 - brill.com
There are many parallels between historical linguistics and molecular phylogenetics. In this
paper we describe an algorithmic pipeline that mimics, as closely as possible, the traditional …

On homology modeling of the M2 muscarinic acetylcholine receptor subtype

J Jakubík, A Randáková, V Doležal - Journal of Computer-Aided Molecular …, 2013 - Springer
Twelve homology models of the human M 2 muscarinic receptor using different sets of
templates have been designed using the Prime program or the modeller program and …

Progressive multiple sequence alignments from triplets

M Kruspe, PF Stadler - BMC bioinformatics, 2007 - Springer
Background The quality of progressive sequence alignments strongly depends on the
accuracy of the individual pairwise alignment steps since gaps that are introduced at one …

Product grammars for alignment and folding

CH Zu Siederdissen, IL Hofacker… - IEEE/ACM Transactions …, 2014 - ieeexplore.ieee.org
We develop a theory of algebraic operations over linear and context-free grammars that
makes it possible to combine simple “atomic” grammars operating on single sequences into …

Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements

M Al Arab, M Bernt, C Höner zu Siederdissen… - Algorithms for Molecular …, 2017 - Springer
Background Genomic DNA frequently undergoes rearrangement of the gene order that can
be localized by comparing the two DNA sequences. In mitochondrial genomes different …

Compositional properties of alignments

SJ Berkemer, C Höner zu Siederdissen… - Mathematics in Computer …, 2021 - Springer
Alignments, ie, position-wise comparisons of two or more strings or ordered lists are of
utmost practical importance in computational biology and a host of other fields, including …

[HTML][HTML] Fusion with Promiscuous Gα16 Subunit Reveals Signaling Bias at Muscarinic Receptors

A Randáková, D Nelic, M Hochmalová… - International Journal of …, 2021 - mdpi.com
A complex evaluation of agonist bias at G-protein coupled receptors at the level of G-protein
classes and isoforms including non-preferential ones is essential for advanced agonist …

Partially local multi-way alignments

N Retzlaff, PF Stadler - Mathematics in Computer Science, 2018 - Springer
Multiple sequence alignments are an essential tool in bioinformatics and computational
biology, where they are used to represent the mutual evolutionary relationships and …

How to multiply Dynamic Programming algorithms

C Höner zu Siederdissen, IL Hofacker… - Brazilian Symposium on …, 2013 - Springer
We develop a theory of algebraic operations over linear grammars that makes it possible to
combine simple “atomic” grammars operating on single sequences into complex, multi …

[PDF][PDF] A General Framework for Exact Partially Local Alignments.

F Kirchner, N Retzlaff, PF Stadler - BIOINFORMATICS, 2019 - pdfs.semanticscholar.org
Multiple sequence alignments are a crucial intermediate step in a plethora of data analysis
workflows in computational biology. While multiple sequence alignments are usually …