{"entities":{"Q3481518":{"pageid":5511418,"ns":120,"title":"Item:Q3481518","lastrevid":46855497,"modified":"2025-12-25T17:44:55Z","type":"item","id":"Q3481518","labels":{"en":{"language":"en","value":"The probabilistic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152178"}},"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":"Q3481518$FAF2B5CA-FB54-4F75-AE9B-B2DD36D556BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39f139e84137b7592dea5837df03f7d7d1807079","datavalue":{"value":{"text":"The probabilistic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3481518$5FE45CA3-1505-4291-8993-E7FAE596015A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45a59db665045e74ba71be09112889ed7bac111b","datavalue":{"value":"0702.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$21F42F1B-235C-4B2B-ADF1-6650A0920B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3481518$B7ABB20E-38FF-4A66-9197-528D3726B97A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3481518$D7E77AAB-3818-4D9E-8957-1C82528EBC82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$5174CF3A-A588-4AC5-93C0-754EA5416292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$15EC1AEF-6019-4DA6-8C8B-5C4457841F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$F87869BA-307D-4BAF-8BEC-870434FFF965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1525ce807d0dd88cc471e171e81c495beb38956","datavalue":{"value":"4152178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$30F94AF9-F603-48A5-A020-C2515B850209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55674db3f9baaf75fb604a9c24d02c4d3e86b0c5","datavalue":{"value":"probabilistic variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481518$BFE3ECC3-88D0-42DE-99AD-DAAF5D56BEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481518$1DCFD15E-91E7-4661-B49A-A58AB2DBDF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6d4110cefe32a499ce9163f15d2056ff7c832f","datavalue":{"value":"minimal expected length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481518$9EFDA814-09C9-46B1-A181-08B75A20521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481518$C3DC037D-EEE9-4585-A644-0D1B2A042450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d968c53d80aa17950cea04d90e32efa8b627efb","datavalue":{"value":"a priori optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481518$FEB71F53-0749-4C24-A06B-983B3C30B547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3481518$153959D8-06C1-4B54-AFE6-CB7E213E055C","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":"Q3481518$7DEC2CB8-B74C-4C40-879F-B66E65249F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b5ae1c29bfe8945bd0308234fa35db7403581c","datavalue":{"value":"https://doi.org/10.1002/net.3230200302","type":"string"},"datatype":"url"},"type":"statement","id":"Q3481518$0A5050D6-51C2-4597-9046-0DC8BDB61269","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76ec7ed1cc6e744a3a24ff75a708597ff0770c89","datavalue":{"value":"W2120881403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$BCCB4D45-E1BE-4433-A8F6-7E1A1CFE9B12","rank":"normal"}],"P223":[{"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":"Q3481518$E59CF722-5010-48B9-A449-85F5789CAFD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb08cd5458c0b130278198b335c87b0ad8022756","datavalue":{"value":"10.1002/NET.3230200302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481518$F9DCB37E-553E-4D76-B98B-325B0ED18848","rank":"normal"}],"P1643":[{"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":"70ad29d9970f04c82a4ae294e2906cd3dbdd2128","datavalue":{"value":{"amount":"+0.9774283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$8AEEDA0E-9C0F-4D63-93FF-AE5D0445F016","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":"5d3d3de6712f357d8580f208ff529fb317d82dc3","datavalue":{"value":{"amount":"+0.9479382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$DF36609A-438C-442E-9B01-335222080AF2","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":"564750d7a2d66ce4dd360cf6ade3ffee94a230ec","datavalue":{"value":{"amount":"+0.9451802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$D64DB73B-735E-4747-9E97-5965E251AB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f449ceb37992359422b696dcad4c88495d339946","datavalue":{"value":{"entity-type":"item","numeric-id":3186835,"id":"Q3186835"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$ED6C034C-029A-4816-9DB8-BA50BEA1388A","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":"ce22b3393a4e5f0c7efcd6212c580ba4f7e9f55b","datavalue":{"value":{"amount":"+0.9247844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$A575B370-1CAC-45A5-9A41-1D2F8BC15C1D","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":"a5553b0b9bcb724d0ad2792c17aefa051055f469","datavalue":{"value":{"amount":"+0.9233502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$9D2A06DD-C3D7-4B9B-A6C6-F2F50740FFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d1dcaec7f541ccd47c3890593cdc2bff2566c","datavalue":{"value":{"entity-type":"item","numeric-id":4291475,"id":"Q4291475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f9c9408ae1bd8f25b2610d254e16996aebc824","datavalue":{"value":{"amount":"+0.9233016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$55DD6714-AC8B-4BB4-97F0-BB43157D6270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bc5e8797dccc25f12d3a1e25231eb248579f4","datavalue":{"value":{"entity-type":"item","numeric-id":1686054,"id":"Q1686054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3898d04efec0d48bb8b9c6a4345245808a76f8a9","datavalue":{"value":{"amount":"+0.9222461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$779F34CB-4B68-49BC-ACBE-2C167E4E429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9f5f20db19ea187eb5579b916c5fa29e889c52","datavalue":{"value":{"entity-type":"item","numeric-id":2790350,"id":"Q2790350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5f17dfb17e37cc4fb16f3e70fc283893874d60","datavalue":{"value":{"amount":"+0.91578037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$1AC528EE-4833-47DF-A78F-4049FF0A2599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0623e53f07043ebabe3510e3400273688b2f3032","datavalue":{"value":{"entity-type":"item","numeric-id":4928494,"id":"Q4928494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634a76173257ca110745badca2df22fac21e5d3f","datavalue":{"value":{"amount":"+0.9155414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481518$D5C53755-DB3F-43DF-B367-02002DE46C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3481518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3481518"}}}}}