Parallel Backtracking Algorithm for Hamiltonian Path Search

Autor:	Karol Grondzak, Penka Martincova
Jazyk:	angličtina
Rok vydání:	2009
Předmět:	no keywords Transportation and communications HE1-9990 Science Transportation engineering TA1001-1280
Zdroj:	Communications, Vol 11, Iss 3, Pp 15-19 (2009)
Druh dokumentu:	article
ISSN:	1335-4205 2585-7878
DOI:	10.26552/com.C.2009.3.15-19
Popis:	The speed of calculations is a common problem to tackle in many areas of scientific research and real life. This paper presents an implementation of a parallel backtracking algorithm. The performance of the proposed algorithm is demonstrated on the problem of Hamiltonian Path search. Obtained results exhibit significant improvement of the parallel algorithm over the sequential one. Different aspects of parallelization of backtracking algorithm are studied and presented.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/f20c516d0e564628acc270613b723e8d Zobrazit plný text záznamu View record in DOAJ