{"entities":{"Q2084653":{"pageid":2095395,"ns":120,"title":"Item:Q2084653","lastrevid":55954639,"modified":"2026-02-21T11:53:06Z","type":"item","id":"Q2084653","labels":{"en":{"language":"en","value":"Bicriteria streaming algorithms to balance gain and cost with cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603300"}},"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":"Q2084653$C16F7EA0-D316-4E8F-B064-92CE7F6DA79D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f9a28d04f506e1c252fea7db2946d342af7fec5","datavalue":{"value":{"text":"Bicriteria streaming algorithms to balance gain and cost with cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084653$0B7D1D3B-59DD-4F65-8B14-577DDAA6412C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40996a4ec332337d157c2885e6ce2776fd7d3112","datavalue":{"value":"1502.91031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$587F1FA0-9EBE-408C-B412-92EE8ED19FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbbab7857ed063411ee2e0f27c5a6003d347a34","datavalue":{"value":{"entity-type":"item","numeric-id":1702829,"id":"Q1702829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$C1270B94-66D8-4486-92C7-22A5A7527A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fdfab7af289c9181bb7b9a798d05ad416f9536","datavalue":{"value":{"entity-type":"item","numeric-id":939904,"id":"Q939904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$CF7E84A4-024D-4738-9344-2DD1E0F5C59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$C95E1301-B9A8-48EF-8C57-8C759BC35A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$6F782340-F17B-4E66-8856-CFDA33BF600D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$A315776C-A764-4366-82DB-045F4630AD4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-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":"Q2084653$E1A49D87-642D-4B2D-8EB2-1E46EB805BD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"078c81f68118739a52167bdaf337fa08a17124d6","datavalue":{"value":"91B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$A02B22EE-BD27-414D-9343-8F83659AA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$05C414BC-0569-4BFF-9726-0EAEF81BAFCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7194146dcc86868b1d1e335c0cc65b3358cb30e4","datavalue":{"value":"7603300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$97C0557D-F28A-459A-8DF9-BA3B1A1710EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084653$A0148A02-CE22-4A6F-9F09-8451DC406C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bab184ca0b69e6c70a0ef0eadedb00df127aebc","datavalue":{"value":"approximately submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084653$9BD77C46-C902-497F-94F2-37EA23A478DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8188687443053315e00b8da6a0924aebae21a8c1","datavalue":{"value":"linear function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084653$EB23B629-5011-4DF0-919A-2859300F3865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1449fab0744192a3ab6987e87ce4d8f2fe0450cd","datavalue":{"value":"bicriteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084653$6188C770-C343-4C4B-9DA2-88259B782383","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":"Q2084653$DB1DE8BE-3BB9-4C0A-8546-DC91770D7FBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cc2d63f6d04e894f95bd53cb33904556bd9b4df","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00827-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084653$7E5642D0-ABD8-4963-BF1D-7AF40D704EAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39593319026ecc1374f4f1a90088193e5d9bb93b","datavalue":{"value":"W3211038545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$5FF5303B-BB59-465E-ABE3-F5FBD94618AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df8f82c8a2a52a6b3b476c5c2b18d774a764c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2176621,"id":"Q2176621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$3D75A547-DA09-4E08-86C4-CD0ED6D01F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c467bd9e4b9fcdca1cd99dbb8db2abdd22474bad","datavalue":{"value":{"entity-type":"item","numeric-id":489121,"id":"Q489121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$81DD54C5-3D81-47A8-BFC4-5BFB5305A15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$492D1468-EF28-4685-AD69-F516312587AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd12c11eb2162b42ad7a3846b66c5b91c1066280","datavalue":{"value":{"entity-type":"item","numeric-id":5919316,"id":"Q5919316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$39241D56-F8D6-4B13-9178-E70FFEF1979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07262bf9aaeee766721eef0375e63c4fa9ee4adb","datavalue":{"value":{"entity-type":"item","numeric-id":2345457,"id":"Q2345457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$9516FDCF-37D3-4C44-9DB8-EA050FD8528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$64A98112-AFDE-4237-B509-CF992E0ABB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ca88f9ecc9e71b3238b0ac6d876dc636639d40","datavalue":{"value":{"entity-type":"item","numeric-id":1708626,"id":"Q1708626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$947BE3A4-E8D6-4F34-97DB-7E7AAE2D71E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4730a6a047f8ca2deedcd5c24d32773e976c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3522272,"id":"Q3522272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$01F6709B-7E23-4D21-8B79-BB49A3551584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$EE76CAD0-EF27-40E6-B62F-2AE570A2F59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d2884cb389c9388815d77674e450e4c518bc53","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$E699EA46-4C88-4288-8097-B09CE6B4CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999cf2e6278ba54cf0d79c77e3661aea4e64fb2b","datavalue":{"value":{"entity-type":"item","numeric-id":2286751,"id":"Q2286751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084653$A0D14F04-BFB7-4CCD-B2CD-B89B7462A37F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc0ef0fe5a4cbb0fd40bc00e8b2a41a2d92068ce","datavalue":{"value":"10.1007/S10878-021-00827-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084653$BA264475-6AA4-469C-B2F0-9208A6F9E97A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519162dd0ce0030d737fd3ac0d328da20d2d506e","datavalue":{"value":{"entity-type":"item","numeric-id":2039641,"id":"Q2039641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068da4a06cc33d36df056dada3e98eb8ae69c251","datavalue":{"value":{"amount":"+0.8364869952201843","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":"Q2084653$FF65EE7E-38D9-43B9-97C6-31C8FAD70F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c976827c0ca3ab7bc2e924405e4f722867c66978","datavalue":{"value":{"entity-type":"item","numeric-id":2220862,"id":"Q2220862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c8d1ba36e9a0e8102b7590ce08a39da93bd654","datavalue":{"value":{"amount":"+0.810352087020874","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":"Q2084653$A45B11C7-4D73-40EC-B4DC-00D6FB895CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335a4edc4bf6a779d87151c45aba31c347a82e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5870351,"id":"Q5870351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf77f893dc8efc353e21dc49ee5a95cd41fdec60","datavalue":{"value":{"amount":"+0.7196888327598572","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":"Q2084653$008F4BEF-AAA2-4229-9B9C-96ACBE351DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e1b646e927d8ffd48dad55898eb1d86a2f8434","datavalue":{"value":{"entity-type":"item","numeric-id":5024476,"id":"Q5024476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6169f0c816f3f3158bdf8129fc4d3a2953cc6a52","datavalue":{"value":{"amount":"+0.7143675684928894","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":"Q2084653$1D0E6C31-3BC4-4FB7-97B0-7F793F4FCCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b177237c7961731ce5347b1ff5f1985bafe792","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901e0865b1514c1b645ef58ad5faf535a8cb9e30","datavalue":{"value":{"amount":"+0.7106624841690063","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":"Q2084653$1522AAC9-F84B-4495-AFB3-5FBAF09DC7FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084653"}}}}}