{"entities":{"Q6842576":{"pageid":20552170,"ns":120,"title":"Item:Q6842576","lastrevid":84283886,"modified":"2026-05-14T15:34:04Z","type":"item","id":"Q6842576","labels":{"en":{"language":"en","value":"Optimal streaming algorithms for submodular maximization with cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173910"}},"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":"Q6842576$08D0CAC8-8D27-40AD-84D7-285E2D2DEE0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c434fe743a74427d0145604f979cbe1e459d2249","datavalue":{"value":{"text":"Optimal streaming algorithms for submodular maximization with cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842576$47D26170-716C-41FF-9B04-E63AB19E795D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef163ad943fd3a1b0501b494bdb985d3f2107f5f","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842576$10B582BF-D8C9-4B8D-9FB2-DF44C76427CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02ddd19bfa2b83b20197d16b293c1a609bcf3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":6842574,"id":"Q6842574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$178CB12E-2E47-4014-BB57-FCE0F70C12A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab1f5853bedbe64bba8b17a76cf2654dac8229f","datavalue":{"value":{"entity-type":"item","numeric-id":896266,"id":"Q896266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$C2A40BDB-3605-4CDC-AE4B-28B27BC276A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$F3BD7690-F716-48D9-8346-AD69680DD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ffc90074d603d9b3b21a99923a16a006111e292","datavalue":{"value":{"entity-type":"item","numeric-id":2874578,"id":"Q2874578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$8C50BEAD-8548-4796-8D6C-FC16C84889E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e299fbb607f65a61a64d4b2df32d26e15af67c2","datavalue":{"value":{"entity-type":"item","numeric-id":6842575,"id":"Q6842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$2830BBBC-C860-4F88-BD78-8947F19E4045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842576$6CF0751F-DBDC-43AE-BEA7-497ADB67765A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842576$97F7878C-84C5-4958-B06D-5999A76DF6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842576$B80806AA-7843-432D-A8A7-5357838B256A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cba5ef5381fbe140ef1aebff23a3e9aff24cf98","datavalue":{"value":"8173910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842576$96DE27A4-9F13-4EDA-B98E-632C5FCEBF9B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$752BFBC5-DE61-49D9-B2C6-F1DA3560C7DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842576$A5002822-DC03-4808-BA09-577E4BEB982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842576$71DAA987-5AE9-41A5-922E-FE82A7136D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842576$9D901C4B-5AB4-4E17-B390-C4DE2E6ABA50","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":"Q6842576$CE7BF186-24CC-46BF-A07D-B7379CD14C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d1893650db82cc699a11e9ad0e7142da316058","datavalue":{"value":{"entity-type":"item","numeric-id":6946433,"id":"Q6946433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$1AB30431-F557-44C9-A18D-38020D6B9F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a08c04beb1200decd2b17a4500089d154d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$6F4F2196-924F-4DE1-8CBC-E4F394F2E49C","rank":"normal"},{"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":"Q6842576$DD6DF806-11AC-45CB-BE4B-5B9EED9C788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$57561573-1E46-45D4-A024-CC0D74EC1091","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":"Q6842576$BE41FDC3-D7B7-4024-93E6-C946F0542121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8778ee01369fb088492a64d49d7d3802bed25ed3","datavalue":{"value":{"entity-type":"item","numeric-id":6827214,"id":"Q6827214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$05C3E828-8057-4AC7-BAFE-D1ACF718E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3015ac233f5672b2bd8cb4e36667764c7714a1","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$AD65376C-6292-4E53-BA07-447B860DC010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587208f5672e40312522d5ea6a6e311fb27055ec","datavalue":{"value":{"entity-type":"item","numeric-id":6990291,"id":"Q6990291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$C426FAB8-4C77-4CA9-A9BC-B7F56482BC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618f4bdedd664349c86dafbaa454a0d07901fb78","datavalue":{"value":{"entity-type":"item","numeric-id":6946475,"id":"Q6946475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$BBD79C72-0C8B-4105-A126-FC40CD3BFD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$814E6CEB-4E11-4D31-99BA-C5F8EB48F5D7","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":"Q6842576$0CA71B4C-2097-46CD-857C-22DC27D34628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f871864b072bd25febe4768efafc443a553506","datavalue":{"value":{"entity-type":"item","numeric-id":5145019,"id":"Q5145019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$3F929465-2296-41D0-9983-5F5903438222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$699937A4-D219-438F-A693-9A72245C4CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$7FFAE589-6593-462B-B1E2-323E77AC0D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$B4ECF1DD-2C91-4861-AA19-B3E14EB56150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1bee122b3b8e3a59ef40fe937909ffef9ff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2941499,"id":"Q2941499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$DA7A11C9-8D7E-45B3-BE77-B8707219DAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842576$B488A543-27AC-4A09-B6F4-C9EDDDE73F2D","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":"Q6842576$D4E64EE2-25F1-488F-9752-350838BFD0AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal streaming algorithms for submodular maximization with cardinality constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_streaming_algorithms_for_submodular_maximization_with_cardinality_constraints"}}}}}