{"entities":{"Q2300732":{"pageid":2311475,"ns":120,"title":"Item:Q2300732","lastrevid":55880068,"modified":"2026-02-20T18:55:24Z","type":"item","id":"Q2300732","labels":{"en":{"language":"en","value":"Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175615"}},"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":"Q2300732$339CD47E-995E-47ED-8743-95AB376A0DCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd19fd7c2064b7d9ea7235f772446bc00e8d3c03","datavalue":{"value":{"text":"Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300732$D43DD292-1B84-4A36-B842-28ED5AEDC43F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"886caac8be5b2cb712efb777ec7a7d41f6e1f1aa","datavalue":{"value":"1435.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$CEB12F44-1C4F-41B7-AD3C-F45C93007D8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300732$B247E572-45FF-4E9E-A5F3-1DDD340FFFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300732$A8596C96-022C-4FF9-890A-441F4DEBBCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300732$89CA9D44-0F13-4806-82A5-354646081A9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300732$6592D8FB-0B3B-42DC-8B54-3A2C4D9ADEC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44fcd86c7eea29fae45da530ceb696940234738","datavalue":{"value":{"time":"+2020-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300732$5EAB9761-04A2-4C71-BC1E-929F411DB829","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beb15094f22ef658fe3f2464587a888fa5638129","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7560/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300732$E0687C7C-0CE0-4EBC-BCB6-C8FF26A9E9F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$962672C7-7978-44B9-82E0-C22B393549EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$53E17A9C-380B-438D-9C68-B6199A747D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$B70F4C59-CAB9-40FE-AEF4-BAE712CCED40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b912ca592b5c64727ac5ae95d9c261111adc4115","datavalue":{"value":"7175615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$35E6F8BD-3BD0-4A7B-80CC-E8E05CC60CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300732$86B3B93C-4432-422E-B34C-62850E221951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ba8cc48d001928303328a329d180285c3faa54","datavalue":{"value":"single-pass streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300732$7CA7B197-9860-467D-9A41-254EA899669F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac24363fc0aae5d478230da83d511650cf399f0","datavalue":{"value":"multiple-pass streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300732$F1AC5840-2336-4B7B-B864-21009FCFB59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6b8f046688f991b7a80091c67b94e6b59fab09","datavalue":{"value":"constant approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300732$0E33B4B6-B183-46EB-944D-6826136A5636","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":"Q2300732$0F725EB5-FA38-4668-8350-F309AFD55ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e3bc40c4b1c34cc5d6e66fb1b527596e36298f8","datavalue":{"value":"W4246587691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$09987EB8-CBD4-445B-98D8-32C374C525BF","rank":"normal"}],"P223":[{"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":"Q2300732$D3F3A147-35BF-49FE-ABB7-BC32E13E13D5","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":"Q2300732$845A284C-D3EE-4F6E-B791-AD99FD1AC784","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":"Q2300732$E52750F5-5866-4DE2-96A9-62DA346A2E6F","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":"Q2300732$098389CC-2EE3-4B72-B64F-83B73E47E7B0","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":"Q2300732$724F956C-A50F-4B1C-B8F7-5882D808A202","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":"Q2300732$48C9BBC3-B5B7-4247-85F1-5671F3F355CC","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":"Q2300732$79E7360E-7B3D-4FC6-ADE6-E6C0721384A3","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":"Q2300732$BA787C6B-917B-4235-8E6F-EDB77AF56A77","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":"Q2300732$13057E56-5434-42BF-81C4-AF8DE92B479D","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":"Q2300732$99E93793-6684-49BD-9950-28E60C91690F","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":"Q2300732$B3A75A2A-AA66-4950-9E2F-EEEADB68889E","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":"Q2300732$ADB71DB2-EAF0-471F-899C-FA209F37887A","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":"Q2300732$2F6744B2-4A5F-4456-B0EB-19DD1EB4084A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"303bfd6314d0e8bde7222f32f2851fc6f8aecb46","datavalue":{"value":"Q127252149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$F30016EC-F555-47B9-8C64-8ED789E63246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66e8779b11d3a6ae4cede7a91c78904cc41ae839","datavalue":{"value":"10.1007/S00453-019-00628-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300732$CC1D6221-B931-4A52-B57C-1141866AC3DA","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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2300732$F4A45301-9E0D-4830-993E-F527DF52A379","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":"7827a4a3396416dcce2cbb510a37e7603ed0aeca","datavalue":{"value":{"amount":"+0.98467785","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":"Q2300732$864F8556-C120-4565-9D70-34D25712A0AC","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":"7827a4a3396416dcce2cbb510a37e7603ed0aeca","datavalue":{"value":{"amount":"+0.98467785","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":"Q2300732$77BD2184-D38C-4EF5-9B10-FC18CAD93694","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":"7b84b3679c7187ac95ba322a78e560b4b0173c24","datavalue":{"value":{"amount":"+0.9743504","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":"Q2300732$1DA1049A-B123-4D79-9703-2B7323DC7E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee13cfe9f6c66fb0ec6f30b854b1cf230f20d51","datavalue":{"value":{"entity-type":"item","numeric-id":2089671,"id":"Q2089671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33683d0106157d3ec42ea16fb70825df1bf991bb","datavalue":{"value":{"amount":"+0.96914625","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":"Q2300732$863812DC-9341-4397-A694-8E3FB8793130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e2e678514f75c478bbf4c02c501f17baeda4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2682804,"id":"Q2682804"},"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":"Q2300732$24597F63-3A67-4743-9ADD-BE8CFD76D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526c5008119b7359fa1c3e2fc545b2d065c78393","datavalue":{"value":{"entity-type":"item","numeric-id":2075395,"id":"Q2075395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e726a266ee44d94ac2aa37fa18ffa2e4850ca3a","datavalue":{"value":{"amount":"+0.9496525","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":"Q2300732$8BCC5C0A-1199-4CC5-B0F0-005203EC5BC7","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":"21156c3703d9c5fc609105f49dc18b6d61944d6c","datavalue":{"value":{"amount":"+0.94634306","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":"Q2300732$2B2341CA-97F0-42AD-9B91-F1FF8F197CC5","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":"33017acf8841364ad5cc256423a9fe954482329a","datavalue":{"value":{"amount":"+0.9405106","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":"Q2300732$528EDCD4-19A4-4D77-AEFE-AE171886CF4B","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":"acfa6f8d6f40e86decd21c2528ac69276f0101f8","datavalue":{"value":{"amount":"+0.9387031","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":"Q2300732$33AEBC78-7553-4FC4-9B3C-DDE5EC7C6E7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300732"}}}}}