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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 2023, том 63, номер 3, страницы 491–516
DOI: https://doi.org/10.31857/S0044466923030067 (Mi zvmmf11530) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Информатика

Обзор теории стабильных паросочетаний и систем договоров

В. И. Данилов

ЦЭМИ РАН, 117418 Москва, Нахимовский пр-т, 47, Россия
Список цитирования (2)
DOI: https://doi.org/10.31857/S0044466923030067
Аннотация: Приводится обзор работ по теории стабильных матчингов и, более общо, стабильных сетей договоров. Набор (сеть) договоров считается стабильным, если ни для какой коалиции нет доступного ей договора, который дает всем членам коалиции строго больше, чем предлагаемый набор. Это понятие в частном случае было введено в 1962 г. Гейлом и Шепли и с тех пор прошло значительный путь в своем развитии. Как в теоретическом плане (теоремы, структуры, алгоритмы), так и в области применений к задачам экономики, физики, биологии, математики.
Библ. 181. Фиг. 2.
Ключевые слова: стабильный марьяж, стабильный руммэйт, сети договоров, феномен сельских больниц, решетка, манипулирование, лемма Скарфа, гиперграф, совершенный граф, функция выбора.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-010-00569-А
Поступила в редакцию: 22.06.2022
Исправленный вариант: 10.07.2022
Принята в печать: 17.11.2022
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2023, Volume 63, Issue 3, Pages 466–490
DOI: https://doi.org/10.1134/S0965542523030065
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.865
Образец цитирования: В. И. Данилов, “Обзор теории стабильных паросочетаний и систем договоров”, Ж. вычисл. матем. и матем. физ., 63:3 (2023), 491–516; Comput. Math. Math. Phys., 63:3 (2023), 466–490
Цитирование в формате AMSBIB
\RBibitem{Dan23}
\by В.~И.~Данилов
\paper Обзор теории стабильных паросочетаний и систем договоров
\jour Ж. вычисл. матем. и матем. физ.
\yr 2023
\vol 63
\issue 3
\pages 491--516
\mathnet{http://mi.mathnet.ru/zvmmf11530}
\crossref{https://doi.org/10.31857/S0044466923030067}
\elib{https://elibrary.ru/item.asp?id=50435767}
\transl
\jour Comput. Math. Math. Phys.
\yr 2023
\vol 63
\issue 3
\pages 466--490
\crossref{https://doi.org/10.1134/S0965542523030065}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11530
  • https://www.mathnet.ru/rus/zvmmf/v63/i3/p491
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:125
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024