{"entities":{"Q2039664":{"pageid":2050406,"ns":120,"title":"Item:Q2039664","lastrevid":55880059,"modified":"2026-02-20T18:55:14Z","type":"item","id":"Q2039664","labels":{"en":{"language":"en","value":"Non-submodular streaming maximization with minimum memory and low adaptive complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367760"}},"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":"Q2039664$C9737125-19BF-475B-9E12-3FE933024662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3566d136114e71fcda9b30ff908c714e1e2103a2","datavalue":{"value":{"text":"Non-submodular streaming maximization with minimum memory and low adaptive complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039664$74B0C3BA-7AC9-4B48-91D1-7CC0786EC085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31a209ab88217145d3c2bbd6d16c2ecd0e7fe1ee","datavalue":{"value":"1485.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$46EB5FFB-FFEA-475B-9D19-4010CDA24766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2038e5fb88345028a43d8b50e9adb219874bbbea","datavalue":{"value":"10.1007/978-3-030-57602-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$68B1833A-84E8-4A93-B02D-217079B25635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa921b5b35730310455ff91ab474a411e35b229","datavalue":{"value":{"entity-type":"item","numeric-id":263133,"id":"Q263133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$20907AC5-2EB5-4523-BC21-969843B5218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd8e535c77e1528cedbb6c7b051e3b176485801","datavalue":{"value":{"entity-type":"item","numeric-id":1644413,"id":"Q1644413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$5483A76D-9B89-4D93-906D-ABEE810A7655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"319a27d12fc84b0c26e91102a12fd3f2832ba97a","datavalue":{"value":{"entity-type":"item","numeric-id":283493,"id":"Q283493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$C62F79DB-BF14-44FA-BA20-73F223346D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a0bbe28d04963b34c3948c95b63134cb3ea38f","datavalue":{"value":{"entity-type":"item","numeric-id":2039663,"id":"Q2039663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$6919C0DC-8659-42EE-9DCF-42496732E1AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2039664$C4CD8DBC-6EB9-4C85-8C81-C898BEC7B0EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$8A1AE76A-F031-4EFE-A87C-EE94368FA08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$AA8BEA24-DE4D-4175-BF58-8B602C3FFD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4a18e77ccfa705b1520612e19a3f35d7f562cde","datavalue":{"value":"7367760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$EF72CFC8-C995-4AC4-A3A0-F68F30EE871B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039664$E06C2CD4-FB35-46E8-A2C8-1948D88792D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb440ec1727aa8c9ed10b896b62d5f6a0fe538","datavalue":{"value":"non-submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039664$C0C3650A-0A2B-4C52-95D8-B2AE0EC2985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039664$13733467-1E31-4973-9841-302D05D2B83B","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":"Q2039664$870D4D75-3EA6-48B4-9CA5-9CA8C0D08FE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2286a10670930311a356738017aa60221cc2f02b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039664$C4978000-2BDF-41FA-9444-86B82DCBCDBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d833af19204091bde33d29c39de89e095292e3f","datavalue":{"value":"W3048291236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039664$21C5C812-B6AD-49C1-AB81-6EDCD3046E2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f2fb2bc1bee6abf530d6332593cdb5f2cbe938","datavalue":{"value":{"entity-type":"item","numeric-id":3579234,"id":"Q3579234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$1D73BF3B-F4F5-43B2-AA3F-1F1E03BE48DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$FAEFA83A-7DDB-46E8-BBC6-30C8AF69482B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c182dce9d6e83f20030a689555663f8848fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5236200,"id":"Q5236200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$DBDA8F8C-4948-4F3F-A26A-3B00B238248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f409d79990b437cc97858664bd27e5da83b9040e","datavalue":{"value":{"entity-type":"item","numeric-id":5363102,"id":"Q5363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$2AF43EF9-D6F4-40C7-BBCA-FCACDC6AF3D3","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":"Q2039664$C53C8E58-8BF6-408A-8C3A-E0B5289C91AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d332c6d4116e62df6fdda34bcd8a7f7ac273e27","datavalue":{"value":{"entity-type":"item","numeric-id":4575820,"id":"Q4575820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$AB2AD792-DE86-460C-92A6-EC0A28D47D9C","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":"Q2039664$BF3E4071-94B5-4282-BCFB-BC37BC856AD9","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":"Q2039664$372C06F7-5FA6-4FD6-9229-6FFC0C3BDA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$6899CBF0-DBCB-45B5-A36C-76CF8A8B6A10","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":"Q2039664$9311D576-454A-412B-9F77-A0B94BA8CE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c105a77d300eeecf8da866e43a605b5e4b9204","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$BCAA5EB1-6722-40DD-8DB1-547A06D14639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908d76677c16022e40f91f06ce665478d01fdc08","datavalue":{"value":{"entity-type":"item","numeric-id":2569153,"id":"Q2569153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$399E123E-BA15-4F62-A6B7-60F263C742F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$1377BAAE-BD5C-4B52-8D25-68ED3F185426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$96D787E2-AD65-4047-B0E6-B688D67AA71B","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":"Q2039664$BB625B77-1DFA-4475-A7DC-F51B2B55E0B0","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":"Q2039664$FF6DCB8A-B01D-4F54-BE43-14CA03088A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$983D5455-9682-47A7-B6A2-113D192BFD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039664$C32FC366-06A9-4710-A28D-24051A61C395","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":"Q2039664$F55525CC-A6F0-4CCD-A20B-26FADE7A3F0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2655dc0e32cec2aeb5b828c1e5ee1e6df95e070f","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49883e56e3fdea21d8046ec71e3f094c8a009702","datavalue":{"value":{"amount":"+0.868421733379364","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":"Q2039664$B6E7074A-7997-4931-9681-51E8259C6373","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":"5dc29f7d7a6d0deee79c99baa1eda4d757fe74dd","datavalue":{"value":{"amount":"+0.8351009488105774","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":"Q2039664$38756311-0AF9-44CD-8A61-004580EB5E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49b0310ce8f63c68b1d78a65e37f1be76903d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2677650,"id":"Q2677650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c599cafc6f1c30ae38783cc8bef08362c6f609","datavalue":{"value":{"amount":"+0.8225693106651306","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":"Q2039664$70E5EAB4-7DAA-4A1E-B23E-C8CF2905DC59","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":"17039f9077d3db67c4296e5433d15a4b60291348","datavalue":{"value":{"amount":"+0.804054856300354","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":"Q2039664$274700AC-336A-4F30-9CDC-59564CB03F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad9916a814280e79dbfb4da18a1f0312e9c090c","datavalue":{"value":{"entity-type":"item","numeric-id":5057649,"id":"Q5057649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7feda2de78e3c476d22cd951461d6b3e0339fd1","datavalue":{"value":{"amount":"+0.8022851943969727","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":"Q2039664$FC8B0F61-5450-44D1-9B65-860D18B879E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2039664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2039664"}}}}}