{"entities":{"Q2071828":{"pageid":2082570,"ns":120,"title":"Item:Q2071828","lastrevid":55967647,"modified":"2026-02-21T14:45:54Z","type":"item","id":"Q2071828","labels":{"en":{"language":"en","value":"An almost optimal approximation algorithm for monotone submodular multiple knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7466702"}},"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":"Q2071828$08364AB5-8E4A-42C4-B06C-2E20BA201B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1834e58f8279ef28bb62e717b77e64b82daacd3f","datavalue":{"value":{"text":"An almost optimal approximation algorithm for monotone submodular multiple knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2071828$6219E345-2FD2-4CAA-99A7-249020F253F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"741dfa5fb1a7b086c2133c863723681d765f3009","datavalue":{"value":{"entity-type":"item","numeric-id":1757773,"id":"Q1757773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$C99F649A-FAA1-481C-8C53-48ABB30CB95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$379161CC-CD1C-4FD6-9D24-77A4F309D0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$AD49D227-57AC-40E0-BBA3-4D5ACFB18149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd2d2d049053aed2d8cff9396f23cbc7b0543d3","datavalue":{"value":{"entity-type":"item","numeric-id":207395,"id":"Q207395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$090CA8E3-D22E-4751-BE20-CA6C2DAE2FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$873F5258-A01A-4D2B-8FBB-70A2C0F08EE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$F59E57C4-F129-44C4-B36F-8AF4D4EB1495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b4ac6feb318cea63805454939b27fbbefe0311","datavalue":{"value":{"time":"+2022-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2071828$6D05D093-3A65-4E4D-86C1-7B5ACB7DF341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81ddbb4a8d3563f2166c383722b2a55be0e85cc5","datavalue":{"value":"https://arxiv.org/abs/2004.12224","type":"string"},"datatype":"url"},"type":"statement","id":"Q2071828$2C5B72B7-4EC9-4CEE-9778-FF6B9348EEEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2071828$503E6B13-8AE0-4192-A68C-A5AB5FDB0B18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922f2895240cf5b10ceab3df582a7144a43c8e1a","datavalue":{"value":"7466702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2071828$156C7F4A-AF7E-4277-AB46-8DC42C45B141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50e947347d3cd55d10b9621d0ac8dadc5331541","datavalue":{"value":"multiple Knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2071828$E627FCCA-F8C7-42C3-96CC-2908D3E340B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad8693327f4c0b108c8bdf01c476aed4b38ecbd2","datavalue":{"value":"monotone submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2071828$21AB45AD-B9B6-4A5E-9A2F-72403938103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2071828$8BA8C44D-B3E2-489E-A773-01A958BFE328","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":"Q2071828$C47E7EDC-A7E4-41BC-83DA-882FECBB35B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b1cee8b85eaf0e54ec879d649bd7c3e8df1801","datavalue":{"value":"W3130543970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2071828$27801D69-BE46-4709-B5B1-79FC4F319DD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$AA37F993-743A-4A4C-A3F9-C0D4BB6EF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$E2A64C2F-651B-48EC-9611-A953A498A457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$B4287B20-208E-4430-B98F-C6C2193C6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$62340A64-1C58-4ABF-ABAF-4145700C8D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e747c4f8facf2a1d49a1ac4cd8b470e19af0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$B8DDCE47-BD8A-42B1-8190-36BADCC03293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$7FCAD019-DC4D-4953-8F1F-DB6177E7A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ddfd208884de52bf3ca54d7ab2cc3c94c6df1a","datavalue":{"value":{"entity-type":"item","numeric-id":6075930,"id":"Q6075930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$C4198CCE-9ABD-4745-BFD1-08EDB1861442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$BE5B8BC3-A22A-4A90-9A93-C21ECF0FF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$77F33D97-9D9F-4EA2-B13D-2BC669B41EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$7F5948F7-A3ED-4DCA-8949-71B7729AB7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$179B0507-3935-4819-89E9-168B0D4D55E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$7749F91E-4D86-4620-B35F-400AC95768BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$FE2AFA41-DE69-4079-807F-07185780BC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$B3392F4D-48A9-4572-8CF6-CBBF5FF778C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$1B9B036E-3964-451A-A644-5B28C1E9A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$E147CFE5-8EFD-4D41-B550-C3BFA1B0CF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$75AD9C04-F854-43B4-B2B6-64C8DF181DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$7E806173-545F-4CEF-9F81-0BDE812D54E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df0673399d7094475eb2b1f2c1b4af61cc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2071828$17EC1ED4-77A6-47D3-BB6A-127A52F65B12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed54d18c611448a31651ddf59d660c0977b893c1","datavalue":{"value":"10.1016/J.JCSS.2021.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2071828$304D96F4-6773-4A6A-8C8D-C1E8C70D3956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b12db9513320c43419870e18386b97225978f2","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232a95ee015554b27f002996db74bb81a96cc203","datavalue":{"value":{"amount":"+0.8828594088554382","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":"Q2071828$37A63584-C9BE-4B1F-A246-6E79C1E034BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3f118f11e6d7a4d367466fab387c14cc39229d","datavalue":{"value":{"amount":"+0.8740418553352356","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":"Q2071828$3FEA7D62-465A-4476-8F87-3BDE5FCBF31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ee67cccee2eba7d004bfceb93d020a429d680e","datavalue":{"value":{"amount":"+0.8732820749282837","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":"Q2071828$D799EDB8-56EA-4BF9-B0BF-02E148CE8FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b190cd2e59e1f199de12d881d8838f57bacc237a","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15ee6c717fee6bb06a8121dd5be85b391376e88","datavalue":{"value":{"amount":"+0.8574769496917725","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":"Q2071828$30E5E257-946E-4999-9AFD-3A1A4C4F90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f4f83f3514a350a89f85263d3b068a0775aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4043e6e8ecfc74af9569ddf7e60484e222d6be75","datavalue":{"value":{"amount":"+0.8569754362106323","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":"Q2071828$3FE6D79D-1469-4385-820B-D5223F2BAF3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2071828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2071828"}}}}}