{"entities":{"Q7445573":{"pageid":32961902,"ns":120,"title":"Item:Q7445573","lastrevid":110421710,"modified":"2026-11-16T20:27:59Z","type":"item","id":"Q7445573","labels":{"en":{"language":"en","value":"Near-optimal sparsifiers for stochastic knapsack and assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280865"}},"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":"Q7445573$9949447A-70F9-40D4-9AD1-6BE8524FBC47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff3a1386259332b5aea5628670ece384ba7bb9ea","datavalue":{"value":{"text":"Near-optimal sparsifiers for stochastic knapsack and assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445573$26840767-2761-47A8-8215-C89DCE168915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0130edc0f1c7f7b4b1acdf9d527486d6aecae46","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445573$293C024C-F19D-4280-8656-38F7507F8820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea2223848a4beb564da32cdf2ad891bf70d0784","datavalue":{"value":{"entity-type":"item","numeric-id":776249,"id":"Q776249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$97FE4650-F8BD-4F99-B818-A847D4A6DE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a61f13c601c835b5d3b6495f609faefa74536ed","datavalue":{"value":{"entity-type":"item","numeric-id":6638052,"id":"Q6638052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$A5636C4B-95D4-47C9-8BBA-76EF0885656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05bce1162bdba092b25d2b6a5521739f6879fef5","datavalue":{"value":{"entity-type":"item","numeric-id":854191,"id":"Q854191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$02227F66-36EF-4AE9-9825-EF4E593D1A90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445573$04BEB692-3F38-423F-9C16-1F55EDB0204A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445573$E874C890-DFD6-41DB-81B5-FADA09711B85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6511025cf77d24862f2979b1eee1e017e9b9b72f","datavalue":{"value":"8280865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445573$02021150-2CEE-4D34-968B-8E16D6C62D3E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$D0043552-D750-45C7-8539-6C09B5010DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445573$D493C21A-C30F-452F-A798-0E781905AD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445573$B0376EAE-BB65-42B0-9974-42F3DCB5ECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01f5b57ef9b17a3b29fcdcada70cf813a1e0c43","datavalue":{"value":"stochastic selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445573$95F4252B-B568-43B3-B640-9D1597BE876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445573$DA6249E5-FB0B-4E91-879F-FD22CFF47538","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":"Q7445573$B5A60E5F-3AC9-4CBD-90A6-A2ED2C75288E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1ea7316cd9c5b324bb372f8fe18926c1a1f9ed","datavalue":{"value":{"entity-type":"item","numeric-id":6593566,"id":"Q6593566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$12644BE0-76FA-4A53-B0D3-2D2F25994FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdda376eca9a14f484aab453e849ed17cb9542a","datavalue":{"value":{"entity-type":"item","numeric-id":6575147,"id":"Q6575147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$913B6415-5702-407A-9610-9C4D7A78AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494805a51ca6ec8bcc24e9934f8a34ece60745bd","datavalue":{"value":{"entity-type":"item","numeric-id":6943923,"id":"Q6943923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$202436F8-A44E-4C20-817B-BD5D214F3A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a18941203e64576dbf77923a6eaba407d79db3","datavalue":{"value":{"entity-type":"item","numeric-id":5144996,"id":"Q5144996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$C3BB93C7-ACAA-4E51-8DB4-E544F20EE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8dd8411c2221437ac00796e32815ebfd490bb","datavalue":{"value":{"entity-type":"item","numeric-id":5236368,"id":"Q5236368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$171680F3-EB30-4191-83E5-E105FAEA5A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70144d1d02a5f992ec9785a0fbbc75f6a384b87","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$C7EAE5D5-CDBD-49A5-922F-5825B1490382","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":"Q7445573$C81C59C9-5BBE-406E-B5BC-50D7905BAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac0531e673e534be7a57a2dfddd0d822ed223","datavalue":{"value":{"entity-type":"item","numeric-id":6499227,"id":"Q6499227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$125DD138-9056-42DC-9783-1BCB249C7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ddecb537fe83022f71654522e5fff758131bc","datavalue":{"value":{"entity-type":"item","numeric-id":7363148,"id":"Q7363148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$60A50DE9-0BC5-47BE-BA3E-409FCB22D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d7104eb972b83ef6acae60934f6369685ac519","datavalue":{"value":{"entity-type":"item","numeric-id":6638053,"id":"Q6638053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$A8024AD4-5F2F-4A86-9654-628C52F5793E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a725d2dde5df756531bcf87830f37b53519c3788","datavalue":{"value":{"entity-type":"item","numeric-id":7255398,"id":"Q7255398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$8CF93AC3-A80C-4CE6-A76B-EAE62F9323C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$9A9E6BD3-CB58-4AC7-A6EB-F90AFD8A7C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$210EA851-4F1E-45F7-B587-F659532FE905","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":"Q7445573$C2960791-0517-4EB6-8BE2-055F97F79662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$4D1FE87A-F0C2-4601-9A6F-BC8CCCFF651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0bd9bcde804d3a4a7c4f27c2673fc924511bf","datavalue":{"value":{"entity-type":"item","numeric-id":4607899,"id":"Q4607899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445573$88D6A130-AAF7-4FA8-9E17-50B1B22F94B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal sparsifiers for stochastic knapsack and assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_sparsifiers_for_stochastic_knapsack_and_assignment_problems"}}}}}