|
Записки научных семинаров ПОМИ, 2009, том 373, страницы 290–294
(Mi znsl3588)
|
|
|
|
Functional approach for Hamiltonian Circuit and graph isomorphism problems
[Функциональный подход к задаче о гамильтоновом цикле и проблеме изоморфизма графов]
R. T. Faizullin Omsk State Technical University, Russia
Аннотация:
Устанавливается связь использующхся в криптоанализе задач о гамильтоновом цикле и проблемы изоморфизма графов с некоторой глобальной задачей оптимизации для классов функционалов, заданных суммами полиномов небольшой размерности. Библ. – 2 назв.
Ключевые слова:
гамильтонов цикл, изоморфизм графов, задача оптимизации, полиномиальный функционал.
Поступило: 21.09.2009
Образец цитирования:
R. T. Faizullin, “Functional approach for Hamiltonian Circuit and graph isomorphism problems”, Теория представлений, динамические системы, комбинаторные методы. XVII, Зап. научн. сем. ПОМИ, 373, ПОМИ, СПб., 2009, 290–294; J. Math. Sci. (N. Y.), 168:3 (2010), 475–477
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3588 https://www.mathnet.ru/rus/znsl/v373/p290
|
|