{"entities":{"Q1614877":{"pageid":1625617,"ns":120,"title":"Item:Q1614877","lastrevid":70979580,"modified":"2026-04-13T18:39:19Z","type":"item","id":"Q1614877","labels":{"en":{"language":"en","value":"An efficient algorithm for constructing Hamiltonian paths in meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1797865"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$9F781C10-6E48-46F9-8A7A-62D06314B2CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b2c84f4f01aae8707f5d22be64b8ccfd720068","datavalue":{"value":{"text":"An efficient algorithm for constructing Hamiltonian paths in meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1614877$A5B77355-F4E3-40FB-83B3-E71F336933F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a167d4508eeacd60d145a6e4aa4832c264e359c","datavalue":{"value":"0999.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614877$81BDFE0F-C6A1-478F-A117-F4821FCBEA1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08365dcbc512f92f0b89f93201084b9efcd2974a","datavalue":{"value":"10.1016/S0167-8191(02)00135-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614877$F4E901CE-875A-4A70-A26A-1E7457BA2B1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7ee14fc2b5ab0fb045cdf294bfd24e19ff22c2","datavalue":{"value":{"entity-type":"item","numeric-id":1336747,"id":"Q1336747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$A3302449-1EA6-4DA7-BABD-0BD3F260E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$C46E0AA4-F7BF-40D9-91FE-C8AA68C520F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208ac1ecaa576a9cd87315bc45c9115be9ba29b4","datavalue":{"value":{"entity-type":"item","numeric-id":1092678,"id":"Q1092678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$FB4CEDF0-FDA1-462D-9BC4-6357540BFCE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$A852BFAB-89D1-4FBD-B600-FE76C05E87E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1499fc920b3ce6e459673c257729080eb3a13dc","datavalue":{"value":{"time":"+2002-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1614877$67E995B0-236C-4F7D-85D5-F250DF2BAFE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614877$A6FE4359-D527-4D6B-A7C5-51FDF04054ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f22d9ae299b2b39775e5348beb81bce915958f06","datavalue":{"value":"1797865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614877$AF834388-E6F2-4E49-B1C2-BF0CE3E9DB25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795e00bb011c60b717aa671ab20e1dfa332bcf8d","datavalue":{"value":"efficient linear-time sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614877$F7BD5542-540F-444C-A2AC-6019322A0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614877$EE44C422-FD03-4A8D-B279-F643907228C3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614877$5168EF8C-459F-4A63-A478-19D20947E711","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f300d23f8f847831f05f334ce53754a768af80","datavalue":{"value":{"entity-type":"item","numeric-id":2855760,"id":"Q2855760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367396f732e666309e921b422d7e8d06edf59d9d","datavalue":{"value":{"amount":"+0.8013083934783936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614877$3B7FF72C-59F4-4718-B679-E1E7D67C4CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca45e2cdd286c119d146f3406df42e9c5b03d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3772257,"id":"Q3772257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3d58d9ecd81e5c1105f30f9e101498837c6ac0","datavalue":{"value":{"amount":"+0.7675580382347107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614877$4227899C-0135-4AD9-8424-2C81BA846FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45b8b399183d320dac6df29d52103ad42a91366","datavalue":{"value":{"entity-type":"item","numeric-id":2995505,"id":"Q2995505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78119edf0e65856389349d8308415ac036cb6bea","datavalue":{"value":{"amount":"+0.7549836039543152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614877$1EE1869C-DF13-4A56-AF8B-07CB63D06E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449ea1ba3b4fad04854f4cf77dd8cc71cce09fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd283b58b6f4206ef11a339d9d5cbe4107ba4538","datavalue":{"value":{"amount":"+0.7306661009788513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614877$24EAC2CB-48A6-4EFE-8BA5-DB127D1C34F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9f25564fa659429dd8435c3f876eba65e884a","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff57aec9354c2d09d0edd803f9620a917f7a0100","datavalue":{"value":{"amount":"+0.7298040986061096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614877$168EDEA8-A940-4443-985B-960CB662FD8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for constructing Hamiltonian paths in meshes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_constructing_Hamiltonian_paths_in_meshes"}}}}}