{"entities":{"Q934836":{"pageid":936684,"ns":120,"title":"Item:Q934836","lastrevid":65517069,"modified":"2026-04-12T03:08:30Z","type":"item","id":"Q934836","labels":{"en":{"language":"en","value":"On the minimum average distance spanning tree of the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306228"}},"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":"Q934836$471D63F7-0B9B-4EC6-9608-992114E44600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e226f7159fe2e5eca24fdefaf5df672e964fccfa","datavalue":{"value":{"text":"On the minimum average distance spanning tree of the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934836$90983A36-4C28-4A32-9887-C56F8C9FDC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ab8d0fdd094385b8d17cc40959b071405ce1424","datavalue":{"value":"1155.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$663B6410-ABD3-4A6E-99DD-2110B5440CD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2eaadc1334874e5b5e9f7aada6692b673949bda","datavalue":{"value":{"entity-type":"item","numeric-id":407577,"id":"Q407577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$AE2CD824-AA52-4F25-8101-2B2EDD8E2AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0ae849286c76d6c8b73f6836d4722b8314a6564","datavalue":{"value":{"entity-type":"item","numeric-id":407576,"id":"Q407576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$A48C1228-272E-4CF7-BBB8-045446440F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1790bb809a40cd9a1f7f152b3950e9af33d5ff5b","datavalue":{"value":{"entity-type":"item","numeric-id":934834,"id":"Q934834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$40DE88D6-FA85-448A-8A0C-A50EE4E3B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36943c63f9b254bbc66244e23c780cf294516b49","datavalue":{"value":{"entity-type":"item","numeric-id":934835,"id":"Q934835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$F0743623-E208-41EC-A16B-9E9E684D8A9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$E6E456A8-53A4-4EB2-B60F-AA61A422A0BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63a99636c6ce0bf387bd2cadc0b904c7b0ae7806","datavalue":{"value":{"time":"+2008-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q934836$0DEF1B43-FE82-40AF-82E0-8C28B3C47D46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$5D8F0F70-699B-4C46-A729-E482D247CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$2198D3C5-DE67-4A8F-A198-355F5E62054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$7C1AEC50-02C0-4BA5-8A7E-2631275E498A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40c1485bb2baa262df8c3e67023cf17e9d612ee9","datavalue":{"value":"5306228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$DFBF3E75-F105-459D-BA33-1331369D194E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0a2df16ef31ecdc4a8d65f23387495f0097997","datavalue":{"value":"Minimum average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$F6AA74BC-5858-4F3A-A69B-6A27DE5E674D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$B6607595-29F5-4A69-9FC6-A8F59DB066ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04753e6f9873ccf5ea6be75c707f932d61fd550","datavalue":{"value":"Hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$9E471914-4893-4282-B12C-15F7B3046869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55313684a5d56a9bc782e2eb768b2bc6ff095af0","datavalue":{"value":"Binomial tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$EE80ACF9-C2C2-4F43-AD43-C269CC1C2F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd678d2bbefacd29db7e82cdec8938e2b3136a4","datavalue":{"value":"1-move heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$3CC37DB8-E6FB-41E4-A9F4-5FDA24056C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac16b92da69a34cbb04afcc6b3e8f7aa3b9c27e9","datavalue":{"value":"Local optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$1CA95B88-7943-4EDC-B41E-DD6AB2202423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$79F19699-1C0A-416A-9C44-2A350C0F485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9175fbfbe23139eeade87a5367bd940754235b9","datavalue":{"value":"Torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q934836$682B68F4-CC9A-42D9-81F8-801520D3D36B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2f11eb6918978d6f1c3b3d1aa08f4d998ba83974","datavalue":{"value":{"entity-type":"item","numeric-id":21277,"id":"Q21277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$173E937B-D6AE-4D59-BA50-1AD5798B364C","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":"Q934836$70C35438-3276-424D-9B0F-01CF04B822B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"968bee932a6c67abc0c9a799115e5d4942d58492","datavalue":{"value":"https://doi.org/10.1007/s10440-008-9215-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q934836$1D29C6C5-3FED-4351-8FF6-02A2FA791101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f848a0de380102fd83517081edc0cbac0ef26af","datavalue":{"value":"W2037653778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$F894B30C-A94A-4744-90C0-0926772317DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349428d1ced17bbe5a4bbb8c2338b039f623674f","datavalue":{"value":{"entity-type":"item","numeric-id":1882529,"id":"Q1882529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$D4B84186-64CE-4288-8B1A-B71F9FD89D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2467014bc186c27beb992298e28816f23219b2bb","datavalue":{"value":{"entity-type":"item","numeric-id":4487453,"id":"Q4487453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$D0C193E3-46FF-442B-857A-B4DBAA225E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1e40c2eceabbcb3782d5bd905e54d1c2fa1a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4182675,"id":"Q4182675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$C8E08D4E-F238-44A8-99B6-71F3019D984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$5FBFF241-D324-4EA7-BF1D-99B227C58034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ed3f7a7982c26e2bab6349961570961630d6da","datavalue":{"value":{"entity-type":"item","numeric-id":4351067,"id":"Q4351067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$BF0F7A1E-89A5-458C-958E-514ACBECB971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5650118bb26eda101dfa063f272bc7275a9e223b","datavalue":{"value":{"entity-type":"item","numeric-id":4882555,"id":"Q4882555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$7E4E2972-DA0F-416F-9B45-5A8746E61DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8503d841bec6a4163035fecdc0dd4268fa02c","datavalue":{"value":{"entity-type":"item","numeric-id":4537623,"id":"Q4537623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$97971593-08AB-4560-A860-9B201E76FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc08352e1328762820708d0efae9447ee07f08c8","datavalue":{"value":{"entity-type":"item","numeric-id":4952629,"id":"Q4952629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$CCFDB83E-5C97-4723-BFD1-1CB1954AC0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$281732D0-D868-450F-87EE-753E4FAD19FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$8E326CE6-868D-45D5-B973-AB6EBB7542ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1af9b94769572a076f1451c6f22759bd5049d89","datavalue":{"value":{"entity-type":"item","numeric-id":5663622,"id":"Q5663622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$EE959547-7535-4088-806A-42AF85708DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6723d3a2829547f9d13489ad808e8178ba96fc","datavalue":{"value":{"entity-type":"item","numeric-id":3964299,"id":"Q3964299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$AA8C7EAE-514F-4DC3-AAF7-733FBC18C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6d7bf465d9fb4cbf939a3e4ed9a25684c460","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$07CAE3A0-E0F5-4E8B-A980-6BA4C48C8FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934836$9328BE84-7C7A-4560-B40E-CB43C6BB96C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb0f02d03c2786afaa0acfba1ce8d503b7de9f2","datavalue":{"value":"10.1007/S10440-008-9215-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934836$7441DCD5-1DD8-4DBB-88C7-7CEEB26CB680","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e70f9f6bc5e7610e92f005f72b055de79dda9f","datavalue":{"value":{"entity-type":"item","numeric-id":3568450,"id":"Q3568450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d2b661736f1a6c4a015874e96177cca16245b6","datavalue":{"value":{"amount":"+0.8249208927154541","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":"Q934836$AAF3BC52-ADA4-4A83-8EF2-454EC84815E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251600bac6338e124ff5b5953675788bff6d26b4","datavalue":{"value":{"entity-type":"item","numeric-id":4487453,"id":"Q4487453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1c41e9c2f33ab52bc5608208afffb7cb3d3bbe","datavalue":{"value":{"amount":"+0.8097482919692993","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":"Q934836$06F81639-5D30-4AEE-8CE8-E41868D6AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0856d61c2811a53e74b47c60fee28bc5e270cf46","datavalue":{"value":{"entity-type":"item","numeric-id":1408821,"id":"Q1408821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1c41e9c2f33ab52bc5608208afffb7cb3d3bbe","datavalue":{"value":{"amount":"+0.8097482919692993","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":"Q934836$2B826C7D-B227-412F-97AA-6B65E7FDCD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283fc1a4c753ee2a47a2485725fa724064dea019","datavalue":{"value":{"entity-type":"item","numeric-id":4882555,"id":"Q4882555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54727f7e7737609d4d2d94de3eb0dda8de450e4d","datavalue":{"value":{"amount":"+0.7988350987434387","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":"Q934836$67FBA3D9-A499-4083-83DC-4B7F64C33DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d6d889517b0bb5dfffb28398014b9de0d7edda","datavalue":{"value":{"entity-type":"item","numeric-id":1029091,"id":"Q1029091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df5b2d36a814017455468828fcdecdb3619b908","datavalue":{"value":{"amount":"+0.788646936416626","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":"Q934836$A92CEE05-A430-4754-AAF3-19D3698D0EBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum average distance spanning tree of the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_average_distance_spanning_tree_of_the_hypercube"}}}}}