{"entities":{"Q5870351":{"pageid":7899902,"ns":120,"title":"Item:Q5870351","lastrevid":55980643,"modified":"2026-02-21T17:44:06Z","type":"item","id":"Q5870351","labels":{"en":{"language":"en","value":"An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639647"}},"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":"Q5870351$A1CDF122-C1D1-42A4-875E-15976F0697D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e653f65c6e23cf9c13c13e73896ff674a8c5f775","datavalue":{"value":{"text":"An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5870351$10844211-9F82-42E9-8584-64BFE7D136DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$FF2CB11A-DF1F-4E09-A600-B14B2870C469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5870351$8DD46EFF-97AF-4E40-87E9-DFF478FC9EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42c193614c3ef9b465c5604f8d2ad0973cfb54eb","datavalue":{"value":"https://arxiv.org/abs/1911.12959","type":"string"},"datatype":"url"},"type":"statement","id":"Q5870351$19904405-3C1F-407F-97E9-E9A7C41B8BF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870351$A02D8E8C-423A-43A9-B868-CE803C7B3560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870351$347927E3-FC2C-4C3B-BC84-FABAB1737516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca4bbedf35ba1e43e840b76ef1a405653c92083","datavalue":{"value":"7639647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870351$52330CA9-6692-4F8C-BDFB-46334C4D8989","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870351$9AB733A2-DEEE-4682-916D-547547E45DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870351$D676A2E7-266A-42CA-ABE0-C197820AFC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a826e7bb93a7748151eaa29902b9a805d5def6","datavalue":{"value":"semi-streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870351$70EEA84B-F714-4983-96CC-A3FE84D14F1D","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":"Q5870351$559F74E5-AAF5-4F68-A5E6-3DE3BB02B8FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9fe33f1b6d8a87e79cb38347f1f7ab4ae2749c5","datavalue":{"value":"W4210632347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870351$CE00D57B-FC03-4082-AD6B-976079585B9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6952916d0d7667a54d073818e17c6f1134f6f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3092241,"id":"Q3092241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$F810BDDB-E2F7-4A78-918B-D7161F4723D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e34053ab5f24a9aa5a49a83e0bf0e53311049","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$C5643C20-3800-49F8-B7E9-18D88BAB9BE2","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":"Q5870351$7F1B2DEF-73D1-469E-8C9A-C97D73190385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca9bbe3b99f7468e25790d368ddec22223b21","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$9D46EBCD-2071-42A7-8C4B-72B1BCE063F5","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":"Q5870351$1A39815A-4CFE-46E2-A772-995ABBBB51EB","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":"Q5870351$10C1CA3A-BE33-44D8-86F4-25933802C77C","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":"Q5870351$35359D13-54F1-4A4F-AC66-88BA3B8B2E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4b5fa3bbb9c9a115ccd968e4e47eb894fdd766","datavalue":{"value":{"entity-type":"item","numeric-id":4629970,"id":"Q4629970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$F812E709-AEBC-493B-A77B-85DD58500333","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":"Q5870351$2EAC3B63-6F92-474B-908D-109C96ACF272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$5B35315A-654C-4281-B2B7-F8FC7D508BFD","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":"Q5870351$C908E65D-6A97-4500-B786-346E00F9A893","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":"Q5870351$2AECF929-FEB4-4122-9731-38F0F51E8408","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":"Q5870351$387D1053-7878-4344-8BB3-263DFCFA6082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$3BFC255A-2CFD-4DD3-8320-7A5B8269AD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a63b494d46300c12faf91f408e55e9fda3d897f","datavalue":{"value":{"entity-type":"item","numeric-id":5741797,"id":"Q5741797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$B0C876B8-E2DD-4139-A45B-EA8C25E83D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db2d99f45d401943acd3464509256fb348d61d","datavalue":{"value":{"entity-type":"item","numeric-id":4571927,"id":"Q4571927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$42873A89-5A84-40FE-8736-EED7D3847171","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":"Q5870351$0D2F0A8D-3B47-4E61-BACC-5BBFEA2C58B8","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":"Q5870351$667171C2-EF87-4047-9823-354FAD1EA911","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":"Q5870351$25288753-3FEB-419D-B030-291D0E23A2F6","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":"Q5870351$DE7ADB31-9C93-432D-992F-5F10B4835AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870351$4EF8A0AA-13B1-42D5-B714-505D2920F62C","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":"Q5870351$4DBF15AC-4BED-4D65-98EB-562E230D25B9","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":"Q5870351$9E7BFA37-4C24-477F-9A7C-21B2611CC980","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54c7b2a6e81f7fe78ae9d7a1ec1197e5bc897155","datavalue":{"value":"10.1287/MOOR.2021.1224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870351$E03C38FC-C2A0-4F8B-B0A1-B9261F0E5780","rank":"normal"}],"P1643":[{"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":"cbb763cbec8f5a13729086bfebb4fe40741147d5","datavalue":{"value":{"amount":"+0.8973230719566345","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":"Q5870351$E55B7C09-518D-4AB0-A247-0BB542A0C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b99836d3b9d3dec7761dfe8068659c08bf8d63","datavalue":{"value":{"entity-type":"item","numeric-id":5925509,"id":"Q5925509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97cccec497135f13decf4a43c26e4951c01664ee","datavalue":{"value":{"amount":"+0.8835123181343079","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":"Q5870351$EABA1AA8-A56B-4F14-84CE-6CAE02CFA96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d674f0b662d8628c95c4a79bca319aab9e1cc28b","datavalue":{"value":{"entity-type":"item","numeric-id":2300732,"id":"Q2300732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a83355689d1e06352764d9cfb20c28571b5810","datavalue":{"value":{"amount":"+0.8831847310066223","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":"Q5870351$DA9DEA2D-1DD9-4DF9-908E-915FC6675E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25daad8398538ca4f671150c5c306952787a478f","datavalue":{"value":{"entity-type":"item","numeric-id":5919318,"id":"Q5919318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9031f7995e01abf5a3fe931d83e164b780c569c6","datavalue":{"value":{"amount":"+0.8808098435401917","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":"Q5870351$EB3342B5-5D85-49C3-BC8B-77E495CB5947","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":"e4767b1c70fa39439bd5e2963907e53f990f51fa","datavalue":{"value":{"amount":"+0.8805150985717773","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":"Q5870351$8A363DF9-DFA6-4D01-B485-7F0E58FF24B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5870351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5870351"}}}}}