{"entities":{"Q2191293":{"pageid":2202036,"ns":120,"title":"Item:Q2191293","lastrevid":71512602,"modified":"2026-04-13T22:45:03Z","type":"item","id":"Q2191293","labels":{"en":{"language":"en","value":"Streaming algorithm for maximizing a monotone non-submodular function under \\(d\\)-knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7214382"}},"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":"Q2191293$D01E899C-A688-461F-BA59-5F5157593822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b34a7cccd7269bcababca20268047c598cb1cfe1","datavalue":{"value":{"text":"Streaming algorithm for maximizing a monotone non-submodular function under \\(d\\)-knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2191293$DF0CD06A-4A01-4256-B290-7F176B99B83D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131de87e1d5325137e8cafd9ddad12e0bd5099da","datavalue":{"value":"1445.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$6F8641E7-33F2-44BE-95B0-42E9E58A632F","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":"Q2191293$946876BE-8A81-429D-A01B-F4F1D7A01DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$3C0EDDA6-7B7B-4F3B-91D5-2604BC76F723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$44739FD6-20C0-4082-B681-E9C665473759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$6A800A65-7D70-47B1-B7C4-953C6CFB08A0","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":"Q2191293$B19D9434-B260-4489-AF68-807AE29D7382","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$B3BD887A-722A-45C2-B99F-124281563B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e634b91cffa7084414f5c24361a9fe8488fb8249","datavalue":{"value":{"time":"+2020-06-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":"Q2191293$C953258C-775C-46C3-A9E2-2363F28A0453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$71372621-CCC7-4A8B-9559-2F3DADAAD0C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90fd214ae581018e4376a8dfecdde4676065314c","datavalue":{"value":"7214382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$DDCA3D93-E5EF-46A6-8FE1-532A868A62EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191293$A6E211C1-2EE8-4A62-AEB9-EFDD00FDFDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191293$76CA022D-318E-4F6F-A3DE-E634F40C239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bf7618b9895d05c6b4bf2c56239a878afbd83c","datavalue":{"value":"\\(d\\)-knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191293$81897F4E-1ABB-4716-9C25-FB48DEBFB52D","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":"Q2191293$68DF2463-801F-4B61-A176-745793E916BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a5a5bbb6c4b4031215d92edb6bfdef89f5ae6e5","datavalue":{"value":"https://doi.org/10.1007/s11590-019-01430-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2191293$BA70AED4-51BC-467A-802E-2CBE1F1DC53D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81584db7b742a45f12b325aa4e9ef36b0917e4c","datavalue":{"value":"W2943988496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$106D9478-AE5E-49B0-B0D4-FDF51BED3013","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$5EDF5C3E-CF7C-4EDD-B689-4492E3CF2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$9FAE6458-3415-463C-B260-AAC39D352C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f1a6ac3af80d87a6c5d1b92af2e85552b29271","datavalue":{"value":{"entity-type":"item","numeric-id":543403,"id":"Q543403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$25D515AF-7A83-4F28-BA51-19B2B3FF2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42182a0b51ed54408006412725a3b9e313fdbfa9","datavalue":{"value":{"entity-type":"item","numeric-id":2445844,"id":"Q2445844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$CF998D66-44B6-41A9-9FF5-51620A4A7FDE","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":"Q2191293$DDFF5BAB-09F9-4F4F-8409-6EF46AC8E717","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":"Q2191293$56794517-C174-45F1-9E40-9760B52373E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5f85e06b11ab61ee9da3a082410035b0ca461f","datavalue":{"value":{"entity-type":"item","numeric-id":4633865,"id":"Q4633865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$D923BF0F-E936-449E-969E-7A8F940F4AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191293$256D85C8-CE63-4A07-8357-2A97BA11C4DA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f8aa140bfb44e26d751fee73eafb2a44fcbb387","datavalue":{"value":"Q127913651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$54B3FCB1-0CD3-4C03-8539-C01697090916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5d2880689e5831eb6c7e0409d8c304d17b6f4c9","datavalue":{"value":"10.1007/S11590-019-01430-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191293$E9535970-3669-4767-B5B7-FECE08000F8B","rank":"normal"}],"P1643":[{"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":"809eeb95197d10d084827dfc1a1388037bf595f0","datavalue":{"value":{"amount":"+0.877376139163971","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":"Q2191293$2DB9C4FF-AAC9-4FEA-AAD5-A5AE832F5838","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":"f3bce8fa649df135e25c76dbe6340bdbe07ea26b","datavalue":{"value":{"amount":"+0.8769487142562866","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":"Q2191293$6D5F095B-CC20-46F0-8F1A-8F9F73D27DE3","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":"238d56d45106faf72aa7b68f570a333791e7ddb8","datavalue":{"value":{"amount":"+0.8730105757713318","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":"Q2191293$2D95D60E-D601-485A-B418-17ED2371112B","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":"5fbf1c153d6d70c162149740ce3c985af17e18a0","datavalue":{"value":{"amount":"+0.8628527522087097","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":"Q2191293$AC2C5562-E483-4D35-9C4C-A5801BBB76F4","rank":"normal"},{"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":"91f04f01e087ef1b1d0c0fd0dafc65108cb69f0f","datavalue":{"value":{"amount":"+0.85755455493927","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":"Q2191293$1C9BF56C-2074-4A9F-8F1E-FDCD1DD7167A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming algorithm for maximizing a monotone non-submodular function under \\(d\\)-knapsack constraint","badges":[]}}}}}