{"entities":{"Q6481549":{"pageid":13977686,"ns":120,"title":"Item:Q6481549","lastrevid":104430634,"modified":"2026-07-10T19:39:27Z","type":"item","id":"Q6481549","labels":{"en":{"language":"en","value":"Hamiltonian path"},"de":{"language":"de","value":"Hamiltonweg"}},"descriptions":{"en":{"language":"en","value":"path in a graph that visits each vertex exactly once"},"de":{"language":"de","value":"Begriff aus der Graphentheorie"}},"aliases":{"de":[{"language":"de","value":"Hamiltonpfad-Problem"},{"language":"de","value":"Hamiltonischer Kreis"},{"language":"de","value":"Hamiltonabschluss"},{"language":"de","value":"Hamiltonpfadproblem"},{"language":"de","value":"Hamiltonpfad"},{"language":"de","value":"Hamilton-Tour-Problem"},{"language":"de","value":"Hamiltonkreis-Problem"},{"language":"de","value":"Hamiltonsch"},{"language":"de","value":"Hamcirc"},{"language":"de","value":"Hamilton-Weg"}]},"claims":{"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"e662c831b4f53445b1a895fb27728b36d1ed9701","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6481549$CE819C23-B5FF-4087-AD52-7E7C3B90FFCA","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"6f486a727bc495dc2f49bba60e03aceb02319277","datavalue":{"value":"/m/01kdt6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$F9418833-04D2-4185-8F51-1FD627D7C994","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"ca9bf05e8b7591c69b2da02a1f533a1aa6567b91","datavalue":{"value":{"entity-type":"item","numeric-id":6481546,"id":"Q6481546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481549$CDAEAA92-924D-4F4D-AB0B-FD7F90DC9030","rank":"normal"}],"P558":[{"mainsnak":{"snaktype":"value","property":"P558","hash":"8d52b0f65944829e68dc038fc85d942c53cb3e95","datavalue":{"value":{"entity-type":"item","numeric-id":6481547,"id":"Q6481547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481549$27333A23-5EAE-4DE2-A21D-E520FB6B593F","rank":"normal"}],"P248":[{"mainsnak":{"snaktype":"value","property":"P248","hash":"51e175c09fdd17c9f52991cef8b9cdd53fea4e8e","datavalue":{"value":"Hamiltonian-Path","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$C6AFDA69-ADA7-4E99-9A8F-35F82AE83824","rank":"normal","references":[{"hash":"36aae81f91e73382a6f83123894b56349fe7cc6f","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"5f64affe1ee560462bef91177df1a989c048367b","datavalue":{"value":{"entity-type":"item","numeric-id":56535,"id":"Q56535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"a1c4178e4e8de4423a6cf53d33836a7a4ea97681","datavalue":{"value":"Hamilton path.gif","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q6481549$31CCF5F0-3049-40EB-A9D8-33D1D032A61D","rank":"normal"}],"P281":[{"mainsnak":{"snaktype":"value","property":"P281","hash":"8e9e8ea8c19380b3a61a1e5c5cd8f9d7af900aef","datavalue":{"value":"scot/15481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$E80790A8-5928-481C-A957-2E007485A00E","rank":"normal"}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481549$A2A34B24-4EB4-4B0C-BC8C-18BBEA83A272","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"c8ba5436535a56699f67b2ec1bf2b779e2afb15b","datavalue":{"value":"86524685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$BA0F534B-C45F-4D64-A7B2-711058688EE5","rank":"normal"}],"P236":[{"mainsnak":{"snaktype":"value","property":"P236","hash":"e6e801e3406c5eea36deea99103f5f3238076137","datavalue":{"value":{"entity-type":"item","numeric-id":6481548,"id":"Q6481548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481549$ED2359D4-B381-4537-8659-CABA3C9202E8","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"e88a88429c6f0569c0773eb42bda93f3eb5a74de","datavalue":{"value":"HamiltonianPath","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$B086A59E-19AC-43B2-A259-4E316BBDC5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1192","hash":"e88a88429c6f0569c0773eb42bda93f3eb5a74de","datavalue":{"value":"HamiltonianPath","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"8f2c9c7dabb1d4d6a6843508c525aebdebe5c8e1","datavalue":{"value":"Hamiltonian Path","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481549$B019D787-D26F-45F7-AE89-627404B36298","rank":"normal"}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"3e3100b559c650ceda5cc710b29b1afae7b7201d","datavalue":{"value":"hamiltonianPath","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$CB7BA51D-0881-4DC0-A11B-4A9B6EDE6796","rank":"normal"}],"P276":[{"mainsnak":{"snaktype":"value","property":"P276","hash":"799b0df100de37ef445f0e9386656f43c32019b2","datavalue":{"value":"topic/Hamilton-circuit","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"c81b281c07cb7e0e6b048cd8be91f208d5bdafe7","datavalue":{"value":"Hamilton circuit","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481549$A5D98A4C-3223-4BFA-99E5-55FF9ED50344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e103fffb7468d756ad9c0ed3260bd923d03fe22","datavalue":{"value":"C86524685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$20223300-E38E-4FFD-83C0-84FFF4EA7CD8","rank":"normal","references":[{"hash":"b61840b5e4c07320c0aa508d1e9d37d18264ae22","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}]},"snaks-order":["P98","P69","P56"]}]}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"ceb72e8792937a8b01ebf71f4977ee16c1bd3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":6480413,"id":"Q6480413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P34":[{"snaktype":"value","property":"P34","hash":"897e7608d12ed086dd74eb339efced091b10fb25","datavalue":{"value":{"entity-type":"item","numeric-id":56366,"id":"Q56366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P34"],"id":"Q6481549$29BF23A8-DFCD-48C0-9F65-DA021AE026CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d09342b27c0e623d41e6838001ae9b324aa0518a","datavalue":{"value":"Q273037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$AF13E1F2-C451-4EA7-91E3-78F606802697","rank":"normal"}],"P1679":[{"mainsnak":{"snaktype":"value","property":"P1679","hash":"85879e07787cd5edd6667a8cb5a4d23d56a10385","datavalue":{"value":"problem_Hamiltonian_path","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$94BEBFD4-941E-48EA-975D-2076819D7B36","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"1f736354ffbc97ead982a6ecb0de9c7d68f1084f","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481549$D1E9DD14-90E0-433D-B7DB-063059D573D5","rank":"normal"}]},"sitelinks":{}}}}