Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Зап. научн. сем. ПОМИ, 2011, том 390, страницы 52–68 (Mi znsl4545)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Minimum-weight perfect matching for non-intrinsic distances on the line

[Совершенные паросочетания минимального веса для метрик на числовой прямой, не являющихся внутренними]

J. Delona, J. Salomonb, A. Sobolevskicd

a LTCI CNRS, TELECOM ParisTech, Paris, France
b CEREMADE, Université Paris-Dauphine, Paris, France
c Institute for Information Transmission Problems (Kharkevich Institute), Moscow, Russia
d Laboratoire J.-V. Poncelet (UMI 2615 CNRS), Moscow, Russia

Аннотация: Рассмотрена задача о совершенном паросочетании минимального веса на вещественной прямой и выведено рекурсивное соотношение, позволяющее вычислить веса всех возможных частичных паросочетаний “снизу вверх”. Библ. – 11 назв.

Ключевые слова: совершенное спаривание минимального веса, рекурсия, спаривание в двудольном графе, вогнутость.

Полный текст: PDF файл (247 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, 181:6, 782–791

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.854.2
Поступило: 15.09.2011
Язык публикации: английский

Образец цитирования: J. Delon, J. Salomon, A. Sobolevski, “Minimum-weight perfect matching for non-intrinsic distances on the line”, Теория представлений, динамические системы, комбинаторные методы. XX, Зап. научн. сем. ПОМИ, 390, ПОМИ, СПб., 2011, 52–68; J. Math. Sci. (N. Y.), 181:6 (2012), 782–791

Цитирование в формате AMSBIB
\RBibitem{DelSalSob11}
\by J.~Delon, J.~Salomon, A.~Sobolevski
\paper Minimum-weight perfect matching for non-intrinsic distances on the line
\inbook Теория представлений, динамические системы, комбинаторные методы.~XX
\serial Зап. научн. сем. ПОМИ
\yr 2011
\vol 390
\pages 52--68
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl4545}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2012
\vol 181
\issue 6
\pages 782--791
\crossref{https://doi.org/10.1007/s10958-012-0714-6}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84858746659}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl4545
  • http://mi.mathnet.ru/rus/znsl/v390/p52

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Nechaev S.K., Sobolevski A.N., Valba O.V., “Planar Diagrams From Optimization for Concave Potentials”, Phys. Rev. E, 87:1 (2013), 012102  crossref  mathscinet  adsnasa  isi  elib  scopus
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:144
    Полный текст:62
    Литература:31
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021