{"entities":{"Q3537381":{"pageid":5567285,"ns":120,"title":"Item:Q3537381","lastrevid":80674217,"modified":"2026-05-06T16:44:34Z","type":"item","id":"Q3537381","labels":{"en":{"language":"en","value":"An algorithm of the minimal cost spanning tree about communication network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5370966"}},"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":"Q3537381$45D0BA18-B544-4840-9853-0E021E3B58B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2aca76f6fc3abe93f0efee9a227aa39320a80e7","datavalue":{"value":"1164.90325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3537381$0D136368-8ECE-4F2B-8F60-B91E135E4295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63247e18af6cba7a877f7c15d5a86f674946eec","datavalue":{"value":{"entity-type":"item","numeric-id":2463993,"id":"Q2463993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3537381$4BCB5289-D7AA-4424-8785-264719511A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85053585019884757dea99e33c8f610378a0a572","datavalue":{"value":{"entity-type":"item","numeric-id":3492786,"id":"Q3492786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3537381$E704BA09-BB00-4EE5-82F6-BE22F5017B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41dff8104c421e65b462ffa2990bbfca22f0a9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1993441,"id":"Q1993441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3537381$0FADDDAA-E843-408E-8500-1CC4B3BA3D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"194c710085788a257e857094b6592ccaf90316e7","datavalue":{"value":{"time":"+2008-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3537381$0D995650-8A4F-47AA-B5CC-38D1A3AAAF7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3537381$66B0379F-9091-4AF7-855D-96658A527D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3537381$C35A70D0-F4DB-4125-A8FF-6A2E157FB55F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22a3e7fc87cfab3fef8c9075d0a5d075d143e2a6","datavalue":{"value":"5370966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3537381$66A8E9C4-EF6E-41BA-BCB4-DF517CC16B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3537381$EE8C136C-C5AB-4728-A33D-2F2C88FEF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb89ba200f09b76355ac17f61b96891422400be","datavalue":{"value":"most short-path spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3537381$E37145FE-DF49-49DA-8306-3CF1077461BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e061a3d72d00ef49dd6be90b1d9289eab6583050","datavalue":{"value":"``Checkerboard'' distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3537381$313916C4-76C4-4C04-9453-316B8F61240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5753214e81eacbbe68fb16e5ee97b825eac0fb31","datavalue":{"value":"imaginary station","type":"string"},"datatype":"string"},"type":"statement","id":"Q3537381$2DD55085-F304-462E-84B6-E47DBEDFAB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12f6aacc91d26bce360f51a64899a83c64aa7f0","datavalue":{"value":"minimal cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3537381$CFF8076F-276B-4249-8584-BAC4CE69CDC9","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":"Q3537381$CA6ED17D-8143-468A-84CB-F53A944D0CD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f644e3b27137a2a3111f2a5940495f59152959","datavalue":{"value":{"entity-type":"item","numeric-id":2507388,"id":"Q2507388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282e66b75e3e54195661a91bb70bbeb1b5618da6","datavalue":{"value":{"amount":"+0.8168011903762817","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":"Q3537381$9FCDA2E1-5CF7-4764-A7D2-5C3B9DC20CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3ff0854455abb9179feb13a180f0a4c254591a","datavalue":{"value":{"amount":"+0.8018923401832581","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":"Q3537381$1C6B1E3C-F4A0-45FC-A29E-0B47E5370673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0c77718b7ac6e55dec71315963781421295761","datavalue":{"value":{"entity-type":"item","numeric-id":3325495,"id":"Q3325495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b55770f9b6b08208f464aefd97791f056b88ba","datavalue":{"value":{"amount":"+0.7888656854629517","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":"Q3537381$A8B480A1-5319-4260-A391-78F2411842AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43252618c5b7ef877964721b10e7e614f7c808","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ec27290f3cd8aa5763348453cb085233692ee5","datavalue":{"value":{"amount":"+0.7781263589859009","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":"Q3537381$24F0CF9B-B31D-4E48-8605-876360156173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c59d341574316b470ceb1f4c0c66167939194a","datavalue":{"value":{"entity-type":"item","numeric-id":845678,"id":"Q845678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801a0f338697d20cd11d7808a3fb8848ff8efc16","datavalue":{"value":{"amount":"+0.7768771052360535","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":"Q3537381$0D935FFE-8BEB-4539-8C42-E705D3C791CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm of the minimal cost spanning tree about communication network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_of_the_minimal_cost_spanning_tree_about_communication_network"}}}}}