{"entities":{"Q2223477":{"pageid":2234220,"ns":120,"title":"Item:Q2223477","lastrevid":57784824,"modified":"2026-04-02T12:45:17Z","type":"item","id":"Q2223477","labels":{"en":{"language":"en","value":"A randomly weighted minimum spanning tree with a random cost constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303545"}},"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":"Q2223477$5A9E669C-D385-4D84-89A6-79B3FE9093B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1e9f10fecdc228ee1ca849f2e5c2bea81484ce2","datavalue":{"value":{"text":"A randomly weighted minimum spanning tree with a random cost constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223477$940CA394-04F7-4A4A-B3D9-91BA95F28CDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3603a515d7e8a292bdb2d9c010fc2719d9149244","datavalue":{"value":"1456.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$2E17942E-4857-4D7A-AFA3-14CA12959236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ee76f0e08c48f528b0c3dd6224c2196c545d01","datavalue":{"value":"10.37236/9445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$FDD02516-77A9-4824-96DA-F56B9B3D06E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b27515d469dfd012c92fe2f2c18443f1b26d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":375760,"id":"Q375760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$F19E0FF0-1E50-44B4-A3AF-52CC42B30547","rank":"normal"},{"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":"Q2223477$C1F22487-9778-4007-AE00-927971C780DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$A530C6B5-9B43-4C35-BCEC-319D7389925A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223477$FEC62897-1AAB-4BD8-B481-C1E63D18B76C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1aac5c82928f42da41ec1fe91bf9d44ff2fa56","datavalue":{"value":"https://arxiv.org/abs/1905.01229","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223477$DFDCD4C9-1081-4619-B192-350B07F8013F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9149afdf12140f878fc92cb4f8d5724f2c9d516c","datavalue":{"value":"Summary: We study the minimum spanning tree problem on the complete graph \\(K_n\\) where an edge \\(e\\) has a weight \\(W_e\\) and a cost \\(C_e\\), each of which is an independent copy of the random variable \\(U^\\gamma\\) where \\(\\gamma\\leq 1\\) and \\(U\\) is the uniform \\([0,1]\\) random variable. There is also a constraint that the spanning tree \\(T\\) must satisfy \\(C(T)\\leq c_0\\). We establish, for a range of values for \\(c_0,\\gamma \\), the asymptotic value of the optimum weight via the consideration of a dual problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223477$A44C2167-BE52-4F41-8E43-439ECA38A13B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$D09E7849-9B13-4AD4-BC40-49C298ECBE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$41E4755A-87C2-4A07-BCFE-560304DCD0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$131D3951-FD0D-4C36-B305-45EA5C83172B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"089c5b906684bf8aecefd4f528d263abd2200e7a","datavalue":{"value":"7303545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$2B34D304-02C1-4896-AA4C-5720BE5F0E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7378347070b87988d0dc9877085c780d13a73e","datavalue":{"value":"symmetric logarithmic Sobolev inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223477$68AB1789-D87B-45E1-8879-F67107658650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e6d0ea1491ac90efd3a928b021744a350c0ef2","datavalue":{"value":"asymptotic value of the optimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223477$7E9BCA2B-869C-4F8D-9397-9B7B8FFF231F","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":"Q2223477$D60F7AE6-CA11-4D0F-8079-F940F25B81EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6571326179e0c65e382b9e92760babd08a1ad7a","datavalue":{"value":"W3130835883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$37091B2C-6481-4149-AA17-FC4670075BD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946dd853309ca994bc36c3444cbad9ab44adc02","datavalue":{"value":{"entity-type":"item","numeric-id":1288911,"id":"Q1288911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$4B13941D-613F-433D-805A-929B1B68E66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5faf8dc7a7f433be84e713069ada37f2a8bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1431503,"id":"Q1431503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$C9137475-D970-4F60-99B7-4E78F7CDC680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$E9FCFBCB-0644-491C-BD1F-500F2C01581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1ab5b66d96f2fa161e45172e19f3e7835f625","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$5B669E4E-0DA1-40F9-80FD-59D148F1D4EA","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":"Q2223477$3C99D92E-3D21-4412-9799-5F02592C66C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ede892c83378ce8419c70ecf40e6c2ae72165b","datavalue":{"value":{"entity-type":"item","numeric-id":923108,"id":"Q923108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$64EC4E31-CF16-4DAE-9EE1-384F9619324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a207c8d23a68587fc1edcb85cce342b5099851","datavalue":{"value":{"entity-type":"item","numeric-id":1578476,"id":"Q1578476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$CBAA41F7-1A54-439C-9348-3AD7E0491A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca85d688b61a9e35f868526bb8bfa5def16936f","datavalue":{"value":{"entity-type":"item","numeric-id":2323813,"id":"Q2323813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$BDB80053-651F-4BD0-80B5-16B5EE7048F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$80E56D5D-A784-494F-A754-9571F78F9626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928b817b96bfb4f4466e8a57d3036c46622ab2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$620A821E-1DAD-48B0-8B14-333FC15B8D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ede451d2b1ef78f225b43ba14065c520d99d93","datavalue":{"value":{"entity-type":"item","numeric-id":4858241,"id":"Q4858241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$CD8F33B7-87F1-4243-8F8F-24C5CE0B1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e533e28b1cbb6bbefe7a2c796f75a2e3665a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4719434,"id":"Q4719434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$5F7BD9CC-7FF3-4913-B2A5-04C72813D206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffdc2ceeb02cddcbb0734d5fc1f6a3477f792058","datavalue":{"value":{"entity-type":"item","numeric-id":3557498,"id":"Q3557498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$B273E851-E90C-4374-B38F-90AEE66EECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d44bcd5de31111912cd006a39a7f2e781ecb1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4379729,"id":"Q4379729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$74C9187A-13F9-4D51-B109-CB698832C1FF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6184a387f2d9cd036090bfb8f4407757421824aa","datavalue":{"value":"bafkreiczijsawzanxhr6ioyu36p2uezgk67tp3nicoo2k77nutiscw3u6q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223477$B7396108-4C29-4B17-8D37-78F5CF88B909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4f83efcb6bb6e2c55d3f720bd441087c1c367f","datavalue":{"value":{"entity-type":"item","numeric-id":5085156,"id":"Q5085156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf5bc8f8a7362c165569dce22c87a8ae72a7564","datavalue":{"value":{"amount":"+0.9073569178581238","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":"Q2223477$4F1F2B26-F368-4CAD-9A48-EC2576EC2E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e45c3932c6546d7f998271dec2005bbc8dc624","datavalue":{"value":{"entity-type":"item","numeric-id":2223474,"id":"Q2223474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f23832517b657984bdc3786601799e78f9e19c","datavalue":{"value":{"amount":"+0.8217368125915527","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":"Q2223477$D093EECE-9755-40CC-AAE5-AE1AB52E85A9","rank":"normal"},{"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":"a1bfce7812f35bdac5729c8e25fa24cb5388a3f8","datavalue":{"value":{"amount":"+0.8211514949798584","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":"Q2223477$D95ED275-DD4E-474A-A003-F59FCE460CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800e364c47748cd067ac7c5a621ef19b8d8b1c05","datavalue":{"value":{"amount":"+0.808752715587616","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":"Q2223477$0EDC0337-5945-42A4-A5D3-DC6CDC1B7896","rank":"normal"},{"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":"5e0a71000b4afa7e7ca9bf55b759de9b35e12ea7","datavalue":{"value":{"amount":"+0.8047255277633667","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":"Q2223477$0DA0AD9A-C00A-4752-A440-DCC206985E43","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223477$D5556292-6D39-46C6-B9F4-DF73AE94E611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223477"}}}}}