Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/27568
Название: | Computational experiments for the problem of hamiltonian path with fixed number of color repetitions |
Авторы: | Gorbenko, A. Popov, V. |
Дата публикации: | 2013 |
Библиографическое описание: | Gorbenko A. Computational experiments for the problem of hamiltonian path with fixed number of color repetitions / A. Gorbenko, V. Popov // Advanced Studies in Theoretical Physics. — 2013. — Vol. 7. — № 1-4. — P. 121-126. |
Аннотация: | In this paper we consider an approach to solve the problem of Hamiltonian path with fixed number of color repetitions for arc-colored digraphs. Our approach is based on usage of local search algorithms to solve a logical model for the problem. |
Ключевые слова: | ARC-COLORED DIGRAPH HAMILTONIAN PATH NP-COMPLETE SATISFIABILITY PROBLEM |
URI: | http://elar.urfu.ru/handle/10995/27568 |
Идентификатор SCOPUS: | 84876346859 |
Идентификатор PURE: | 909694 |
ISSN: | 1313-1311 |
DOI: | 10.12988/astp.2013.13009 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopus-2013-0086.pdf | 71,47 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.