Landscapes on spaces of trees

DOI10.1016/S0096-3003(01)00164-3zbMath1016.92024WikidataQ56991762 ScholiaQ56991762MaRDI QIDQ1855800

Peter F. Stadler, Oliver Bastert, Daniel N. Rockmore, Gottfried Tinhofer

Publication date: 28 January 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

spectral graph theoryphylogenetic treesfitness landscapesparsimony problem

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Combinatorial optimization (90C27)

Related Items

Characterizing local optima for maximum parsimony, Rugged and Elementary Landscapes, Walks in phylogenetic treespace, The Aldous chain on cladograms in the diffusion limit, Subtree prune and regraft: a reversible real tree-valued Markov process, Landscapes on spaces of trees

Uses Software

• fastDNAml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• The computational complexity of inferring rooted phylogenies by parsimony
• Coherent algebras
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Comparison of phylogenetic trees
• The Steiner problem in phylogeny is NP-complete
• Local search and the local structure of NP-complete problems
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Coherent configurations. I: Ordinary representation theory
• Coherent configurations. II: Weights
• Landscapes and their correlation functions
• On the depth of combinatorial optimization problems
• Landscapes on spaces of trees
• Landscape statistics of the low-autocorrelation binary string problem
• Amplitude Spectra of Fitness Landscapes
• A survey of graph laplacians
• Comparison of labeled trees with valency three
• Discrete nodal domain theorems