Gromov-Hausdorff Distances to Simplexes and Some Applications to Discrete Optimisationстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 ноября 2020 г.
Аннотация:Relations between Gromov-Hausdorff distance and Discrete Optimisation problems are discussed. We use the Gromov-Hausdorff distances to single-distance metric space for solving the following problems: calculation of lengths of minimum spanning tree edges of a finite metric space; generalised Borsuk problem; chromatic number and clique cover number of a simple graph calculation problems.