{"entities":{"Q2089671":{"pageid":2100413,"ns":120,"title":"Item:Q2089671","lastrevid":55900606,"modified":"2026-02-20T23:48:19Z","type":"item","id":"Q2089671","labels":{"en":{"language":"en","value":"Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605943"}},"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":"Q2089671$00187FBE-9602-4B81-BDAD-D428A2E63A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d779e1c9d7644fa6fe61ea242eabed6bfdacd3ad","datavalue":{"value":{"text":"Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089671$F2F7E008-955E-497E-B341-357BBF3FE120","rank":"normal"}],"P16":[{"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":"Q2089671$9A2AF555-07A8-4AEA-9850-7845A5CB450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c851c194502379f3b6efba61581b6191dabcc69","datavalue":{"value":{"entity-type":"item","numeric-id":278734,"id":"Q278734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$1053E8B4-6CD6-45F3-B565-7FED8CB4CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2b4deddb07ef5c4142e2a3708fe6c91626dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2089670,"id":"Q2089670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$0850991F-2290-467B-9FD9-775560E1F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e190b2a3812364e930307628cf88b2c0b317d776","datavalue":{"value":{"entity-type":"item","numeric-id":295139,"id":"Q295139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$25F6470A-8736-4C03-8784-45C42ED65C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca58632e3ac421ff898f63c910b35de615b946c4","datavalue":{"value":{"entity-type":"item","numeric-id":945417,"id":"Q945417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$5BEC1B22-8259-4168-AAE5-A44792A92956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$38E6AB8E-A82E-4865-B411-DE26E7C673DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089671$ABF034E8-1E55-4158-8643-111706C55207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089671$024464F1-8CA7-49BD-BFDD-D81B34BC7755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67fc552cd4c30f2424d6eadfab85ccd23cc3de85","datavalue":{"value":"7605943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089671$5F02348D-EA44-42C4-86BD-B992DF3F59AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089671$27584AB4-382A-4030-9892-F70663D13D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089671$03E652B3-FF81-4D8B-B333-31AB204A1A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089671$D7CCE03C-C5F5-415C-BCF6-D1CF646634D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089671$D5CE7CEC-4081-44CB-8B82-CC333D7F6C6F","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":"Q2089671$174C0375-4BC7-4636-B299-297105BD1E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ab5719944921cc3430649b6a088c8000c03fa12","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089671$E4276127-09DA-45BF-B1B6-02A04F1D94FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c0fc474c618941c88577de1d321963fc4167bef","datavalue":{"value":"W4297372942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089671$80E7AC5B-6163-4CA6-9693-08F4A1561827","rank":"normal"}],"P223":[{"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":"Q2089671$B134AD87-9481-414D-A8B6-613DBAA6E7EE","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":"Q2089671$37F7EE5B-8CD5-4126-9642-F67CB238ED0C","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":"Q2089671$7CBAC77B-B169-411E-BF3C-D4284B5D450A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01312c144398b0f78c043e4094e3651c078d8e78","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$7C657499-2777-404F-8BCD-1FD8108E8B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7ecc946f4a3c286667438e8bda17de3ea6be07","datavalue":{"value":{"entity-type":"item","numeric-id":4607903,"id":"Q4607903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$4D943CE8-85DB-4DB6-949D-62C026A93E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9249899229832a0b77c720c70a6f68e53b74ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3549682,"id":"Q3549682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$029854D7-6D4D-48E0-AE29-A6183E24C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8921994690d3635c486920fce68b55daab4b160","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$13A27001-C903-46B4-BC73-A768141B2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$512E0D57-0952-4814-B742-6421863DC0CE","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":"Q2089671$02EDF301-8A97-4600-89F8-39497C181059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c209b71b78ebd6ccce24a44f5d66074817eb671f","datavalue":{"value":{"entity-type":"item","numeric-id":5919318,"id":"Q5919318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$5095F431-F819-4D42-AD31-7B4108239327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9104f36d47ed56b6a016d6f668412555b23dc","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$60C66C39-E794-4337-8E0A-8AE31CCBB791","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":"Q2089671$D961D5ED-D7BB-4FF2-A62A-D7FCAC6E2D3A","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":"Q2089671$4A9189CC-A465-4E01-8AF8-A8D4AB4A6B5E","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":"Q2089671$64EFCC56-B2EB-40D9-922B-FD6155570A35","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":"Q2089671$41F2FAC0-E98E-4899-99D1-CC5833D762C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c979da40326804c136636505b2465f563b96f678","datavalue":{"value":{"entity-type":"item","numeric-id":3634201,"id":"Q3634201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$E6D2E05C-1B04-44C3-82F6-526C68E04AB1","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":"Q2089671$677008BA-6428-4F1D-9DD7-7FB903D93DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$6BCFC4F9-704C-4B5E-90E6-4ABDC6652986","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":"Q2089671$20414326-B147-4682-911D-554E14D5C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b422f92e7f63b76cc0cd31f64dc88be5617db56","datavalue":{"value":{"entity-type":"item","numeric-id":2046266,"id":"Q2046266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089671$1DF0821C-5274-48ED-93A0-DDB877873697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df26b8a47eddca3641f19c2e55ec0195780052ed","datavalue":{"value":"10.1016/J.TCS.2022.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089671$324AD1B3-AC2C-47E2-9642-B7FC752001D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20a3a4adccf7c3283f59bff74df2085ec9a4929","datavalue":{"value":{"entity-type":"item","numeric-id":6542993,"id":"Q6542993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075557931ea0befa7f2640538994bbf631110819","datavalue":{"value":{"amount":"+0.9591575860977172","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":"Q2089671$74C7FAF6-2BB0-4F05-9C4E-A89B8B578DCA","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":"f90ed63d24b04d3e598e648a8b8e6043eea5668a","datavalue":{"value":{"amount":"+0.9294283986091614","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":"Q2089671$5ABD02A6-0F5C-46B3-B673-2D5E198DCD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3a5775fc40626acadd2d724e73d1c7f52376e","datavalue":{"value":{"entity-type":"item","numeric-id":2151370,"id":"Q2151370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c6efc3148a03dec56ed30a78a40b424235c736","datavalue":{"value":{"amount":"+0.8875266313552856","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":"Q2089671$629147F8-60B7-4DED-9B6F-4D66A279BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a8c4b07ba7abb79950a914fb0f38b15402d60","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82e1c7bc4f085221969311e9e51d3f4464d65a3","datavalue":{"value":{"amount":"+0.8808209896087646","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":"Q2089671$92A5ADC7-D7CC-4376-BA62-0065CF8AA793","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":"19b7e2af0dad6eac4441a1d6c61357f7e8921d69","datavalue":{"value":{"amount":"+0.8794671297073364","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":"Q2089671$F6B3A592-B371-4862-80EA-8F778A2DC0D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089671"}}}}}