29-я летняя конференция международного математического Турнира городов
The 29th Summer conference of the International mathematical Tournament of towns
Даховская, Республика Адыгея, Россия, 03.08.2017-11.08.2017
Задача 1. Случайные графы Эрдеша-Реньи и задача изоморфизма графов
Задачу представляли: В. В. Буланкина, А. Голованов, З. А. Датхужев, А. В. Козинов, А. М. Райгородский, М. Тихомиров
Условия и решения
Протокол проверки работ
The 29th Summer conference of the International mathematical Tournament of towns
Dakhovskaya, Adyghe, Russia , 03.08.2017-11.08.2017
Problem 1. Erdös-Renyi random graphs and Graph Isomorphism
problem
The project is proposed by
V.V. Bulankina, Z. A. Datkhuzhev, A. Golovanov, A. V. Kozinov, A. M. Raigorodsky, M. Tikhomirov
Tasks and solutions
Work cheking protocol
Ссылки/References
Tomek Czajka, Gopal Pandurangan, "Improved random graph isomorphism", Journal of Discrete Algorithms 6 (2008) 85-92.