{"entities":{"Q1946015":{"pageid":1956757,"ns":120,"title":"Item:Q1946015","lastrevid":51695363,"modified":"2026-01-19T12:55:02Z","type":"item","id":"Q1946015","labels":{"en":{"language":"en","value":"The origins of minimal spanning tree algorithms -- Bor\u016fvka and Jarn\u00edk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155085"}},"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":"Q1946015$AF1C640B-F908-412F-BA93-6CFBF074688C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1e812a6fe984c6b204edf0b9681cfeec92360c","datavalue":{"value":{"text":"The origins of minimal spanning tree algorithms -- Bor\u016fvka and Jarn\u00edk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946015$FE0B5C04-2DCB-4CE1-AB2C-50E71A4D49D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3236d866eb0680dc0c21a1f6a5ff47abe899966e","datavalue":{"value":"1271.01017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$CDFE4718-B5A0-483A-BA54-72D81E90811C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946015$57154FCB-3A2A-4D4D-9302-97EC1F949D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53741f38700ccedb8c8abac8ac844bc7f64c2e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1946014,"id":"Q1946014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946015$CF8D4E0B-5A9B-4C0D-BAA1-61A84E786D63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946015$BC022E73-BDB4-4AB1-886F-F1C8030B1B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946015$6FBD4FB2-CC20-4F02-A492-49FDD0CA38F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"343ffb7713fe89949f3192e828da23080efe3fd5","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/vol-ismp/30_nesetril-nesetrilova.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946015$A1250296-5761-457E-AB29-C906FA391408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea6c7b933b244dee45e5a83ab607a9ec872e07a","datavalue":{"value":"This paper discusses some of the history (especially before 1930) of the minimal spanning tree problem and its solution. The authors also write about the lives of the two mathematicians Bor\u016fvka and Jarn\u00edk. Bor\u016fvka's original motivation was to solve an engineering problem and in doing so he created the crucial key exchange axiom, which is fundamental for the minimal spanning tree problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946015$69FE3EAB-8DAB-44C2-AA66-1128FCF9BD05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$1CA5489E-AA49-4480-9FBB-F3706F1274AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec5f5d6e1c86845fd6121a830b057c3f296f4066","datavalue":{"value":"05-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$D092AE46-0145-4E0A-BF9B-5E793EC63388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acfa4b1c44d27f2d266e4d680017ca691cb7cd7e","datavalue":{"value":"90-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$DB1BAA3D-FE1B-45F9-907B-C239AE2D337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e75e2ccd13b51aea3a2e1bb2ce27bc57128d55a","datavalue":{"value":"01A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$F684F9B1-EF8A-4031-8370-04056B89566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$CED2462C-E082-4840-94C3-D3FEA2325B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$126A1A12-AB9D-49B0-878F-F3E879CCA92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$6BC0C877-7E2B-444A-97D2-BEAF2FD639D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08e9652e907eed685fda1629c3387ad6d61b8f4","datavalue":{"value":"6155085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$B51031EF-70F4-43E1-BD46-E54C0B18D98C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946015$1DA962A9-2FA3-4A3E-ADDE-2499B6830628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7488497f636d6baab765f1c43bc7d9f5efb63b","datavalue":{"value":"Bor\u016fvka","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946015$5926B01C-9B0B-4C0F-8C41-7CB44CFF21E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e394d0e1261362ddf4249c0844a46292b4e0f0","datavalue":{"value":"Jarn\u00edk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946015$68789A26-F41E-41CE-B97A-CA77E09C3847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f48e4b64110fce2b08358e0888f7fadce59ece0","datavalue":{"value":"history of computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946015$80FDAE50-553B-4000-AA09-7BFBC95977AB","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":"Q1946015$A8E65309-83F0-472E-BB3B-1F56C9B64809","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"56f55e9d14617b5481ea44d9758e57c59869af11","datavalue":{"value":"bafybeigxcr7gybcrqgkvufzaprpngecl37tc5tny5cpqnpnqhw6erlcm34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946015$A708BEE5-1071-4B38-827E-B8B52E28CECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cc2a56cb6d6beb1ab8fd36f1016eb004f02eba","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b354401f6189e1d9d73400529b09db502ff307","datavalue":{"value":{"amount":"+0.8915516138076782","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":"Q1946015$8C166400-E37F-46F7-BA2C-6F665370CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1bed37be8bb732ae96cdfdc420486ba2793c2","datavalue":{"value":{"entity-type":"item","numeric-id":4814372,"id":"Q4814372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa3cdeb8b9060072c082d12ed915d6c690d5788","datavalue":{"value":{"amount":"+0.8902400732040405","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":"Q1946015$AD3D6347-2A42-4D8F-ABDE-5CE618327EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4b3dcb8391ee4551e1a1f595e309ae402e554f","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637cf0b5d738912dd96e16b867b1c9b2a95240e7","datavalue":{"value":{"amount":"+0.8857713341712952","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":"Q1946015$A544F73C-9479-4AC9-84C7-718F35DB95B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0caf2ad94c2917d9cc89b67aff38204a6fef4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4814365,"id":"Q4814365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6638975ba40bd18a5c77c9905e14e411a38855d2","datavalue":{"value":{"amount":"+0.8847987055778503","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":"Q1946015$C749563D-FB47-4AA9-9BC7-1AB84DA7640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb678e57165289938671d764ee6b59a54ffecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4231478,"id":"Q4231478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d7a37d2f3438f345ccd9ef1bc3858d22b0495b","datavalue":{"value":{"amount":"+0.8670814037322998","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":"Q1946015$46298E48-D896-49A9-A105-43514D316663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1946015"}}}}}