{"entities":{"Q3068630":{"pageid":3079346,"ns":120,"title":"Item:Q3068630","lastrevid":51165392,"modified":"2026-01-17T00:58:22Z","type":"item","id":"Q3068630","labels":{"en":{"language":"en","value":"On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837586"}},"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":"Q3068630$E6BBD4B1-EDB2-441E-8DDC-9DBA8826F0C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5261579c0dc833506977a4adfc51f57c944ac5f1","datavalue":{"value":{"text":"On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068630$A6034575-ACBE-40CC-8B9B-DAEF57C3726F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"643019560124bd5a1d008bc048b80e723ce9c726","datavalue":{"value":"1263.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$6F39FC2B-2DA3-40BC-B0E7-09B8C1735C5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccaa9bed50105ec02312c07bbb2d0c03eb46c044","datavalue":{"value":"10.1137/080735503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$286DE774-D4FC-4A3A-BF62-32A42DFC7A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068630$C0D7B786-52E8-4E66-A454-AE611096CDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28b0f529144da549a2fb2d33099e374754e6f59","datavalue":{"value":{"entity-type":"item","numeric-id":2206819,"id":"Q2206819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068630$306BFD8D-38D4-488A-8778-C4B60A3BF53C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068630$3564CF10-7FC1-45F6-B0EF-8C921296C8B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068630$387A4ABB-990C-4767-9276-25FD5EAC950E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$6DF59E5E-DDF4-487A-A114-42C5B5EB812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$7F8553CC-2435-45FE-9AC3-C2F8BAD5E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$92C434B3-66B2-4012-92D9-28B75860076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$6A056BA7-4899-491D-B187-0A22DCB01D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$DB18BCF6-078A-4A1E-89D3-B4E5B9077675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$BB7CA627-1806-43A2-BFE7-C84ACC990F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81340acb812ee922e7d33180bd9fbe9d2ae38b45","datavalue":{"value":"5837586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$824C38C1-F91B-40C7-8BA6-98970350F958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068630$49C28DDB-8588-45C8-97F4-5CEC77130252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05420b63c532324110ddd924960f7e9692911495","datavalue":{"value":"allocation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068630$4D67493D-49EB-44AF-833F-66F2572FBB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70eac8c6d993fef4d3ba80ecdf76059c4bc994ec","datavalue":{"value":"linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068630$712F34E0-7C4C-4132-8992-BC478B1E3371","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":"Q3068630$1C43A2CD-6A49-47ED-9261-4C5670A7C0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf82d5868ca4b67c0d60cfe63a991e44af8b9f25","datavalue":{"value":"https://doi.org/10.1137/080735503","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068630$9431434D-1935-4193-92F9-1B160DF96523","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f1ddea3e5043b795c10190f4dee27b46beea6a1","datavalue":{"value":"W2115435070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068630$B3BEC188-6890-4F20-BC5A-EF10F4648285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335d5a19c6562e9f088ad7fc51f8e54d9702b9da","datavalue":{"value":{"entity-type":"item","numeric-id":4575654,"id":"Q4575654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4a142c628afab922a71b21924f99150e512b1a","datavalue":{"value":{"amount":"+0.8954383730888367","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":"Q3068630$9EF83796-5E91-411F-8719-686B7062BE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ea2f9a46c9c96cc31782121eb528c3f833f09e","datavalue":{"value":{"entity-type":"item","numeric-id":4995276,"id":"Q4995276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099ce04d12ff42d891c89961e26fc3be2a00f514","datavalue":{"value":{"amount":"+0.8797031044960022","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":"Q3068630$7A1E47FE-EC95-40EC-A3D4-516C2555E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745fe965ce8c57a92d2696799103ae3667733944","datavalue":{"value":{"entity-type":"item","numeric-id":5419007,"id":"Q5419007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bf612f01b0ecd7729f0820500de5949ead8b1b","datavalue":{"value":{"amount":"+0.8770582675933838","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":"Q3068630$05A99ACE-36C7-46F5-BC4B-3F5D2F34D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81750df9a6fe4633354cb07011bc80237019713e","datavalue":{"value":{"entity-type":"item","numeric-id":896296,"id":"Q896296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eda623d63814fb7f8a747a1cb16b25e2ce942b","datavalue":{"value":{"amount":"+0.8646101951599121","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":"Q3068630$1404ED31-D875-4A02-B7C2-F96E92CBD706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d8cf0578d758e091417605a28b052bce02074","datavalue":{"value":{"entity-type":"item","numeric-id":3521918,"id":"Q3521918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466d4c91aaca91720cc22c2749e8991847e98709","datavalue":{"value":{"amount":"+0.8501440286636353","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":"Q3068630$94E6343E-10A1-447A-B561-AF82CDCE229F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068630"}}}}}