Hardness of \textsc{Balanced Mobiles}

DOI10.1007/978-3-031-34347-6_3OpenAlexW4379134965MaRDI QIDQ6182887

Romeo Rizzi, Florian Sikora, Virginia Ardévol Martínez

Publication date: 22 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-34347-6_3

zbMATH Keywords

phylogenetic treescolless index\textsc{Balanced Mobiles}strong \textsf{NP}-hardness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Unnamed Item
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• On the minimum value of the Colless index and the bifurcating trees that achieve it
• Squaring within the Colless index yields a better balance index
• A Method for the Construction of Minimum-Redundancy Codes

This page was built for publication: Hardness of \textsc{Balanced Mobiles}