{"entities":{"Q1066149":{"pageid":1076901,"ns":120,"title":"Item:Q1066149","lastrevid":69551448,"modified":"2026-04-13T07:47:00Z","type":"item","id":"Q1066149","labels":{"en":{"language":"en","value":"On the value of a random minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924796"}},"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":"Q1066149$B1D2D6FA-D40F-492A-A4FE-A8BF73993F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df05045bc808585e6112a3573731027def2c95b1","datavalue":{"value":{"text":"On the value of a random minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066149$13BFEA86-2E2B-46D4-A176-B75ADB5A4AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acce64789504e6309aed44f65103c8239de7d6a9","datavalue":{"value":"0578.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$B4078C7D-7F20-4CD8-AF01-64AADA4E4224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a389c9fe37a21778516be4d8047cc7510c937e","datavalue":{"value":"10.1016/0166-218X(85)90058-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$4CAC8EEA-D0B9-4CB8-8B61-7FCBE338305F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$D31F738A-AE9C-4475-A567-5B1FF47DB4DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1066149$59502972-5A01-4E0C-8021-0601EF96691E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa694c7c3600d6cee428ae913a9ae4310b8ec4ab","datavalue":{"value":"The lengths of the edges in a complete graph of order n are independent identically distributed random variables. Under mild conditions the length of the minimum spanning tree is shown to converge in probability as \\(n\\to \\infty\\), and the limiting value of the expected length is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066149$5541B2DD-32AF-4E4C-81D8-A8759FDDBC62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$52A42DE9-5270-493E-821B-E25DFD4B5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$3186A138-A4DB-4FE8-9981-BC81E95780E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$A3A5628A-B580-4531-A8E2-A4541B19EE12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdb617a3c0547eab171c22b1d1bba14367a791c9","datavalue":{"value":"3924796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$967E97C6-8C1E-4E0B-AFD1-C01A2F90F6BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4fdb33311d156df1e0ca92d4ded118f5ce9c3b1","datavalue":{"value":"edge length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066149$3E80D09F-F44C-47C7-A81D-16E43D7B703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066149$E302A449-DD2E-44C2-BCB8-AE6AF9CE3D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066149$C6CC7EA2-A831-49A3-9098-B518B446E53E","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":"Q1066149$7A0F4D6A-0961-4CF5-9B07-E3F03A1C5931","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":"Q1066149$439B6CB2-632E-4569-A671-DCEA129008CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"54e4b049ae88f5b3b9938c4b1306e4f3b6bb519b","datavalue":{"value":"Q56484417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$0C69530B-E1FD-407A-BF81-68A432D9CF78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$A94B8814-8FE1-4DD9-8947-BFB791DEFBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f21625b4cd924340c3b2deef95d9d355d316cb","datavalue":{"value":{"entity-type":"item","numeric-id":1056764,"id":"Q1056764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$BB93B620-FE3F-4EDD-89CA-EDD3130E448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$8DCB945F-4A68-4CC7-B833-CC5CBFA152D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417835ff74af76867ecdf6d2dc588b5f67c7a241","datavalue":{"value":{"entity-type":"item","numeric-id":3910569,"id":"Q3910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$97D2DC47-0EC9-4624-B9E4-D365127DC30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e9440c3df548a174bc6cde28627a144dc8011","datavalue":{"value":{"entity-type":"item","numeric-id":3048272,"id":"Q3048272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066149$899E9020-1652-4C88-8B98-F193C0ADC430","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9dd994c2ac0af89afea59b36477f9badb19d83ea","datavalue":{"value":"journals/dam/Frieze85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066149$F6903190-80F0-4B6F-AC8F-DE50C75130BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e264978fd81eab814e3fbf8857bed1aa2f2bff28","datavalue":{"value":{"entity-type":"item","numeric-id":923108,"id":"Q923108"},"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":"Q1066149$C240DE83-147D-4051-BB93-E0C475C67F75","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":"a40bbff6804dce0912061ac5e8a1c26f24f2f94f","datavalue":{"value":{"amount":"+0.9178539514541626","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":"Q1066149$9B8C01F4-AD96-40A1-A2C4-DD8A332E5771","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":"f007a1142e479ebb16df4752ce08f6a2acc7bea1","datavalue":{"value":{"amount":"+0.9041732549667358","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":"Q1066149$2479A273-54A5-4E36-B5A9-FA6C24B1BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce4801564c507be07a41fc3d842780116aa9ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3791954,"id":"Q3791954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25d68b52ead6dc801494f4abb4d00b610ce9f01","datavalue":{"value":{"amount":"+0.8895692825317383","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":"Q1066149$A35CEFA6-BBDA-49BB-AFBF-35F7D808F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b90faf5054e6b33fd8bcd887fd31cff8a9af86","datavalue":{"value":{"entity-type":"item","numeric-id":3316274,"id":"Q3316274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ada512b1452d74822d0d51884c8612798f31bea","datavalue":{"value":{"amount":"+0.8882331848144531","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":"Q1066149$F9DF8931-3BDF-4950-AE5D-925147F5311B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the value of a random minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_value_of_a_random_minimum_spanning_tree_problem"}}}}}