ISSN: 2310-757X
Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/26850| Title: | On Hamilton paths in grid graphs |
| Authors: | Gorbenko, A. Popov, V. |
| Issue Date: | 2013 |
| Publisher: | Hikari Ltd. |
| Citation: | 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. |
| Abstract: | 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. |
| Keywords: | GRID GRAPH HAMILTON PATH NP-COMPLETE SATISFIABILITY VACUUM CLEANING ROBOT |
| URI: | http://elar.urfu.ru/handle/10995/26850 |
| SCOPUS ID: | 84876362320 |
| PURE ID: | 909893 |
| ISSN: | 1313-1311 |
| DOI: | 10.12988/astp.2013.13010 |
| Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| scopus-2013-0087.pdf | 64,52 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.