The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures

DOI10.1007/978-3-540-76784-8_6MaRDI QIDQ4607143zbMATH OpenOpenAlexFDO

Authors R. P. Mondaini

Publication date 12 March 2018

Published in Applied Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-76784-8_6

zbMATH Keywords

Chebyshev polynomialsevenly spaced pointsFermat-Steiner problemSteiner minimal treeSteiner ratio function

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Recommendations

• On the approximability of the Steiner tree problem in phylogeny
• On the approximability of the Steiner tree problem in phylogeny
• Steiner trees and 3-D macromolecular conformation
• Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks
• scientific article; zbMATH DE number 2089965
• Binary Steiner trees: structural results and an exact solution approach
• scientific article; zbMATH DE number 1182759
• Solving Steiner trees: Recent advances, challenges, and perspectives
• A novel approach to phylogenetic trees: d‐Dimensional geometric Steiner trees
• A fast prize-collecting Steiner forest algorithm for functional analyses in biological networks

Cites work

• An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees
• Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
• scientific article; zbMATH DE number 417962 (Why is no real title available?)
• scientific article; zbMATH DE number 3689290 (Why is no real title available?)
• scientific article; zbMATH DE number 3490719 (Why is no real title available?)
• scientific article; zbMATH DE number 3504852 (Why is no real title available?)
• scientific article; zbMATH DE number 3520428 (Why is no real title available?)
• On Steiner ratio conjectures

Cited in

(2)

• On the Steiner hyper-Wiener index of a graph
• Steiner trees and 3-D macromolecular conformation

This page was built for publication: The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607143)