{"entities":{"Q5370789":{"pageid":7400363,"ns":120,"title":"Item:Q5370789","lastrevid":52933979,"modified":"2026-01-23T20:33:43Z","type":"item","id":"Q5370789","labels":{"en":{"language":"en","value":"Network design for minimum spanning trees under Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794574"}},"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":"Q5370789$E691C92E-8FFF-4B59-A74D-D18B2C2B7486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f8301c38442545b37a724eb0e1766a60a45e37a","datavalue":{"value":{"text":"NETWORK DESIGN FOR MINIMUM SPANNING TREES UNDER HAMMING DISTANCE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370789$E0748A82-5D94-4797-90EE-E733BAF9D970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af6a01604671e142e909e8db9ff0e7df0a61aa5","datavalue":{"value":"1373.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370789$44DD825D-0D89-436E-BAA9-AF84AF1299F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93fae235636f422a61030655f10019a00bbb37bd","datavalue":{"value":"10.1017/S1446181117000116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370789$5F84BDCF-8735-40FB-9F86-DA669AE8AB0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"183a4ee5f4d7d7f78551cd21df2b062c951f055a","datavalue":{"value":{"entity-type":"item","numeric-id":215028,"id":"Q215028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$FDF2CE87-9C21-42F6-9F31-560B0B32169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c1ba3ec81099077837c61b4da41d1c1bc1ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":460431,"id":"Q460431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$3E8C68A3-069B-41EB-A989-5F61B1B14797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"268a44bd8a086a12e18dd8f50b027265b4d2caab","datavalue":{"value":{"entity-type":"item","numeric-id":2702922,"id":"Q2702922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$6D3C0601-ED39-4C47-98CF-BA2823E2C528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370789$6A638276-CC12-4FC4-99F8-DEC860CEE239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370789$D3254832-22EA-4981-9022-026CEA78330F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704734be38822f66b86c94bade0953b42184d87e","datavalue":{"value":"6794574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370789$98DC1B2B-C466-4EC4-A0CA-A1894990D665","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370789$B0088760-5274-45A5-9275-7634A4792D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370789$2902DE7F-73FE-4C1C-8A92-9F3B46345B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370789$79CD1FE9-DF67-40CE-AD2A-59E9CABD5DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370789$14BD27C8-7DE0-41C5-B16C-0F2CF00BC59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370789$65FC2F0D-4809-4F3A-9451-785DDADD3879","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":"Q5370789$B326E093-2DFD-486A-A127-3220F37A8283","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$BDD3D480-3E1F-4B5A-B2C4-E256A0864934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$CE50987E-E880-4620-89E9-7759AA432611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$B78F64DC-837E-4993-960F-7A693BE5755D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bed4902344edd0f6c83299f1e5fa667e058e46f","datavalue":{"value":{"entity-type":"item","numeric-id":4263469,"id":"Q4263469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$92206BA9-F41A-4038-8773-F6E33432DB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$27CF4D76-9A51-4F7F-81DA-08C1DC5AB400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$D3851756-2A7B-43EF-B94C-882CF5BB072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8bafaa8f5b39ee3e6839619ce3935874ef96c7","datavalue":{"value":{"entity-type":"item","numeric-id":924880,"id":"Q924880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370789$7FFCD2E0-1C4F-45F4-B149-7EFF95BD0D3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f430e804cff8fbe2ab1168baf8aa1f52a63547","datavalue":{"value":"https://doi.org/10.1017/s1446181117000116","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370789$00733C12-2F33-4B86-A0A9-E9FBFFD4A552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db675627143b6e1bb5df6f072ea22629954043d8","datavalue":{"value":"W4240170591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370789$80FB7B33-FAE2-42F9-8DAA-8AFD7DB62A6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0be35507e05321c023c58b9527a1b5ed954b35","datavalue":{"value":{"entity-type":"item","numeric-id":1774530,"id":"Q1774530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24f9d86697af668b41da04be2a2640971168d88","datavalue":{"value":{"amount":"+0.8031682372093201","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":"Q5370789$9AF50E24-5BDF-4AFD-8A4C-953130E2D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3838f6ddaa514107be6b8b5afa32a7662e2718e1","datavalue":{"value":{"entity-type":"item","numeric-id":3171794,"id":"Q3171794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e160abe1ba48119604a088bf36b4acc6564e4640","datavalue":{"value":{"amount":"+0.803077220916748","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":"Q5370789$04DDC3DE-8725-40E1-9D19-167493E751A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6658c6ea435f43f582f8c14d2b575bb5f5b10dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2045028,"id":"Q2045028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da3b69586d3cd32899dd25e70fdd574cff0b889","datavalue":{"value":{"amount":"+0.7972597479820251","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":"Q5370789$9D42794E-58A2-4F0B-B279-11B32FCD3EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084e9f6c9581c914db6c0210b8a6170eda464ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d6385197df756e8df3bb64eacb4eb12a8a76fd","datavalue":{"value":{"amount":"+0.7962363362312317","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":"Q5370789$0B5C8976-EFC1-4EE6-BEAD-119F8C08FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f53a2b164b2c3d53b90b75329e15205f5c81c4","datavalue":{"value":{"entity-type":"item","numeric-id":3164681,"id":"Q3164681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8e4a648ee2ea1547503333ddf71db461060df8","datavalue":{"value":{"amount":"+0.7956916689872742","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":"Q5370789$F2197C36-2003-494A-A790-8F1EC6252F8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370789"}}}}}