Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Hamiltonian cycle problem"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Michael Haythorpe
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 13, Iss 3, Pp 272-282 (2016)
The generalised Sudoku problem with N symbols is known to be NP-complete, and hence is equivalent to any other NP-complete problem, even for the standard restricted version where N is a perfect square. In particular, generalised Sudoku is equivalent
Externí odkaz:
https://doaj.org/article/aa33099b3d644294b2965c63e1b8b9c0
Autor:
Joeri Sleegers, Daan Van den Berg
Publikováno v:
Sleegers, J & van den Berg, D 2022, ' The Hardest Hamiltonian Cycle Problem Instances : The Plateau of Yes and the Cliff of No ', SN Computer Science, vol. 3, no. 5, 372, pp. 1-16 . https://doi.org/10.1007/s42979-022-01256-0
SN Computer Science, 3(5):372, 1-16. Springer
SN Computer Science, 3(5):372, 1-16. Springer
We use two evolutionary algorithms to make hard instances of the Hamiltonian cycle problem. Hardness (or ‘fitness’), is defined as the number of recursions required by Vandegriend–Culberson, the best known exact backtracking algorithm for the p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be907b6f256c72cf9f7efd05ac5a3a8f
https://doi.org/10.1007/s42979-022-01256-0
https://doi.org/10.1007/s42979-022-01256-0
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
TECNALIA Publications
Fundación Tecnalia Research & Innovation
Fundación Tecnalia Research & Innovation
The Hamiltonian cycle problem consists of finding a cycle in a given graph that passes through every single vertex exactly once, or determining that this cannot be achieved. In this investigation, a graph is considered with an associated set of matri
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b5e86dbb7718e6cd583115eddf0f0917
http://hdl.handle.net/11556/1271
http://hdl.handle.net/11556/1271
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Lobe, Elisabeth, Lutz, Annette
The embedding is an essential step when calculating on the D-Wave machine. In this work we show the hardness of the embedding problem for both types of existing hardware, represented by the Chimera and the Pegasus graphs, containing unavailable qubit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e14f390a0d509594afce9ba3d9ff47f8
Autor:
Torralbo Lezana, Manuel
Publikováno v:
Addi. Archivo Digital para la Docencia y la Investigación
instname
instname
[EN] Given a graph, the Hamiltonian cycle problem (HCP) consists of finding a cycle in a given graph that passes through every single vertex exactly once, or determining that this cannot be achieved. This problem has several applications in Industry
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::196115bebfa07701d16419b2e4085343
http://hdl.handle.net/10810/53293
http://hdl.handle.net/10810/53293
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.