{"entities":{"Q4575654":{"pageid":6605243,"ns":120,"title":"Item:Q4575654","lastrevid":89917538,"modified":"2026-06-04T18:36:41Z","type":"item","id":"Q4575654","labels":{"en":{"language":"en","value":"An improved approximation guarantee for the maximum budgeted allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903951"}},"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":"Q4575654$D2CF972B-CD03-4041-97DF-1B33F7560ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"410cc741149f99e04af769a1c02a0c43558f27aa","datavalue":{"value":{"text":"An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575654$D15C873D-46A1-439A-900E-399966F2B6BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d82fdad2acd3cbb53a280d20a444dd41958450f","datavalue":{"value":"1411.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$913018D6-D73A-4BA5-9962-0E97792EA4BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9e869c0a7746af6529d6b64593a401162c8674","datavalue":{"value":{"entity-type":"item","numeric-id":896293,"id":"Q896293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575654$ABB7F6DC-23ED-450A-9995-AB92B1F4DCB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575654$45B3A05F-E309-4939-8826-961B3B94D56C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575654$6244890D-0EAA-480B-A718-4058C5CF37E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce5e76390bc782753a54185e583da8a064782082","datavalue":{"value":"https://arxiv.org/abs/1511.09293","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575654$0EB8646A-9430-4AB9-89B9-C782FF84C14D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$5DF5DB66-3B84-44BF-979D-2A61533A7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$A35A78AD-6DDA-499D-9399-6F9C367DEC69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32a03986146900afd9cb669e01e7c9c51b354e4c","datavalue":{"value":"6903951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$88F6317A-1DE5-4C11-850B-EB1401FE52D8","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":"Q4575654$F30F4F44-423C-4459-90B4-9DA4091F6A3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51eb69e11fe0b1271ee5c4aa2f94707efd68aa62","datavalue":{"value":"W2952143488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$1AD2EF60-45D0-40A3-91BA-5F21B2DE481F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8d90ac50701cec694ec55299ab114955ea468f","datavalue":{"value":"10.1137/1.9781611974331.CH74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575654$264B5B45-C68B-462E-AFF2-14B01F952AAA","rank":"normal"}],"P1643":[{"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":"3887c0bff5f177acb247075e2fd37a3fff6eec56","datavalue":{"value":{"amount":"+0.928906261920929","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":"Q4575654$E412F97E-0D68-42F6-881C-C25A12BBB4F2","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":"e4b61c91153bd7a0b16e4781ad2e16892f6e96bf","datavalue":{"value":{"amount":"+0.9199673533439636","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":"Q4575654$BAF02D76-6B6D-4A45-9422-FE6C35BE5794","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":"416abbff82710ccb91395a8b1b610d2b653b4afc","datavalue":{"value":{"amount":"+0.8960780501365662","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":"Q4575654$AC673539-402F-4ACF-91B7-BF2DFC077404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e4a1215bb04072bfc43cc712e4e7d96a8745e2","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"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":"Q4575654$7B77F4D4-5162-44BD-BAF1-38FD02D68ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2ee4b7e9c059144203844b0f077dafb8b34906","datavalue":{"value":{"entity-type":"item","numeric-id":3541799,"id":"Q3541799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c541c7c68a1e6af77bb0ae5c145172bfe06a5783","datavalue":{"value":{"amount":"+0.8339532613754272","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":"Q4575654$7D2A4134-9F8A-4545-8397-B3432EC23051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation guarantee for the maximum budgeted allocation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_guarantee_for_the_maximum_budgeted_allocation_problem"}}}}}