{"entities":{"Q2084632":{"pageid":2095374,"ns":120,"title":"Item:Q2084632","lastrevid":82442432,"modified":"2026-05-06T20:55:05Z","type":"item","id":"Q2084632","labels":{"en":{"language":"en","value":"Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603285"}},"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":"Q2084632$E3F445AF-B35D-40DA-9899-98EEB32F5422","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e50dd1422af51cae2ce7ea6813b19e77e2ab1a","datavalue":{"value":{"text":"Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084632$FB602EFC-961D-455B-81E4-A27A0FAFFE71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ee86912d9b4c2f300f7f26f8885397176b6f97","datavalue":{"value":"1504.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$D8A709F5-79E7-4F29-8A30-D3036E3BA362","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":"Q2084632$18D0A634-943B-46B6-AD4D-4A1F8099BE13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$C3B06FEC-1E7B-413B-8471-678417B5FE41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084632$D134E67D-C192-44F6-98FD-7330F3677DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$F1C02ACB-0EE0-4861-A421-BE8BF9A18FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$993795D7-62B6-4740-90AD-74B0F3E7703E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1df8de42e922500f84d99a18d1f13669bd5989bf","datavalue":{"value":"7603285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$E7D072AC-BA8B-42E8-8DDD-95BAF2FDF42C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084632$8F0CA78B-A794-4DAD-BFC6-B722167A57FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084632$29A9D035-D41A-4598-832A-1AEB5C50B9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d54c5d8a3e0a10a869d150b1d2d7d807dbaf1c9","datavalue":{"value":"rent or buy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084632$8D0916C8-6D84-4B75-BF6A-C18A82C76A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084632$ACFD6DA4-975D-4F84-AA0A-6508C29D94BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084632$D4F84D57-3905-45C1-BFF4-A14D12EE3BAA","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":"Q2084632$27F3E402-135E-48D3-8125-D0FB87F485EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b3a1108b98f592b3579c37007d464d6f04750fb","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00753-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084632$E58DCC43-51F7-4276-BB1B-5F292F902EC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e36eee7fa0210e0000f9d9be4c8ba7546571ebf6","datavalue":{"value":"W3185873601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$61BE998C-796F-41D9-A593-9D77961ACB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75d137c02874c2dba6d0fc6701a3d0338cc9795","datavalue":{"value":{"entity-type":"item","numeric-id":2494418,"id":"Q2494418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$AC72B6BB-3701-4521-B471-B76556005549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b7d203f1cedf69a513ae8a47db08999ef56018","datavalue":{"value":{"entity-type":"item","numeric-id":5144903,"id":"Q5144903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$757E467E-A1B6-4045-BBA8-317222A47A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501d7ed156904622959ff5ef9fd94aafd5b9f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2817678,"id":"Q2817678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$2599751C-18FA-4E9A-AAE6-9D19B8821E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$55B99272-8291-4972-866C-6C8B5226F55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$C9F9C56F-E4F9-4480-BC6A-0ECFAF0765CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$3379D5CC-D600-4642-8808-706671B70071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97525a949746b706e5e5dfb4d76b84a7c32bae3b","datavalue":{"value":{"entity-type":"item","numeric-id":5175994,"id":"Q5175994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$8EEB1A74-FEC5-4BB7-B775-89EB716B6ACB","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":"Q2084632$B784B013-77C6-4BFF-9146-FABAE4B4D264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$5B91F0D6-FD72-41A4-BBF6-85B2D75FC770","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":"Q2084632$3603FCF9-9014-4C0C-AF2F-DF988882A4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b55f5bf5dc95804f88a3da3a3935b5c789177","datavalue":{"value":{"entity-type":"item","numeric-id":1853139,"id":"Q1853139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$B16ACCA2-2317-4BFA-83D8-4ACFC5850CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e4a00f4110b00752fae181a1d154c28e51e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$E564E407-5B76-4348-87C6-49189A03C8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$D896CE47-9AD3-4482-8195-C236FCD303D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c7f2ea877f06d1fc4cabe23c13a0564eae7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$C90BE5A7-04F7-4D06-AEB1-034354FDE823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354edcb5fcaf81e83113b971a9687f3fb612755b","datavalue":{"value":{"entity-type":"item","numeric-id":290321,"id":"Q290321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$A6B7904E-651E-48A6-BF6D-8489E034D31B","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":"Q2084632$F2C3D6F0-4FC5-4129-AE9C-84178DE81005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$5158C500-87CD-47B3-B431-997AAE4B4E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$B0D9B227-8626-4319-9DF1-46AACD0A0888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faa2b3f68ec48abd3e3e8c6145dc7ed15b426a9","datavalue":{"value":{"entity-type":"item","numeric-id":2216441,"id":"Q2216441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084632$23D88E53-397D-457E-9A20-3C31F4BE33D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c2f81c315e921d6d8dac2573194d9fabc2c702","datavalue":{"value":"10.1007/S10878-021-00753-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084632$9531E2CD-946F-4126-815E-EAFF7B682219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4567818b210885ef60115cf57450809a99ef2ac2","datavalue":{"value":{"entity-type":"item","numeric-id":2039642,"id":"Q2039642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef29ce1915f02a9524218eaa187cf1f6849b19d3","datavalue":{"value":{"amount":"+0.8713353276252747","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":"Q2084632$D8DD987F-6A8D-49D7-A27F-FCAD0898CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3e9362e581a7bd0efab2140b6ac000e54d2d18","datavalue":{"value":{"entity-type":"item","numeric-id":5712477,"id":"Q5712477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8569dc4a21187880e07a514ed9c0bc9d0da4ba2d","datavalue":{"value":{"amount":"+0.8345663547515869","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":"Q2084632$28BE90A8-DEDB-47D5-AD02-7EFF1CEEC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56630c483e897e586125b0ccc5e7e0a559d69dc","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1322eb6f8a91bf7f38d0159ec180e633d0058d9b","datavalue":{"value":{"amount":"+0.8307090401649475","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":"Q2084632$0C8E1951-A4DE-4745-B3ED-FB84DF1DB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf75e8f1817d0528792c023dbabe8b9083f460c4","datavalue":{"value":{"entity-type":"item","numeric-id":3115871,"id":"Q3115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d3fe81ec2737cbf495d85f9f956ced28029c1a","datavalue":{"value":{"amount":"+0.8123981356620789","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":"Q2084632$2097B932-FB66-4D93-8F3E-D257CACEEE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad176ef8acd686f3669f6f216f090b2b7345cb4","datavalue":{"value":{"entity-type":"item","numeric-id":290321,"id":"Q290321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6153c87a19c9a36d3cdc7ea58d3bccfc74becfa","datavalue":{"value":{"amount":"+0.8095599412918091","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":"Q2084632$793479B3-115D-4AE5-996B-088B16315064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty","badges":[]}}}}}