1 RECENT PROGRESS IN PHYLOGENETIC COMBINATORICS (2009)
Phylogenetic combinatorics deals with the combinatorial aspects of phylogenetic tree reconstruction. A starting point was the following observation: Given a metric D: X × X → R representing the...
Species, Clusters and the 'Tree of Life': A graph-theoretic perspective (2009)
Dress, Andreas, Moulton, Vincent, Steel, Mike, Wu, Taoyang
A hierarchical structure describing the inter-relationships of species has long been a fundamental concept in systematic biology, from Linnean classification through to the more recent quest for a...
A Hall-type theorem for triplet set systems based on medians in trees (2009)
Given a collection $\C$ of subsets of a finite set $X$, let $\bigcup \C = \cup_{S \in \C}S$. Philip Hall's celebrated theorem \cite{hall} concerning `systems of distinct representatives' tells us...
Wagner, Holger, Morgenstern, Burkhard, Dress, Andreas
Abstract Background Sequence-based phylogeny reconstruction is a fundamental task in Bioinformatics. Practically all methods for phylogeny reconstruction are based on multiple alignments. The quality...
Applications Of Burnside Rings In Elementary Group Theory (2007)
Andreas Dress, Christian Siebeneicher, Tomoyuki YOSHIDA
: This is a report on some of the results which appear in [DSY 90]. A canonical ring homomorphism from the Burnside ring\Omega\Gamma C) of a finite cyclic group C into the Burnside ring\Omega\Gamma...
Grünewald, Stefan, Forslund, Kristoffer, Dress, Andreas, Moulton, Vincent
We present QNet, a method for constructing split networks from weighted quartet trees. QNet can be viewed as a quartet analogue of the distance-based Neighbor-Net (NNet) method for network...
Stefan Grünewald, Kristoffer Forslund, Andreas Dress, Vincent Moulton, Splitstree Quartet, Stefan Grünewald
QNet: An agglomerative method for the construction of phylogenetic networks from weighted quartets
Annals of Combinatorics Phylogenetic Diversity Over an Abelian Group (2005)
AMS Subject Classification: 05C05, 92D15 Abstract. There is a natural way to associate to any tree T with leaf set X, and with edges weighted by elements from an abelian group G, a map from the power...
On the number of walks in a graph (2003)
Abstract The aim of this note is to call attention to a simple regularity regarding the number of walks in a finite graph G. Let Wk denote the number of walks of length k ( ≥ 0) in G. Then W 2 a+b...
FSPM Preprint No. 153 CHASE, an Effective Combination of Homology-Search Methods (2003)
Intikhab Alam Syed, Andreas Dress, Georg Fuellen, Fsp Mathematisierung Strukturbildungsprozesse
Many methods have been developed to search for homologous members of a protein family in data-bases, and the reliability of results and conclusions may be compromised if only one method is used,...
AltAVisT: Comparing alternative multiple sequence alignments (2003)
Morgenstern, Burkhard, Goel, Sachin, Sczyrba, Alexander, Dress, Andreas
Summary: We introduce a WWW-based tool that is able to compare two alternative multiple alignments of a given sequence set. Regions where both alignments coincide are color-coded to visualize the...
Asymptotic Results Regarding the Number of Walks in a Graph (2001)
Abstract Let Wk denote the number of walks of length k ( ≥ 0) in a finite graph G, and define ∆k = ∆k(G): = Wk+1 Wk−1 − W 2 k. The condition ∆2k−1(G)> 0 is satisfied for all k ∈ N,...
Ragg, Hermann, Lokot, Tatjana, Kamp, Paul-Bertram, Atchley, William R., Dress, Andreas
A combination of three independent biological features, genomic organization, diagnostic amino acid sites, and rare indels, was used to elucidate the phylogeny of the vertebrate serpin (serine...
Phylogenetic Analyses of Amino Acid Variation in the Serpin Proteins (2001)
Atchley, William R., Lokot, Tatiana, Wollenberg, Kurt, Dress, Andreas, Ragg, Hermann
Phylogenetic analyses of 110 serpin protein sequences revealed clades consistent with independent phylogenetic analyses based on exon-intron structure and diagnostic amino acid sites. Trees were...
Consistent Equivalence Relations: a Set-Theoretical Framework for Multiple Sequence Alignment (1999)
Burkhard Morgenstern, Jens Stoye, Andreas Dress, Essex Rm Xs
Recently, Morgenstern et al. have proposed a new mathematical definition of sequence alignment (Morgenstern et al.,1996). In this paper, we discuss this definition in more detail. We demonstrate that...
Bielefeld Workshop on RNA Structure Exploration (1996)
Andreas Dress, Fsp Mathematisierung, Dirk Evers, Robert Giegerich, Robert Giegerich, ...
Contents Schedule 1 Dirk Evers and Robert Giegerich RNA Movies 3 Fabrice Lefebvre A new grammar formalism for sequence analysis models 4 Gerhard Steger Interpretation of experimentally determined RNA...
Andreas Dress, Vincent Moulton, Werner Terhalle
T-Theory is the name that we adopt for the theory of trees, injective envelopes of metric spaces, and all of the areas that are connected with these topics, which has been developed over the last...
The Mathematical Basis of Molecular Phylogenetics (1995)
Contents 4 The Mathematical Basis of Molecular Phylogenetics 3 4.1 Sequences and the Concept of Information . . . . . . . . . . . 3 4.2 A Formal Universe for Sequentially Encoded Information . . . 5...
Comparative homology agreement search: An effective combination of homology-search methods
Alam, Intikhab, Dress, Andreas, Rehmsmeier, Marc, Fuellen, Georg
Many methods have been developed to search for homologous members of a protein family in databases, and the reliability of results and conclusions may be compromised if only one method is used,...
Comparative homology agreement search: An effective combination of homology-search methods
Alam, Intikhab, Dress, Andreas, Rehmsmeier, Marc, Fuellen, Georg
Many methods have been developed to search for homologous members of a protein family in databases, and the reliability of results and conclusions may be compromised if only one method is used,...