{"entities":{"Q2682804":{"pageid":2693547,"ns":120,"title":"Item:Q2682804","lastrevid":55900570,"modified":"2026-02-20T23:47:54Z","type":"item","id":"Q2682804","labels":{"en":{"language":"en","value":"Streaming submodular maximization under \\(d\\)-knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648524"}},"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":"Q2682804$E21C9741-B241-4DFF-AF0B-E611119C9683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecb72d358f280a148d169961bd23f5cf4ca06051","datavalue":{"value":{"text":"Streaming submodular maximization under \\(d\\)-knapsack constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2682804$41198E99-272B-46C9-AFD2-F5D1747CB6A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a8fcd582f8c75bde5b0850c294f6597e93176c","datavalue":{"value":{"entity-type":"item","numeric-id":2094970,"id":"Q2094970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$6713A518-E578-4A99-96AC-AAB38DB23146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$1EA782B7-CAF1-40B1-8CE9-C6AB5DEF153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cba76fa273dbf54f3427ffd4c985db0c6cc543","datavalue":{"value":{"entity-type":"item","numeric-id":887859,"id":"Q887859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$9A6F67DA-ABCF-43EF-87E1-499D83257F51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$4755F7D7-B9BC-48BD-AE28-6A3371941E98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8e339b7d8e23c2957c5b00a51a7fa7180b9d1f","datavalue":{"value":{"time":"+2023-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2682804$7D5687BB-1C80-4411-82C5-1A1DC97AC677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682804$0EDF4557-C2A6-4B96-A542-A5763844B1A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4853f34ac18d77acc110145542b48ede728843e1","datavalue":{"value":"7648524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682804$9863E90D-C572-48EC-976E-BBADB8B03D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682804$F7BE5552-CD93-4986-9BCD-94AD410C14FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5352b263d17cbacffe13d074bd8d58fbb18e54","datavalue":{"value":"\\(d\\)-knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682804$5BBF1728-B30A-4B37-B02A-07034C288C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682804$9C4B764B-E6FA-469A-82FF-60DA13EEA805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6824637d3ecc9f9cc89914d3b5930f02b066b2","datavalue":{"value":"noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682804$FFB5B20E-F788-49F6-A37B-D3D8B72FBDC3","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":"Q2682804$E814C042-2758-42C2-8190-5CB0C5005F53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a750b785e669735ffb28c4418027e5bdc37bd4a5","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00951-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2682804$3570D258-F43C-48B5-A65A-A660292DB3A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23cef0ac070e40897daacf4ed3f7375349a541f7","datavalue":{"value":"W4320058079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682804$BE989DCC-F7FF-4619-A78F-164034E953D2","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":"Q2682804$071F629A-5343-467F-A94D-3F18C032461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$5B076C89-4DA6-4393-AA32-9009E729D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$02C27283-084B-4E3B-B03D-F52588F16B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$6805E426-ECB8-4C6C-A1A4-3BFACEFD74EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebc039aa1419db376c83692f54e616daa70decc","datavalue":{"value":{"entity-type":"item","numeric-id":5925509,"id":"Q5925509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$8074EB72-347C-48FD-A8C7-E567433B837B","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":"Q2682804$E7E4BC88-C497-43C1-9B20-8CB948F76309","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":"Q2682804$163EF976-AC25-430A-8F4D-7BD1B58D2A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682804$B2102ADF-710D-4342-900A-2D8BCF8F5B41","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":"Q2682804$91B050B0-B1C3-420B-9F46-E2C322D36EA1","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":"Q2682804$9B14B8B3-6E03-49FF-9B2D-F9B1EE162748","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":"Q2682804$29A79A85-4C9F-4052-9E0D-4B5A19EB793C","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":"Q2682804$45555555-EA71-4481-A1A2-5D42CE17863E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59bb61b926e89661e401afb9fcc9d8601e6435f2","datavalue":{"value":"10.1007/S10878-022-00951-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682804$76843E60-F4AB-4DA9-AC66-FD897F40DFD0","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":"03532561561336cefd71741acb8eeb6032049a42","datavalue":{"value":{"amount":"+0.9570058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$BC85FE17-ABC6-4C0A-82A9-D3EAC7965C81","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":"b9f4648b8212d9793183d02f11492172b9865bcd","datavalue":{"value":{"amount":"+0.95700574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$286D3031-755C-4315-B619-A58B9281CCE9","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":"d431984e4720ede2d5309abf026985a94cef8968","datavalue":{"value":{"amount":"+0.954316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$0B551515-D581-48B0-9D70-4B4EE58E0CFF","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":"2ff5074c9abdc7d88dfdcf45dc6ad2b2c8033e36","datavalue":{"value":{"amount":"+0.9426498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$822ADF23-1703-49F7-8D1C-70118C4C7663","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":"2ff5074c9abdc7d88dfdcf45dc6ad2b2c8033e36","datavalue":{"value":{"amount":"+0.9426498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$CADEF054-ED3D-4A79-B7E6-0D85FB0128B3","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":"07d5bdad231892b30901eda12d382dc0aa121a7a","datavalue":{"value":{"amount":"+0.93957007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$2E6FEBC3-178E-4A73-B5B3-29BF99065DFF","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":"0115f669f660b9f379e431b4be7df9d67c144d27","datavalue":{"value":{"amount":"+0.9363727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$4447AE55-01C8-4AEA-A73D-DE3C9972AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eedf218841cfa8779dfb538e188ba2986d60b22","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111cc6f77c4bc0b73c59c4e04f2224280be16ab3","datavalue":{"value":{"amount":"+0.9352184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$68E9878C-248F-4DD3-96F6-8C380391ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d433f440b46978717c417f051410b4d86e9365c","datavalue":{"value":{"entity-type":"item","numeric-id":5143978,"id":"Q5143978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add9d55ba6dd3a0f51cd14202afa579bf8ec154a","datavalue":{"value":{"amount":"+0.9343607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$299EC938-D3BF-4F21-80E8-CC07D2EC243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ed3a039b8547835f9e951abd9487b6c3391e35","datavalue":{"value":{"entity-type":"item","numeric-id":6166877,"id":"Q6166877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d710d8d1407db0339faa663c0001b07c8edaf866","datavalue":{"value":{"amount":"+0.93071926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682804$33B6DD7D-FB09-4F29-AFA0-EDEEBF65BC5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2682804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2682804"}}}}}