{"entities":{"Q3376662":{"pageid":3387366,"ns":120,"title":"Item:Q3376662","lastrevid":87033617,"modified":"2026-06-04T10:31:01Z","type":"item","id":"Q3376662","labels":{"en":{"language":"en","value":"On the random 2-stage minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015006"}},"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":"Q3376662$CBAF821F-9D3F-402F-82BA-04E33CB12990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7d0609149e71cec2bf4f64cbc8ad703b49c9eae","datavalue":{"value":{"text":"On the random 2-stage minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3376662$612BBF72-D20B-4268-AC3E-71ED50F4F499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e23fde941d39d7d0eb87ed6dbee7ccf46e889aff","datavalue":{"value":"1089.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$B48FB460-11A0-4E5F-9696-6D65E1DFD812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"effec259dd2cfee2180fbd863f6260f5ca98ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":452815,"id":"Q452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376662$21D7F275-9BDF-47F9-BDC8-F904C18A043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376662$692F6290-793F-4668-9D6C-9ECEE17C550E","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":"Q3376662$AFC9F1D9-8E83-4DB2-BDB7-91219C3D6CE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3376662$268C5EAE-94CD-440A-A013-C9AEAB02A659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$EA300B82-E87A-4004-9676-C1CC95D0F2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$0CE5C074-43A0-4F84-AFBE-B171320605DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$5902E2D3-CCD7-4262-BA42-BBCDE0FDF276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$E6F7F3D5-1BFF-4640-AD5F-DFF3416EE92A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"627c0258bea252da167ee8da91c29686bf2a6ff3","datavalue":{"value":"5015006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$9AF4D0E0-A42C-49A1-AFC6-226EA6954F40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae617ea5679f75caf6a16478788cf8a9f773560","datavalue":{"value":"stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376662$B5B386FA-C1C7-4386-8FA0-1C6A4B8D285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376662$8016B910-9291-4DAE-95AC-6FCE76B6051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b0628f4c449271f6f90f4fb75f8615965174d5","datavalue":{"value":"spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376662$26CF27FD-1425-4A98-8AB0-C50ED8B1D1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46388a37ed5a31344b81313de5ea7a9863870026","datavalue":{"value":"threshold heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376662$0EC44B34-7F00-49A9-BD21-AD528D41221A","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":"Q3376662$D883302C-5CE1-46E0-B007-7A9AE006535F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4c728f4afc86156d9ec05a8f9b2127f97edeb41","datavalue":{"value":"https://doi.org/10.1002/rsa.20079","type":"string"},"datatype":"url"},"type":"statement","id":"Q3376662$5998AD02-1C28-4221-931B-8A3D06351BE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"785c962a98ef7c78967cd53ea7971350b27bbe4f","datavalue":{"value":"W4232237158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$9F904DE7-4823-4231-8085-AE73BDDF76A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"128bc9326d8e5d4f5183ef3f7ef59830ec8a276a","datavalue":{"value":"Q57401503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$0BF4FA04-9883-4980-811E-BB7443151EC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376662$6606900D-B3BE-48CF-9BF3-C900BC11AA0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdddb6a091feffcc03594407490db941d4fedd74","datavalue":{"value":"10.1002/RSA.20079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376662$7559DBCD-9AB3-4C51-B7FA-0D20E9703951","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376662$DDA68D40-BB7E-4EDE-9C9E-AF306BEA4E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5275a90e13041896ecedee27cc3978ea4082f75","datavalue":{"value":{"entity-type":"item","numeric-id":2921759,"id":"Q2921759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7e7371018d3adb8b2dac3c7eac4cfcd95f5676","datavalue":{"value":{"amount":"+0.9599616527557372","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":"Q3376662$4A237511-512C-4011-B8D3-A9D6ED36D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0135611ad8654ae79c84ddb835a14d4948a646","datavalue":{"value":{"entity-type":"item","numeric-id":3596356,"id":"Q3596356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864a7d0dff7723befe606adafbe3c468b3cadaa4","datavalue":{"value":{"amount":"+0.8504329919815063","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":"Q3376662$95055B86-7FDB-4413-971E-9B95010E48B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebaebc224e9f782653add673d51abbc8cfa7f03","datavalue":{"value":{"entity-type":"item","numeric-id":3603461,"id":"Q3603461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72cadb3b5041278460dfeb2a847b16932b7b67cd","datavalue":{"value":{"amount":"+0.7603757977485657","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":"Q3376662$81F4EE9C-B9C9-4E24-9115-D4305B1A8E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e380ce9f675d2b08ac1f3694fbe24f59e971ac","datavalue":{"value":{"entity-type":"item","numeric-id":620950,"id":"Q620950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b67150014516523c963d2e3002d0e7d7fb89df","datavalue":{"value":{"amount":"+0.7552036643028259","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":"Q3376662$16FD2157-DFAA-4F6F-B972-D842894255A6","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":"be090e5ca1f7112caa6363facb34f43af93f364a","datavalue":{"value":{"amount":"+0.7543773055076599","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":"Q3376662$F42D4A68-CA95-4039-B2DB-41D7272B164C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the random 2-stage minimum spanning tree (scientific article; zbMATH DE number 5015006)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_random_2-stage_minimum_spanning_tree_(scientific_article;_zbMATH_DE_number_5015006)"}}}}}