Графы, игры и модели : материалы Международной научной конференции

Пленарные доклады 5

Noga Alon. Universal graphs and adjacency labeling . . . . . . . . . . . . . . . . 5

A. B. Kupavskii. Spread approximations for forbidden intersection problems . . . 5

А. В. Леонидов. Динамика цен на акции: свойства и механизмы . . . . 5

Теория игр и приложения

1. Филатов А. Ю.. Стратегические фирмы и ценополучатели в количественной олигополии без сговора: теоретико-игровые модели, равновесия, каскадные эффекты . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-8
2. Гриних А. Л., Л. А. Петросян. Характеристические функции для дилеммы заключённого n лиц на сети . . . . . . . . . . . . . . . . . . . . . 8-11
3. Гусев В. В. Множественно-весовые игры . . . . . . . . . . . . . . 11-14
4. Коваленко А. М., А. В. Леонидов. Игра Изинга с одновременным участием многих агентов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-17
5. Калинин Н. C., А. Д. Кузьмина. Моделирование и анализ централизованного распределения абитуриентов по образовательным программам в России . . ………………………………………….18-20
6. Самойленко И. А.. Betweenness centrality in network formation game . . . . . . 21-23
7. Антонов А. П., А. В. Леонидов, А. Г. Семенов. Самовозбуждающаяся игра с бинарным выбором . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24-27
8. Васильева Е.Е., А.В. Леонидов, А.С. Титов. Обучение с подкреплением агентов повторяющихся социальных дилемм . . . . . . . . . . . . . . . . . 28-31
9. Васильева Е. Е., А. В. Леонидов. Стратегическое охлаждение / связывание в бинарной игре Изинга на полном графе . . . . . . . . 31-35

Теория графов и дискретная геометрия

10. Черкашин Д. Д.. О минимальной сумме весов ребер в знаковом реберно-доминированном графе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35-37
11. Dhruv Bhasin. On ergodicity of a 1´dimensional PCA with parity-dependent updation rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
12. Igor Batmanov. A special case of the Borsuk problem for vertices of a 10-dimensional hypercube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38-39
13. Бикеев А. И.. Проблема Борсука и радиус описанной гиперсферы .. 39
14. Бучинский И. М.. Бесконечные системы уравнений над графами . . . . . . . . 40-41
15. Федотов И. А.. Особенности алгоритмической и архитектурной оптимизации алгоритмов сопоставления графов на примере задачи изоморфного вхождения подграфа . . . . . . . . . . . . . . . . . . . . . 42-46
16. Ильев А. В.. О совместности систем уравнений над различными классами конечных матроидов . . . . . . . . . . . . . . . . . . . . . . . 46-49
17. Кошелев М. М.. Модулярность псевдослучайных графов . . 49-50
18. Кузьмин Н. А.. О pn, n ` 3q-графах максимальной степени 3 с наибольшим ко-личеством паросочетаний . . . . . . . . . 50-53
19. Лобов А. А., М. Б. Абросимов. О единственности минимального рёберного 1-расширения N -мерного гиперкуба для N ě 5 . . . . . .. 53-55
20. Pierre Miasnikof. Statistical testing of clusterability . . . . . . . . . . 56
21. Мокеев Д. Б.. Упаковки чётных путей в пороговых графах . . . . . . . . . . . 56-58
22. Moumanti Podder. On the ergodicity of a class of 1-dimensional probabilistic cellular automata with size-3 neighbourhoods . . . . . . . . . . . 58-59
23. Насыров Р. Р., Е. Е. Васильева. Формирование сообществ в гиперграфах . . . 59-62
24. Неопрятная А. М.. Непрерывные вложения дистанционных графов в двумерную сферу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
25. Шабанов Д. А.. Об алгоритмических границах для свойств раскрасок случайных гиперграфов . . . . . . . . . . . . . . . . . . . . . . . . 64
26. Соколов Г. М.. Сложность распознавания мультидистанционных графов в R n ……………..65-66
27. Скоркин А.Ю.. Число насыщения в кнезеровском графе с простым циклом . ……………………………………………..66-68
28. Терехов Н. А., Жуковский М. Е.. Комбинаторный подход к исследованию чисел слабого насыщения в графах . . . . . . 68-70
29. Толмачев А. Д., Д. С. Протасов, В. A. Воронов. О разбиениях поверхности тора на части меньшего диаметра . . . . . . 71-75
30. Трейер А. В.. О выразимости свойства нетеровости по уравнениям для графов …………………………………76-77
31. Вахрушев С. В., М. Е. Жуковский. Максимальное число расширений в случайном графе . . . . . . . . . . . . . . . . . . . . 78-80
32. Верещагин Н. К.. Новое семейство непериодических замощений плоскости квадратными плитками . . . . . . . . . . . 80-83
33. Воронов В. А.. Плотность (n+1)-цветных точек в правильных раскрасках n-мерного евклидова пространства . . . . . . . . . . . 83
34. Яровиков Ю. Н., М. Е. Жуковский. Различные размеры индуцированных подграфов на k вершинах в случайном графе . . . . . . 83-85