{"entities":{"Q963431":{"pageid":965279,"ns":120,"title":"Item:Q963431","lastrevid":65718624,"modified":"2026-04-12T04:52:02Z","type":"item","id":"Q963431","labels":{"en":{"language":"en","value":"Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694976"}},"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":"Q963431$992DC941-197C-4E48-8C27-B40453207753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"022e3e7f77c45fad6cf3199e9d2ad4ec9c0934af","datavalue":{"value":{"text":"Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963431$481BB42E-FFF3-45F5-8E95-69AFB759B152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f87dac6208e71197196c6fc47e6bd517f86ec5c","datavalue":{"value":"1185.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$536CDA8E-CF2E-4457-9319-14560BE39C62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b207d4d75f0d0abf2540936f7023a50a7d958c","datavalue":{"value":{"entity-type":"item","numeric-id":963430,"id":"Q963430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$70557807-430E-42E3-AFF2-ACA2C93F7336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb01f577eb93a0452d3f23c8785a5f9f5a1e7fe","datavalue":{"value":{"entity-type":"item","numeric-id":194666,"id":"Q194666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$7F1600FC-57A2-496B-9C01-4FA723760838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$177A1895-38B5-4D97-AFA2-E08314887E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$54E83471-99BA-4161-81AC-4CECD7807FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963431$5121D2AC-9015-43DC-AED3-0C6653576871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$C9FC67D0-38C7-4C5B-A59F-8CD2B9F95769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$8653844B-730F-4C4E-9CA9-1276D74E677C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"192beecfcdabeefbc6bef8ca94a191c84d1225dd","datavalue":{"value":"5694976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$026209E0-31CF-4B92-8DD8-68225E3C63A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q963431$942DAEF8-B3E0-4A9C-9D3F-E1AA27F06A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q963431$9DD21B97-8A0F-403F-87AD-3D0D05B528B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q963431$D1F32040-BAED-47DD-9025-67C0BB742271","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":"Q963431$E09B8971-C916-4552-AA46-FE4EE5AA3465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d6c9485df4d1a3dc9a9f00b49af5141ec0196ee","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q963431$7E3CD98E-9289-4915-AA68-2D9A210B653A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23aae5abf18921b765b489666307b494de412877","datavalue":{"value":"W2023902199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$F1BE6591-A7A5-4CEA-B858-64DD25EE9486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$F027477D-955A-4A6E-8624-1D4100052B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$0D9DBBA8-044C-466E-894E-C8AF410BF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c157e6cf5c5e0e454d20baba5bef0ddb3571bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3157040,"id":"Q3157040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$84350826-2779-45A7-BAFB-06429A227002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69f5b2c76d89acc1f9e28be8dfb2324982a81eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509240,"id":"Q2509240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$4089041A-232F-4842-9EBA-6EFE44A8D9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476875dd4250dd588d09a69fe59ff4cae5359ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1392532,"id":"Q1392532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$D78BD282-EF1D-4815-AB8F-4699B96D36CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e73ec859c83fc1a9062de9814453f5ec4a6246","datavalue":{"value":{"entity-type":"item","numeric-id":2471061,"id":"Q2471061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$B48B2E37-EA68-4634-B8D2-8CBB8F382DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eee4a6a2054858c804646568c63c8f6cdd5656","datavalue":{"value":{"entity-type":"item","numeric-id":4953326,"id":"Q4953326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$C5542F0C-71BB-4D44-87EE-66C08B5F8F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$3F2C9683-38E7-4D77-B075-BB7EC30FB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a0753634e4a4b341bd88527f82cc92ae28693","datavalue":{"value":{"entity-type":"item","numeric-id":1014404,"id":"Q1014404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$49974CF1-5A58-4DED-8D29-EF4BA576590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416c1c772e652269716862fac8f315b6fa9bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":995576,"id":"Q995576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$DFA4386E-238B-43BA-8091-C58470439C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45e73658df74123bdb1d00b50f60cca6c62b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2371036,"id":"Q2371036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$D0917FA6-7337-4EFC-A1A4-40DFD19EA666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89310ca42b00bac4a651399890fc3f615040af3f","datavalue":{"value":{"entity-type":"item","numeric-id":4200086,"id":"Q4200086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963431$2A07D6DE-28B9-4021-9FC8-7CA19BB96ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0edc7ba14cbaba4c2c2f335e9e3232e509702fec","datavalue":{"value":"10.1016/J.IPL.2008.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963431$B3EE50F1-ACA3-4E31-9429-5EB25EBF7966","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5255f9f35ed6f9f2eea9f4ed1c306e5199a4374","datavalue":{"value":{"entity-type":"item","numeric-id":979841,"id":"Q979841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fcc32271bfd91bd4c7feb0cd0eee27483f6c17","datavalue":{"value":{"amount":"+0.8776201009750366","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":"Q963431$E877A2B7-9C56-4AB2-A961-E2D3915A482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0f7536a77db915f32ebf559e1aa93f848b265a","datavalue":{"value":{"entity-type":"item","numeric-id":990111,"id":"Q990111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60775f342acbb2d85cbf3edc46d1963d2568bb28","datavalue":{"value":{"amount":"+0.827248752117157","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":"Q963431$04D96579-81A4-41B6-B838-EA475FE6F8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9968ebe5dace61d5bc4e787fe7d0da8f8ccc1","datavalue":{"value":{"entity-type":"item","numeric-id":3139279,"id":"Q3139279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b91f234ec043ffe4c269380c7861114a998af7","datavalue":{"value":{"amount":"+0.8259613513946533","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":"Q963431$57090CB2-D0F7-4AF3-80FD-9574A2D57C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813dbcfac3fb2bf60dcc2e6b3518ee86ade851bf","datavalue":{"value":{"entity-type":"item","numeric-id":1853088,"id":"Q1853088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ed0aae0601d4c398a5bb22d6d631231350c67f","datavalue":{"value":{"amount":"+0.792955219745636","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":"Q963431$E6EC2958-AC4B-4F00-BDCF-DC83FE98BDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8d83a340bc8b0939505ad143a5f28efe49b02a","datavalue":{"value":{"entity-type":"item","numeric-id":2471061,"id":"Q2471061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc10caf864ce16b5e65052637d6a3ff6a2701ed5","datavalue":{"value":{"amount":"+0.7901281118392944","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":"Q963431$69EE5E4C-C768-4B15-A65A-C17AED335349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position","badges":[]}}}}}