{"entities":{"Q923108":{"pageid":924956,"ns":120,"title":"Item:Q923108","lastrevid":65407764,"modified":"2026-04-12T02:23:31Z","type":"item","id":"Q923108","labels":{"en":{"language":"en","value":"On random minimum length spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170955"}},"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":"Q923108$8C4DF32B-C22E-4F28-91BF-54A46505F188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dce0eac03690ccd40c7b43b7ea76b0407d748a73","datavalue":{"value":{"text":"On random minimum length spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923108$4E27B36B-38B8-41E0-9F54-94AEBB78D414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dc25ef98ff0cbae8a8f6d4538cac710e0e90d47","datavalue":{"value":"0712.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$D6110518-DCDE-478F-8BA9-7E547156C45A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3b2a206aebab26130ac893a6c6bb1b1d930fa37","datavalue":{"value":"10.1007/BF02125348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$5DB8F352-786A-4B8D-BFAC-9CDC3E2A4966","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$5A32FE4E-E164-4931-9A4D-D99C4D7F266C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q923108$31F161BB-B463-4851-8677-4B666B3E865D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d715643b0658f1245f28c1874125b0a81a52f092","datavalue":{"value":"Independent identically distributed positive random variables are used as edge lengths in a given graph, and the length of the minimum spanning tree is investigated. In particular, for a complete bipartite graph \\(K_{n,n}\\) with the edge lengths uniformly distributed on (0,1), the expected length of the minimum spanning tree is shown to converge to 2.404....","type":"string"},"datatype":"string"},"type":"statement","id":"Q923108$477A4822-2B93-4D50-B48E-2E9FBB118B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$094E7E56-5302-4EBE-8AF4-D34438BE7C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$C7D50239-A37D-4E8F-9FD3-1D394725F022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$13614021-7FF8-48CD-933D-5DCF78D8EA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4102116496806412aee76fb0dec20454b984791","datavalue":{"value":"4170955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$8879D3CF-A376-460E-AA54-25D8A9423C0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29cd9f25bbb8c8ca27db700b730df03702fa6eed","datavalue":{"value":"random edge lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q923108$F3759D44-5A33-446F-B42C-39A55BC179E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q923108$FDA2AF57-1694-433F-8A88-C626954AF829","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1707af2a4a912d708167e4be300e1b599046a82e","datavalue":{"value":"Q57401607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$76615F18-F90A-42F1-BEA2-724F54E369D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$AE095222-AEE1-4EC3-ADE3-05E7A676E886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$4D07EEE3-8313-4EA0-AB0F-158FAEE89B5C","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":"Q923108$F33F962C-61F8-4D6B-A406-E4FA7C14C41B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$A5B9678D-3E91-4FF9-84FE-3EEAC3F11510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$88C69045-644E-4AE4-AD8F-6693C8D0D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f389aa51a02eafc6926d36d6664282a6d190eacb","datavalue":{"value":{"entity-type":"item","numeric-id":4726053,"id":"Q4726053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$EB9033AB-D394-49C6-B095-8F8BC2334110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e6acaabf90f92deb60a348756d9a6721f0e8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1090335,"id":"Q1090335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$06AFF5A3-509F-4AE4-B3FC-F5FF6DE247D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95b053f57dc3924c58be6095b3eb9a9b98934dd","datavalue":{"value":{"entity-type":"item","numeric-id":4084474,"id":"Q4084474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923108$975B93F3-6325-4185-8E16-63FCFA23BC76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22029bb1b6d3fb003cae133d9ef316fd45bb2185","datavalue":{"value":"https://doi.org/10.1007/bf02125348","type":"string"},"datatype":"url"},"type":"statement","id":"Q923108$D5C24DA6-CA0A-4CF6-A3F6-AEF25FBADE9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"151e88d51fe42b6cec0f996e11ce2b7e10469a61","datavalue":{"value":"W2052882549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923108$A20914F9-EC7A-4EFE-B204-72C9F634EBD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1eaf4ac2ae9fed399d762977e7a0745c786d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a1b49d77a2ce5e64d78afffda46a1b6795f90a","datavalue":{"value":{"amount":"+0.938160240650177","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":"Q923108$1BE85B8C-E445-4030-9790-448E83A48C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ec3065978597c51993e16849b1063e8173bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1578476,"id":"Q1578476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5623d3ec582af53cc210b93d33ef15372d2f1046","datavalue":{"value":{"amount":"+0.9189870357513428","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":"Q923108$B18417E4-51E6-436C-B48E-F98CC225E60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6364dd959b4f75cc025f82c60b8e429ba86c9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8864801631df8027b07eab2a90fd5523be847ef4","datavalue":{"value":{"amount":"+0.9071080088615416","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":"Q923108$9F6E53CE-A318-4BEE-987D-549BE436C0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c3f1fc486e01e6ac1ed1371269bfcd5f740129","datavalue":{"value":{"entity-type":"item","numeric-id":1288911,"id":"Q1288911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08584e48a160d70cd1ce0ad1f2b66ba735c3369d","datavalue":{"value":{"amount":"+0.90452778339386","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":"Q923108$07801806-A847-4887-B9BB-8D7854094A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a0134de2dce3321928f67ce45cb6bb974148a2","datavalue":{"value":{"entity-type":"item","numeric-id":4428911,"id":"Q4428911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326bc659117fbf6d591778aa828b3cd7297515f8","datavalue":{"value":{"amount":"+0.8901710510253906","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":"Q923108$8BB08E6E-B94B-4179-8611-CF21FBA690DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On random minimum length spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_random_minimum_length_spanning_trees"}}}}}