ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/26850| Название: | On Hamilton paths in grid graphs |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2013 |
| Издатель: | Hikari Ltd. |
| Библиографическое описание: | Gorbenko A. On Hamilton paths in grid graphs / A. Gorbenko, V. Popov // Advanced Studies in Theoretical Physics. — 2013. — Vol. 7. — № 1-4. — P. 127-130. |
| Аннотация: | In this paper we consider an approach to solve the Hamilton path problem for grid graphs. This approach is based on an explicit reduction from the problem to the satisfiability problem. |
| Ключевые слова: | GRID GRAPH HAMILTON PATH NP-COMPLETE SATISFIABILITY VACUUM CLEANING ROBOT |
| URI: | http://elar.urfu.ru/handle/10995/26850 |
| Идентификатор SCOPUS: | 84876362320 |
| Идентификатор PURE: | 909893 |
| ISSN: | 1313-1311 |
| DOI: | 10.12988/astp.2013.13010 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| scopus-2013-0087.pdf | 64,52 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.