{"entities":{"Q5361872":{"pageid":7391446,"ns":120,"title":"Item:Q5361872","lastrevid":58539111,"modified":"2026-04-05T16:06:56Z","type":"item","id":"Q5361872","labels":{"en":{"language":"en","value":"Tight bounds for single-pass streaming complexity of the set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784112"}},"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":"Q5361872$D931BA2E-4DE9-4568-AA8F-0E58E32CA89D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54cc884c2bf4d956f511ceb44d6acbcaf1894428","datavalue":{"value":{"text":"Tight bounds for single-pass streaming complexity of the set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361872$10DAE2D8-1D05-4F10-A39D-5198AE6B09E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6f18ebe691a4c869a8f7dbf69db5cd04375c2a","datavalue":{"value":"1373.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$133AC595-81BC-4971-8640-1FF04F87C7E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62578a71d389bbf9aa795bfcc38fd6440517971f","datavalue":{"value":"10.1145/2897518.2897576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$F7CDB00D-F653-412A-AF76-BE1149D5A527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361872$8CB64832-3CE3-459E-A33D-6FB67C4DB71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361872$14C16993-880F-4F41-B07B-C570FEFD36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1e3681499b57daecb24dd31caaeb4d1e91b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":282896,"id":"Q282896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361872$932F4740-7CC4-49AC-9C3C-8EA7573B0F00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361872$9D2C1F3D-2A9B-4601-A662-4ED5F9602DA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361872$E612B293-E4D8-483F-A67E-636829A1237B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab201eef2bb047d951f6863f2f52c41d1a17a793","datavalue":{"value":"https://arxiv.org/abs/1603.05715","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361872$3F4D5563-6CB3-4930-BB63-858A5C60855B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$8D83CE45-E56C-4C0C-9C9D-67CFE14E0FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$E4EBB9A7-CAA5-4E81-B82E-ACC28E1BC91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$5228D767-8BAA-4F76-A6C2-AC730A27756B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"140ca75a18f21260ffd2aab26eadeb8950cff7c7","datavalue":{"value":"6784112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$FDBB3350-7EC5-436E-8272-BC53E9216812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361872$A004D475-12DD-4891-8A1A-19A2317CC725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361872$BED9409D-0035-4D0F-A10C-5BEEA9033718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8818cd5640665a6aff87423d7f034d8f2c7cda99","datavalue":{"value":"covering integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361872$5E62AF2E-0EEF-4603-BBAE-87D7C6DCF96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361872$156212A2-F41A-4E3D-990D-61A029573D54","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":"Q5361872$4EAAE732-A75C-448F-B734-188CAEC95F26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"150056ba53fc5619cc7183204189d824af4a61a0","datavalue":{"value":"W2300360052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361872$07F0B339-3CBE-4997-8896-752BC2DC5B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd00a49d98d8d5c163d34e633be1580191eb27cb","datavalue":{"value":{"entity-type":"item","numeric-id":4997308,"id":"Q4997308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f82430f329c7cfb50af3e4691791e2c06819231","datavalue":{"value":{"amount":"+0.9980037212371826","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":"Q5361872$CF9311B6-2D47-487C-8972-38BAA4691550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27736591f1560918aba5e212d6661528819c746a","datavalue":{"value":{"entity-type":"item","numeric-id":4575677,"id":"Q4575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab72946e9f513ba94c6a1a95fb934e273f7629b","datavalue":{"value":{"amount":"+0.8588816523551941","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":"Q5361872$A05C4E3E-196C-4E5D-80E5-DE41DCA8F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7911f2fd7ea7faa5a723648f7401530be7ce5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4962638,"id":"Q4962638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046d92ef6a3d4e4eb27e37fc363f89e6cb07f928","datavalue":{"value":{"amount":"+0.8549923896789551","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":"Q5361872$EC14D5E7-B5A4-4666-B2C9-4DACEF8520AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8311028a9e310270e89d1128b6d82fd786ebc18c","datavalue":{"value":{"entity-type":"item","numeric-id":5167764,"id":"Q5167764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea3468d8577f34aaa4c7eb49befc0bc027c76c4","datavalue":{"value":{"amount":"+0.8511449694633484","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":"Q5361872$293B6AD4-81BB-4B7E-B730-F64178A9ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40156523e9c79510d67a90e26f0b978503912492","datavalue":{"value":{"entity-type":"item","numeric-id":3174917,"id":"Q3174917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa10753d9e47279c1e36323c2ce3faa5733d32d","datavalue":{"value":{"amount":"+0.844452440738678","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":"Q5361872$EFAC8799-9047-4388-A17C-0C834F0396CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361872"}}}}}