{"entities":{"Q2149859":{"pageid":2160602,"ns":120,"title":"Item:Q2149859","lastrevid":55954663,"modified":"2026-02-21T11:53:21Z","type":"item","id":"Q2149859","labels":{"en":{"language":"en","value":"A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550517"}},"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":"Q2149859$0B9E1E1D-E209-4229-9EBE-ED56B6DC70D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce615575ae8af0cb163ca43fa7c7f285e484252f","datavalue":{"value":{"text":"A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149859$A7325B6C-B3CA-4ABB-B102-8255D653CFD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5616017d609dfdf515379c6e05b72cad5b1ddf58","datavalue":{"value":"10.1007/978-3-030-92681-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149859$906AC6EC-AFEC-4CAC-A14A-20DC2C4642D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98381ba8f6271f4a045a3723a22a694d0ba4710d","datavalue":{"value":{"entity-type":"item","numeric-id":2039659,"id":"Q2039659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$7D2A3CAF-BD81-41F0-A1F5-7419387332F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0819eb9c19edfcf935cdd59ee46779eff82a4ff","datavalue":{"value":{"entity-type":"item","numeric-id":290329,"id":"Q290329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$54CCC3FB-7B12-4013-928D-48599D999190","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":"Q2149859$BE6C6FB4-8575-4127-B057-4FFBA0339E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$3D00E6FC-56C8-4A6B-8E24-362404DB54EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149859$D7612119-CA6C-4E91-8387-5085E347C8D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149859$274B41A5-0263-42B7-B1FA-B00B2E1BCDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149859$9B26B2C4-7FB8-4D6C-A3EE-ED7A857BA378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6f8221f67548a98a90b96fad98edb82fe2b95cd","datavalue":{"value":"7550517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149859$980978AA-9D4B-4C3C-9537-B3F2AD57BB70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149859$05BEB038-165F-475C-B647-798BF39F50D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149859$70275A3B-8532-4FD6-88AC-B9D4F5987FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d843f05ad6a261c0303c11af01659cb1f1844d7","datavalue":{"value":"linear-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149859$53B50733-E7A2-4D8C-8A8C-4B75F6A212F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b1cddfce312d3a295c88184b4de91cc7770d1e3","datavalue":{"value":"cardinality-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149859$5CD95B83-8A1C-49BC-847F-1C1AFAE9E05E","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":"Q2149859$418B3209-EC83-4A0E-B67A-DC12063B8F90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"852691a3c5a55d7b581960d0201f1656ec6dc051","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149859$2C396109-71A6-490F-86E5-B092568F39BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cecdba0d550675f57c5b9efb2391261e98896937","datavalue":{"value":"W4205934954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149859$B56B1319-9751-4C8C-9FDE-5DB8B1DE011D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$5B1D30DA-A803-41E8-B13C-F5ED0D5F3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$B23CC0E6-1274-4C94-A906-CE5EE1855E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e17c5c314c7bd6ef260588a70a6b44b473377e6","datavalue":{"value":{"entity-type":"item","numeric-id":5918331,"id":"Q5918331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$E6E7D602-2E67-41D1-BAE3-B8A7358D8DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90abc54afb13da7458741940de08e18adcfecb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$C4D67C14-834F-45E4-85DF-74395BE8DAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f871864b072bd25febe4768efafc443a553506","datavalue":{"value":{"entity-type":"item","numeric-id":5145019,"id":"Q5145019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$42E9B6C0-41B7-4292-8DB8-CDF90898C9BA","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":"Q2149859$E894CF0F-9B5A-45A8-80C0-931256151212","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":"Q2149859$2D1ABA5E-3650-40F5-85BF-A2C2CA381A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac886350967636f7d0b7d99d9c98123c34f7d77","datavalue":{"value":{"entity-type":"item","numeric-id":2039664,"id":"Q2039664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$401E1B95-CC8B-4D2B-9A3C-F34401B89B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b229371ac0b34392c07087dd8004d03072401b","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$A648DBD3-4036-4D94-8A22-FC9AA653469A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$6C6E17CF-4F4C-4096-A495-AAFDEE6A3B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$C38BC1EF-DDCB-47F2-8B57-7FE641358E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f56bbd25c29b777d0fa57a4f65f34e1f4a27d8","datavalue":{"value":{"entity-type":"item","numeric-id":6199021,"id":"Q6199021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149859$06D23F05-F6EA-4B9F-86F2-837B920998D6","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":"Q2149859$ABBFA306-340F-4BE5-A769-C45B58C36E04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149859"}}}}}