{"entities":{"Q2165784":{"pageid":2176527,"ns":120,"title":"Item:Q2165784","lastrevid":75906909,"modified":"2026-04-21T13:02:31Z","type":"item","id":"Q2165784","labels":{"en":{"language":"en","value":"Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574123"}},"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":"Q2165784$2195A64D-6DE8-454B-BDAD-F1B0C7C23654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe97420f9d88f636f4b16cd58f207f2120b68cde","datavalue":{"value":{"text":"Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165784$6F2991BF-3E1A-4B9A-8377-53A4937C3582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$785AB09A-AF95-4C11-A21D-6406BF04DEDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$ADC650BD-2E43-42B0-8431-1E27CD0262CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dd8b30b5bf7fb652000b321c0e0ccd4dba80689","datavalue":{"value":{"time":"+2022-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2165784$1737994C-E445-4B5A-BD82-A0BD05D6DD99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165784$3B4EAB79-85DB-4ADF-94A3-3FEEF066C213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165784$BB492F2A-57E5-48DB-AFC6-121A55322D76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd53463c459c9328907a8fe65daa55fceef03c6","datavalue":{"value":"7574123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165784$71172E0B-07E0-4029-9211-90A534E0EAA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078320424038f077fa48d4e6c548a7ca0e5331f1","datavalue":{"value":"prize-collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165784$D9392738-6FBD-4730-A4A4-F446CCDE9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165784$2650FB43-92F4-4F51-9FAC-C86AFD70D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165784$B8431D70-D5D1-44A0-B0A8-B3AE4BD0360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165784$1797C86D-4C07-4EA4-B68D-3BCEDDADF19D","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":"Q2165784$1F5684CE-F484-4306-A111-8D1BAE89962A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f5db78ea434b7ad7f97350b1e48085d3e6e8c99","datavalue":{"value":"https://doi.org/10.3934/jimo.2021116","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165784$DC331278-DD76-4F9C-BEF7-0F6415C7F1E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e701083bd2c71aca1d9446f053146a09fa2d8ac4","datavalue":{"value":"W3178051994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165784$25FEA07B-0188-45B2-961A-51575F8C1E24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$9C7C60A3-83EE-40D1-9BD3-D304170FFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$7905A718-911D-4EFF-AFD2-64394E49B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521071e4a6ca66c8fc4343f4f87573030e7b086","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$DAD64421-457A-41D5-A384-9A7FCBBDD1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$1E64643D-460A-447F-A258-BC38821BD5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$A11A7E25-1B41-426B-A8E6-2C67218BF160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$8A0A5E13-E8D7-46CD-BDC6-AF3A33E77DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$F495FE88-F60F-4B91-83F0-402C420B1A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$CBB9EDC6-C82C-4265-8798-C5D1F208DA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99aca84ca1389b45a7babb065b6a76949dc2e917","datavalue":{"value":{"entity-type":"item","numeric-id":5346558,"id":"Q5346558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$0649BE1B-D42D-4E6F-80D7-0B2BD12BA39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$4C24520B-0EE9-428D-ABF9-7F286A7F6F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7306ec698ce6e8f5b6d7b2828b63104d122f35d","datavalue":{"value":{"entity-type":"item","numeric-id":2768267,"id":"Q2768267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$44846D3A-7316-47AE-9AFF-9C6B8F4ABAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf477da37765c1f83b7f47d97fe736b9e16fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$6979704B-9104-4687-A21C-B586295FF2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9036ab02e3061be594c59a5b802c9bd5bbb188","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$68FE3383-9B74-450C-846F-53862A34DAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$89911E94-03CB-4F0B-809D-DDF2EBC771C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$4ED664F8-154B-45C4-82F3-6C33B1972A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$086D1EC7-FA5C-41FE-8B4E-230FE4C9C2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56400c316ee15c8dde70c3ebe123194b68912a37","datavalue":{"value":{"entity-type":"item","numeric-id":3115871,"id":"Q3115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$9E0C5226-34F0-473D-AD50-B4603D852DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4bb567d84613edb41a4233bf7121286a32ffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1866130,"id":"Q1866130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$6E4A3196-0392-40C2-AA58-FBCD51020BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$DD876BA7-404F-404E-A530-DFAC3D515BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$0422A9FD-97A7-43DF-8D54-17E893E94C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$F8DFE3F1-685A-409D-A5E8-2CB3B56D62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$85FF0D2C-F045-446D-8414-35F44E8F6E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$7AB01805-FB59-43A2-AF03-F399A06593D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$612FC28D-E8D1-4D81-A850-4F33FCD718D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d600f21f66a6e1b4d833cbfa4f1afff9c07bdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$45BCE95E-A25E-4535-BF1E-247FC799206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$F0427112-4ADD-4478-A5C5-BA3F4653F074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397ebb7be3ad8dcd73f95c0247073982024fe768","datavalue":{"value":{"entity-type":"item","numeric-id":4354859,"id":"Q4354859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$E1BBA092-9BB3-460D-B625-27F93D3BF5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$BEB0F9D6-DFB8-4C45-B1AE-ED6D785E7608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eee618463fc76fcbb9a9b2a17f832b4dfa18a37","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165784$96333AE0-B7A4-4932-9DBE-2EB557998817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2fdb638117f0cf41d9186e830b51a91dd5a5746","datavalue":{"value":"10.3934/JIMO.2021116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165784$18407C3E-0AD6-4EDA-869F-EC6D589F60EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb358921759b378c5c80dd8b0246ba3467855d6","datavalue":{"value":{"entity-type":"item","numeric-id":5172762,"id":"Q5172762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0846f7320b351f0f603bd1e1941edb2eabbf63","datavalue":{"value":{"amount":"+0.837696373462677","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":"Q2165784$D0B94820-8602-4273-8DE8-B5DC1A6273F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff918f276390cc2152dd82f3cd4088aef7d8c1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a795ddda32ae86dac5528250bfc32fe831b250d4","datavalue":{"value":{"amount":"+0.8243404030799866","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":"Q2165784$DA7F7562-DD88-4D6B-A132-003FAE108D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45c62d13402d8bc61949a2e2dc536d4e4f65b69","datavalue":{"value":{"entity-type":"item","numeric-id":5716852,"id":"Q5716852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97853cdcd6351b9b71e4a023dacef4ef4e36262a","datavalue":{"value":{"amount":"+0.8172805309295654","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":"Q2165784$1BC00B1C-0E15-4731-9113-C2344CED7F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d020d3da9cc8d23c406af571beed70f46f569f","datavalue":{"value":{"entity-type":"item","numeric-id":2414116,"id":"Q2414116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94102b7f61bd7353fff48750140d7bdf5bdb94e0","datavalue":{"value":{"amount":"+0.8092442750930786","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":"Q2165784$1875C6F8-C02C-4B8E-90E2-48C937190F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0e9c6e48ce2bfb46723a5ce46d27290b83d730","datavalue":{"value":{"entity-type":"item","numeric-id":5505663,"id":"Q5505663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f433e20f19cbcd0b742f649fbb0ab1427b9a371f","datavalue":{"value":{"amount":"+0.8082254528999329","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":"Q2165784$5F6A34E3-5184-4500-AE56-59EB8431FFAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem","badges":[]}}}}}