SHMARQL

Hamiltonian path problem

<http://www.wikidata.org/entity/Q987652>

computational problem in graph theory
rdfs:label
"Hamiltonian path problem"@en
skos:altLabel
"Hamilton path problem"@en
schema:description
"computational problem in graph theory"@en
schema:dateModified "2026-09-27T16:45:38+00:00"^^xsd:dateTime
schema:version 2550098355
wikibase:identifiers 4
wikibase:sitelinks 13
wikibase:statements 9
p:P10283 wd:statement/Q987652-D8F5207C-4842-4F73-85A7-678082EE2A41
p:P10374 wd:statement/Q987652-31246FA5-7CC6-49A0-8F9E-54058D848D14
p:P1269 wd:statement/Q987652-01571a2e-4c59-668a-d376-c6bfa43dfb9d
p:P227 wd:statement/Q987652-BEEA1643-FFCE-4E7F-A3DA-8789148942C6
p:P31 wd:statement/Q987652-bd02181d-4be7-2630-8d44-27ec0eed6b54
p:P361 wd:statement/Q987652-856aa716-43c9-fd09-3080-7961c9e8a476
p:P373 wd:statement/Q987652-31bd0d52-4b78-98e2-2388-48299177aeb8
p:P6366 wd:statement/Q987652-7A5BF618-42F3-46EC-95DF-2AFC555DDEB6
p:P646 wd:statement/Q987652-7C85D0F0-5BB0-4AEC-85AE-A7B9F1583E8A
p:direct-normalized/P227 <https://d-nb.info/gnd/4504638-4>
p:direct-normalized/P6366 <https://makg.org/entity/104737047>
wdt:P10283 "C104737047"
wdt:P10374 NP-complete
wdt:P1269 Hamiltonian path
wdt:P227 "4504638-4"
wdt:P31 computational problem
wdt:P361 Karp's 21 NP-complete problems
wdt:P373 "Hamiltonian path problem"
wdt:P6366 "104737047"
wdt:P646 "/m/01376m"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata