ПОЛИЭДРАЛЬНЫЕ КОНСТРУКЦИИ, СВЯЗАННЫЕ С КВАЗИ-МЕТРИКАМИ
https://doi.org/10.22405/2226-8383-2015-16-2-79-92
Аннотация
Ключевые слова
Полуметрика,
разрез,
и мультиразрез,
гиперполумет рика,
конусы и многогранники полуметрик,
разрезов и гиперполуметрик,
квази-полуметрика,
ориентрованные разрез и мультиразрез,
взвешиваемая метрика,
частичная метрика,
конусы квази-полуметрик,
ориентированных разрезов и мультиразрезов,
взвешиваемых и частичных метрик,
многогранники квази-полуметрик,
ориентированных разрезов и мульти разрезов,
взвешиваемых и частичных метрик
Об авторах
М. М. Деза
Ecole Normale Superieure
Франция
Франция
Е. И. Деза
Московский педагогический государственный университет.
Россия
Россия
М. Дютур Сикирич
Хорватия
Список литературы
1. Charikar M., Makarychev K., Makarychev V. Directed metrics and directed graph partitioning problem // Proc. of 11-th ACM-SIAM Symposium on Discrete Algorithms. 2006. P. 51–60.
2. Deza M. M., Deza E. I. Encyclopedia of Distances / 3-rd edition. Berlin: SpringerVerlag, 2014. 716 p.
3. Deza M. M., Deza E. I. Cones of partial metrics // Contrib. Discrete Math. 2011. № 6(1). P. 26–47.
4. Deza M. M., Deza E. I., Vidali J. Cones of weighted and partial metrics // Proceedings of the International Conference on Algebra 2010. NJ: World Sci. Publ., 2012. P. 177– 197.
5. Deza M. M., Dutour Sikiri´c M. The hypermetric cone on 8 vertices and some generalizations // Preprint at arxiv:arXiv:1503.04554. 2013. Aviable at: http://arxiv.org/abs/ 1503.04554.
6. Deza M. M., Dutour M., Panteleeva E. I. Small cones of oriented semi-metrics // Forum for Interdisciplinary Mathematics Proceedings on Statistics, Combinatorics & Related Areas. 2002. Vol. 22. P. 199–225.
7. Deza M. M., Grishukhin V. P., Deza E. I. Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts // Mathematics of Distances and Applications. Sofia: ITHEA, 2012. Р. 31–53.
8. Deza M. M., Laurent M. Geometry of cuts and metrics. Berlin: Springer-Verlag, 1997. 517 c.
9. Deza M. M., Panteleeva E. I. Quasi-semi-metrics, oriented multi-cuts and related polyhedra // European Journal of Combinatorics. 2000. № 21(6). P. 777–795.
10. Fr´echet M. Sur quelques points du calcul fonctionnel // Rend. Circolo mat. Palermo. 1906. Vol. 22. PP. 1–74.
11. Hausdorff F. Grundz¨uge der Mengenlehre. Leipzig, 1914.
12. Hitzler P. Generalized Metrics and Topology in Loic Programming Semantics // PhD Thesis. National University of Ireland: Univ. College Cork, 2001.
13. Matthews S. G. Partial metric topology (Papers on general topology and applications (Flushing, NY, 1992)) // Ann. New York Acad. Sci. 1994. Vol. 728. P. 183–197.
14. Seda A. K. Quasi-metrics and the semantic of logic programs // Fundamenta Informaticae. 1997. Vol. 9. P. 97–117.
15. Wilson W. A. On quasi-metric spaces // American J. of Math. 1931. Vol. 53. P. 575– 681.
Рецензия
Для цитирования:
Деза М.М., Деза Е.И., Дютур Сикирич М. ПОЛИЭДРАЛЬНЫЕ КОНСТРУКЦИИ, СВЯЗАННЫЕ С КВАЗИ-МЕТРИКАМИ. Чебышевский сборник. 2015;16(2):79-92. https://doi.org/10.22405/2226-8383-2015-16-2-79-92
For citation:
Deza M.M., Deza E.I., Dutour Sikiri´c M. POLYHEDRAL STRUCTURES ASSOCIATED WITH QUASI-METRICS. Chebyshevskii Sbornik. 2015;16(2):79-92. (In Russ.) https://doi.org/10.22405/2226-8383-2015-16-2-79-92
Просмотров: 337
Послать статью по эл. почте 