УДК {519.176}
Оценки для суботношения Штейнера и отношения Штейнера-Громова / А. С. Пахомова. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2014. № 1. С. 17-25.
В статье доказана точная нижняя оценка для n-точечного суботношения Штейнера и отношения Штейнера-Громова произвольного метрического пространства. В качестве следствия получены значения этих величин для некоторых конкретных пространств, в частности филогенетических, а также доказано, что произвольное число от 0,5 до 1 может являться суботношением Штейнера или отношением Штейнера-Громова некоторого метрического пространства.
Ключевые слова: суботношение Штейнера, отношение Штейнера-Громова, проблема Штейнера, минимальное заполнение, кратчайшие сети, минимальные остовные деревья, филогенетические пространства.
Библиогр. 12.
