Comparing and distinguishing the structure of biological branching

DOI10.1016/j.jtbi.2014.10.001zbMath1314.92031OpenAlexW2031286841WikidataQ44317003 ScholiaQ44317003MaRDI QIDQ2351339

Timothy O. Lamberton, Kieran M. Short, Nicholas Hamilton, Ian M. Smyth, James G. Lefevre

Publication date: 23 June 2015

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jtbi.2014.10.001

zbMATH Keywords

algorithmsdevelopmentkidneygraph alignment

Mathematics Subject Classification ID

Problems related to evolution (92D15) Developmental biology, pattern formation (92C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Alignment of trees -- an alternative to tree edit
• On the agreement of many trees
• Finding largest subtrees and smallest supertrees
• Enumerating all connected maximal common subgraphs in two graphs
• O(n2.5) time algorithms for the subgraph homeomorphism problem on trees
• Faster tree pattern matching
• Ordered and Unordered Tree Inclusion
• Faster Subtree Isomorphism