{"entities":{"Q3186835":{"pageid":3197543,"ns":120,"title":"Item:Q3186835","lastrevid":80032454,"modified":"2026-05-06T15:17:11Z","type":"item","id":"Q3186835","labels":{"en":{"language":"en","value":"Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6616692"}},"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":"Q3186835$AB1A3A28-CDA9-4262-B7DF-55C04E56A9CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5b94ca700f699d84f6dff9d00496bd80f78a36","datavalue":{"value":{"text":"Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186835$C8801986-BBCF-405D-924D-5C7B73CC82CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38a76245232686e01018f073e1626f5f69c8e997","datavalue":{"value":"1349.90711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$1380394D-1701-4E53-A942-7E4A3DDAD747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"419ac266af842c6ed5585ddf7eb00161876d7a3c","datavalue":{"value":"10.1134/S1990478915040043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$C1D2EAC1-E096-4953-9007-97D9073E8671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$70DA1E16-7A2A-4EFD-B4A1-DFA238F0CAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25bedff6b904ad86444d75982b809a80acc77ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3186834,"id":"Q3186834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$E239DD76-E5D4-4103-9E07-B1087DE7C852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$A2AF4886-A18D-476F-9688-8CEFF9F92D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea526dd38a2a6799fd52d7a961c9bf7f1ebbe581","datavalue":{"value":{"time":"+2016-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186835$BE81DBA3-4CE1-4E50-A5E5-6A1221DA327B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$55D16404-3AE9-4479-836F-EE6FB98A357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$EE750E3A-D466-4B00-8902-658F29D89B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$DFD904FF-B6F8-4891-8620-0FEF0358C290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$B73C0343-91B0-40EB-ADD3-72FED4D585E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$6B17ACD5-77A6-4ECB-B90A-3FCC4F9413AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbe81c21a780ac0e12341f05aa2eab5e16396da0","datavalue":{"value":"6616692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$06DCE479-E83B-4492-B8F4-5372E5DCCA15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186835$66632D52-0A25-492D-A15D-ED30E21AF321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186835$C8C28D7E-6D28-4750-8D75-1E33F71D5496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186835$FE4E4004-9FDA-40BF-84BE-0494F3B92CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679f6f1b26f8dbf16a2d31286f2d5b86b03f8e30","datavalue":{"value":"performance estimate of an algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186835$DCDBE6B0-0FEA-4203-987C-8018E9253D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186835$65C4AB07-8968-460B-8C26-2E2123607912","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":"Q3186835$3444DE4D-7118-4CE1-9388-397BB2017DE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82944ad6547e2e4614f360cf1b3113639fea892","datavalue":{"value":{"entity-type":"item","numeric-id":3115611,"id":"Q3115611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$9864807B-7022-480F-8296-7BAC0AF0913D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b03368f9b6c8e7485fd87e3cc72d1754930a93","datavalue":{"value":{"entity-type":"item","numeric-id":3115676,"id":"Q3115676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$EA9D8F15-E621-4374-9534-66424358EA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0271ea010b369d236887a1b6d0bf89e55007499","datavalue":{"value":{"entity-type":"item","numeric-id":4187615,"id":"Q4187615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$7CE30C1F-BF4D-439C-95CE-E8D69C044E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a1e07e6c5127339846512cbfb1da156603120d","datavalue":{"value":{"entity-type":"item","numeric-id":4517274,"id":"Q4517274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$B2E35669-020E-4E91-9FDE-F0AE18D881BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$38F26A08-5806-42BC-89ED-FA96442636B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c39629a6aa0188477f6ee3db843fdcacf05b57b","datavalue":{"value":{"entity-type":"item","numeric-id":3757055,"id":"Q3757055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$8CEC208A-EC01-478A-B29A-73B6D71B8B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c649b8044be10bdbdf0f8e49236414d74fa56572","datavalue":{"value":{"entity-type":"item","numeric-id":2718345,"id":"Q2718345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$688F3E81-8F84-4040-B0ED-A868615CDA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97829c402ec82afa71b4d23e0e3fe2f8a9419bea","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$36D944FA-A154-46F5-A15F-852CD3C8AF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$01E6E4B2-6006-4BFC-967A-DC1AFE2C5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e7d4cbff30e30b0382456aab1e75710a7f6510","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$F42FE412-C366-4511-ACC9-B6B54CFFAEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e16439224acce3af3754d87591e411a99fc3758","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$21637F43-8106-4ABC-B7BD-CFF77EA4FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186835$E46B41F2-C9B4-410A-A6A0-9AC2AE4FF63C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3db71d6904561e74e2c65cfb63b021e7669b4b94","datavalue":{"value":"https://doi.org/10.1134/s1990478915040043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186835$209A20C6-E603-49CC-8F8E-2E7C1C4183AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88771c0067e0d503be51e35df8ee7a5ca2258b4b","datavalue":{"value":"W2300032770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186835$1A01D34A-27B5-4BAF-8968-18B7D9959300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cb4bc59c9428dce1fca80fdbf1dc9a4cb2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853cd1ba9931feec657fda67ddc17a8aa9306659","datavalue":{"value":{"amount":"+0.9734562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$73560AC0-E4D3-4546-A8E5-7450C9CA3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad884b3262bb8d979a5378395065692cf57e8f09","datavalue":{"value":{"entity-type":"item","numeric-id":5458860,"id":"Q5458860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be24f80d6096ff4bacec20ead08304fa49899a2c","datavalue":{"value":{"amount":"+0.9687785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$277C6E0C-2B8A-466B-AAB9-70F20CC8C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4eb6c639abd29c7c9fa7a43c9a68bfb2ccb259","datavalue":{"value":{"entity-type":"item","numeric-id":1935723,"id":"Q1935723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575715db710ac1d315981b608da254ea741c6613","datavalue":{"value":{"amount":"+0.9340996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$5C5C4491-B036-4499-8482-8F6789D72DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32bb8f874d1d16daa6e3362317f16af02a72e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3187006,"id":"Q3187006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ec4e7f311b36b30a68f7c123741f0e3fa6e3f1","datavalue":{"value":{"amount":"+0.92858374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$B9D2382B-2492-4CE8-B9A3-5D2EC80092A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe88543f839e5ad9bf91c2f07bb16df9ec3d425","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e648dc2aa3882cc5b927538497abdc5ae97382d0","datavalue":{"value":{"amount":"+0.92803526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$E72714E4-7309-48A8-BABC-44A4DAC8C52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e1352e730c2e27d98601c33fc9e4cc7f819966","datavalue":{"value":{"entity-type":"item","numeric-id":5194696,"id":"Q5194696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7709c68f0d0436cefc34fffc66b285ca5a10cf","datavalue":{"value":{"amount":"+0.9122516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$9172A394-D966-4D2D-B70E-9B54232DB1D9","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":"9d99a76df5285aeecef92cca2c9d799ac76893b4","datavalue":{"value":{"amount":"+0.9042737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$57DE6458-094C-4DA6-A15F-DA7DBFB74E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f644cd16394a509f6e0baf7fbe2dbf5911ea56","datavalue":{"value":{"entity-type":"item","numeric-id":5322145,"id":"Q5322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636d55605cd9e424b5cb5b3650b0ce6c9189daa8","datavalue":{"value":{"amount":"+0.9031099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$46D3A941-3BC4-4F25-A2BE-771A0CB60CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e88cec66531747353b605efe6d0fda7b582bb3","datavalue":{"value":{"amount":"+0.89874494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$74B2BB1E-ABE3-47C1-B065-06BC9827C0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e88cec66531747353b605efe6d0fda7b582bb3","datavalue":{"value":{"amount":"+0.89874494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3186835$77AE0E03-5D9B-463F-9315-FD79012A2CAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below","badges":[]}}}}}