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

Поиск
RSS
Ближайшие семинары






Семинар Добрушинской математической лаборатории ИППИ РАН
20 декабря 2011 г. 16:00, г. Москва, комн. 307 ИППИ РАН (Большой Каретный пер., 19)
 


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

А. Н. Соболевский

Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва

Количество просмотров:
Эта страница:113

Аннотация: Рассматривается задача о совершенном спаривании в полном графе, вершины которого соответствуют некоторому набору точек числовой прямой, а веса ребер задаются строго вогнутой возрастающей функцией от расстояния между точками. Показано, что минимально возможные веса частичных спариваний удовлетворяют рекуррентному соотношению (уравнению Беллмана), которое можно рассматривать как разностную схему для волнового уравнения. Будут также обсуждены связи с моделями случайного роста.
Совместно с Julie Delon (Telecom ParisTech), Сергеем Нечаевым (Orsay) и Julien Salomon (CEREMADE) http://arxiv.org/abs/1102.1558

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021