Оценки для суботношения Штейнера и отношения Штейнера-Громова

В статье доказана точная нижняя оценка для n-точечного суботношения Штейнера и отношения Штейнера-Громова произвольного метрического пространства. В качестве следствия получены значения этих величин для некоторых конкретных пространств, в частности филогенетических, а также доказано, что произвольное число от 0, 5 до 1 может являться суботношением Штейнера или отношением Штейнера-Громова некоторого метрического пространства.

Авторы

Пахомова А.С.

Тэги

суботношения Штейнера Штейнера суботношения отношения Штейнера - Громова Штейнера - Громова отношения проблема Штейнера Штейнера проблема минимальные заполнения минимальные остовные деревья филогенетические пространства кратчайшие сети метрические пространства

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

Первичные дифференциальные ниль-алгебры существуют, Решение полиномиальных уравнений в поле алгебраических чисел, ...

Резюме по документу**

В статье доказана точная нижняя оценка для n-точечного суботношения Штейнера и отношения Штейнера-Громова произвольного метрического пространства. <...> В качестве следствия получены значения этих величин для некоторых конкретных пространств, в частности филогенетических, а также доказано, что произвольное число от 0, 5 до 1 может являться суботношением Штейнера или отношением Штейнера-Громова некоторого метрического пространства. <...> В статье доказана точная нижняя оценка для n-точечного суботношения Штейнера и отношения Штейнера-Громова произвольного метрического пространства. <...> В качестве следствия получены значения этих величин для некоторых конкретных пространств, в частности филогенетических, а также доказано, что произвольное число от 0, 5 до 1 может являться суботношением Штейнера или отношением Штейнера-Громова некоторого метрического пространства. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

Оценки для суботношения Штейнера и отношения Штейнера-Громова

Помощь:

Участники: