Preview

Чебышевский сборник

Расширенный поиск

Расстояния Громова — Хаусдорфа до симплексов и некоторые приложения к дискретной оптимизации

https://doi.org/10.22405/2226-8383-2020-21-2-169-189

Полный текст:

Аннотация

В работе изучается взаимосвязь между расстоянием Громова — Хаусдорфа и задачами дискретной оптимизации. Расстояние Громова — Хаусдорфа до метрического пространства с одинаковыми непутевыми расстояниями используется используется для решения следующих проблем: вычисление длин ребер минимального остовного дерева для конечного метрического пространства; обобщенная пробам Борсука; вычисление хроматического
числа и минимального размера клинкового покрытия для простого графа.

Об авторах

Александр Олегович Иванов
Московский государственный университет имени М. В. Ломоносова; Московский государственный технический университет имени Н. Э. Баумана
Россия

профессор



Алексей Августинович Тужилин
Московский государственный университет имени М. В. Ломоносова
Россия

профессор, механико-математический факультет



Для цитирования:


Иванов А.О., Тужилин А.А. Расстояния Громова — Хаусдорфа до симплексов и некоторые приложения к дискретной оптимизации. Чебышевский сборник. 2020;21(2):169-189. https://doi.org/10.22405/2226-8383-2020-21-2-169-189

For citation:


Ivanov A.O., Tuzhilin A.A. Gromov–Hausdorff Distances to Simplexes and Some Applications to Discrete Optimisation. Chebyshevskii Sbornik. 2020;21(2):169-189. https://doi.org/10.22405/2226-8383-2020-21-2-169-189

Просмотров: 81


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)