{"entities":{"Q3104603":{"pageid":3115319,"ns":120,"title":"Item:Q3104603","lastrevid":86225450,"modified":"2026-06-03T16:44:39Z","type":"item","id":"Q3104603","labels":{"en":{"language":"en","value":"Hamiltonian paths in the square of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988633"}},"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":"Q3104603$0DC44043-AD63-4E2C-B56C-6AF7CD90EB71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08442909748b8ada79904a21420fe9cdb3255e0c","datavalue":{"value":{"text":"Hamiltonian Paths in the Square of a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104603$9BF4C51E-4E4C-418D-AAF9-6892168139FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ecacf00ea81fb125ff35f63873c0b4f6b22359c","datavalue":{"value":"1349.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$111A21DA-91DE-473A-8A85-6BD119EADA8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517cec1ed500c07a00dbca9fe7a46dc3a475c686","datavalue":{"value":"10.1007/978-3-642-25591-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$3CFE1347-D7CC-42CC-A719-60ACCA24EBE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104603$6B0FE4B5-A7E2-4B17-B5F7-965EE3105250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104603$CC6771B3-9AD5-4740-86B9-D4F79A15D809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$EEFF1F34-E607-452B-AB8F-6349E530A4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$6C1F2095-448D-4010-A905-F7197102877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$091CCC81-8D1A-4168-81C0-3AF627712055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26456670b4db71c4d80167ec145ce8d623322fa1","datavalue":{"value":"5988633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$BF90EC94-4B10-421C-A405-F1CB2C20AAAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104603$AE4DF6F5-6A2E-4831-ADE2-EE336C254441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2080f3f85e2aaf96a1d787e15b0e616be85acfc6","datavalue":{"value":"square of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104603$C5450D2F-0CDA-42D8-80CA-E2F79A140FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104603$08E609BD-9B11-4394-A224-CF6CA8A119C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104603$51B0F37C-4686-436C-AFE8-84D8CA3343A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104603$6B87B236-D06F-4B40-AA21-541A0AA625A5","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":"Q3104603$70092F44-81EC-449F-B3BB-6719666309CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb9ac41dde05ae101e7ec0b4935593afa4615d3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104603$F1378C51-FFE6-431E-A0D3-69EB4189F123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb0e2f95386dc170992843f3dc6c6b6c67610cb7","datavalue":{"value":"W54630777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104603$58C2FCF5-8322-4B8B-8301-5F9AF8393AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770aad070c335ab322d8edcfdfa00dfc1352da99","datavalue":{"value":{"entity-type":"item","numeric-id":3767376,"id":"Q3767376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d30558b18ffcf2e0aaa1078529915150b522cc","datavalue":{"value":{"amount":"+0.8198415637016296","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":"Q3104603$621C1735-0308-4CB1-99D1-97DC33762F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69faf95caf62ce459219fcdeb2e45953665d8a36","datavalue":{"value":{"entity-type":"item","numeric-id":4607996,"id":"Q4607996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5798a5154973894180c13fd6e7439c0cd587fbf2","datavalue":{"value":{"amount":"+0.8051366806030273","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":"Q3104603$69A0AADB-4ADD-477F-85A8-50AE4F8CCD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609b9b0cf97175b13314e60d84ff2f2f96caad88","datavalue":{"value":{"entity-type":"item","numeric-id":3818354,"id":"Q3818354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbbe1c1581ef447377e01bae80f558e6811cbcb","datavalue":{"value":{"amount":"+0.7564147710800171","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":"Q3104603$0B4D897E-3688-44C2-8CA7-301724FD42CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa825247d11ebf2e5d7edbeb29e45ebfafa390b","datavalue":{"value":{"entity-type":"item","numeric-id":3818353,"id":"Q3818353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf0e3b6e1711e65f2d9aa0ed61d8f322d54b6d8","datavalue":{"value":{"amount":"+0.7551151514053345","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":"Q3104603$34A4AF81-D7FA-4174-B53B-30228E990835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91260877b574d71f428258bec25a8d0e510de2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2227983,"id":"Q2227983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3287fe60ab3341ecd00a0d7f1a52e03a8738d83","datavalue":{"value":{"amount":"+0.7534662485122681","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":"Q3104603$39CA0BCF-74ED-4B4B-8764-36C25C6EEB44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian paths in the square of a tree","badges":[]}}}}}