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

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

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



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






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


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

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

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 назв.
Ключевые слова: совершенное спаривание минимального веса, рекурсия, спаривание в двудольном графе, вогнутость.
Поступило: 15.09.2011
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 181, Issue 6, Pages 782–791
DOI: https://doi.org/10.1007/s10958-012-0714-6
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.2
Язык публикации: английский
Образец цитирования: 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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4545
  • https://www.mathnet.ru/rus/znsl/v390/p52
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024