1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/26850
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGorbenko, A.en
dc.contributor.authorPopov, V.en
dc.date.accessioned2014-11-18T08:43:07Z-
dc.date.available2014-11-18T08:43:07Z-
dc.date.issued2013-
dc.identifier.citationGorbenko A. On Hamilton paths in grid graphs / A. Gorbenko, V. Popov // Advanced Studies in Theoretical Physics. — 2013. — Vol. 7. — № 1-4. — P. 127-130.en
dc.identifier.issn1313-1311-
dc.identifier.other2-3good_DOI
dc.identifier.otherf913598c-524d-405f-9aa1-7fd11d32756bpure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84876362320m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/26850-
dc.description.abstractIn 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.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherHikari Ltd.en
dc.sourceAdvanced Studies in Theoretical Physicsen
dc.subjectGRID GRAPHen
dc.subjectHAMILTON PATHen
dc.subjectNP-COMPLETEen
dc.subjectSATISFIABILITYen
dc.subjectVACUUM CLEANING ROBOTen
dc.titleOn Hamilton paths in grid graphsen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.doi10.12988/astp.2013.13010-
dc.identifier.scopus84876362320-
local.affiliationDepartment of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federationen
local.description.firstpage127-
local.description.lastpage130-
local.issue1-4-
local.volume7-
local.identifier.pure909893-
local.identifier.eid2-s2.0-84876362320-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
scopus-2013-0087.pdf64,52 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.