{"entities":{"Q3521918":{"pageid":5551822,"ns":120,"title":"Item:Q3521918","lastrevid":49015459,"modified":"2026-01-06T11:46:17Z","type":"item","id":"Q3521918","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Budgeted Allocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317228"}},"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":"Q3521918$2E809D74-E346-4AE6-9BD7-5B5B0432B981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27d4879286b23e1f9cf7bc8a602ee92fa2cfe083","datavalue":{"value":{"text":"Improved Approximation Algorithms for Budgeted Allocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521918$1A6169C5-A738-47F5-B6B7-5BA3A1919BB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565020d7c6699c67055a2cb297b0f0852c0787bb","datavalue":{"value":"1152.68700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$5D4CA7BF-90A7-4DDC-9FCD-3378F705872C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3b718427af2743b847efcce76a100dfe1348711","datavalue":{"value":"10.1007/978-3-540-70575-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$C26ED62C-18A4-40D4-8EF4-206C5B30A7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b8bc055bddbfa0c57a8a7ecccf809343a37122","datavalue":{"value":{"entity-type":"item","numeric-id":2391184,"id":"Q2391184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$06949ED4-8D51-4B80-B9F1-645DB95E4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$596BDE9A-B089-47C7-AC5C-50D05A96524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$5E2F62A5-1ED1-4F51-AF0A-3F1D71B771F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1de35594e11b5844beba93ae9494a9dd7a6915","datavalue":{"value":{"entity-type":"item","numeric-id":996825,"id":"Q996825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$FE910A91-F932-477B-9672-AA7F65AB1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$900044BD-965F-431E-9810-8A21859B7533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521918$62ADBE61-3027-4E6A-B682-1099A495D1CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3521918$6BF76036-5D1D-41AD-8F7C-562FF21A0227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$1D0C10AC-EB2B-4B88-8715-CE4B8DA8CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$1A915330-D49E-465F-88EF-E16708692025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$3E77B8B9-30E5-4088-A723-401FAF42E843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acd14ccd813c8bc42976e82b9d1a73880304b892","datavalue":{"value":"5317228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$978BEF39-0E83-42EC-B344-8463F65FE6EC","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":"Q3521918$A11A9076-A533-4C8A-9D9B-112CE5B9F02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8c5577e196cf95809d4df7e38fb9d2bf4a333e2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521918$B1304A93-2AC5-4A5A-913B-5794DC20132D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00867581d6cc5713ba5d577bfdea27bda5fc76f4","datavalue":{"value":"W2113207452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521918$DE574FB7-2022-48F0-BEF7-8357B4CB3E9E","rank":"normal"}],"P1643":[{"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":"7378fcc711f1e6ac165a4e023c56e6f68ff9d2b7","datavalue":{"value":{"amount":"+0.9468912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$9FAE20E1-984B-411B-8063-56DC86017364","rank":"normal"},{"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":"cdf143f158e56e4e211fa95378b9fa87e0b0a517","datavalue":{"value":{"amount":"+0.94581646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$0723CADE-EDE1-4348-AAFE-0EC6F71F26A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a492fbd9f8ec3cbed3c374911bfd83ebd8445","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab3a531c6f0fda2b18b7a05eeca17d402d31c9f","datavalue":{"value":{"amount":"+0.93665713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$DC2972A0-34D1-44C3-9C6D-AD17E166F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1551fd8e7a1ff3d85423feafe06d91a33db767c","datavalue":{"value":{"entity-type":"item","numeric-id":3189033,"id":"Q3189033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad3d59a7b4dc0c1cbabb0972f0477bf457c9e15","datavalue":{"value":{"amount":"+0.92158514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$E43CCF46-E992-4C87-BA60-6A8B115DE43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8f7a361aeefbcb8609b85738fe43b32886879d","datavalue":{"value":{"entity-type":"item","numeric-id":4780786,"id":"Q4780786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2af3d007ceaa46c0147285ef3cec6f375469649","datavalue":{"value":{"amount":"+0.89941823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$65E1AA94-8479-4972-B2EF-74A0BDF556BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a572021692b0d9680fa43f93ba373c177c5ed7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4601910,"id":"Q4601910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf9e76b438cfdec09fe724f2f8e51a861b99cb4","datavalue":{"value":{"amount":"+0.8967386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$D2F78B94-3FBD-458B-B8B5-170FAD5856BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747e31d4ddb8026ba2f1c731f06b9fbd80de5941","datavalue":{"value":{"entity-type":"item","numeric-id":4584915,"id":"Q4584915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f27b162411f5f1d5314c9699057eed2cd963b72","datavalue":{"value":{"amount":"+0.8955019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$6D78C4BD-7B0E-41BE-8126-FB1529514F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172594dde777397fd42cb58c1495ca31bed76004","datavalue":{"value":{"entity-type":"item","numeric-id":3603466,"id":"Q3603466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b16420fa9c8f1da248b03ace462f6db68817a5","datavalue":{"value":{"amount":"+0.89507675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$F2CD342F-2219-443E-BE8F-876418D7600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76257dbd4645faee61ce141241d09aee712a526","datavalue":{"value":{"entity-type":"item","numeric-id":5003524,"id":"Q5003524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cedbcf5b3892a3def17ff90e01b53f16b96b0f2","datavalue":{"value":{"amount":"+0.88739216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$378A1B9F-1DBC-46BD-8017-F920065B32F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d580374f344e539a7e2408c95c669223c300b81","datavalue":{"value":{"entity-type":"item","numeric-id":1959735,"id":"Q1959735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e12476368c08bf904292a665def5276b428682","datavalue":{"value":{"amount":"+0.886364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521918$08BE79B2-7B3C-473E-B587-C1B6AFA25FA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521918","badges":[]}}}}}