{"entities":{"Q2216441":{"pageid":2227184,"ns":120,"title":"Item:Q2216441","lastrevid":57785739,"modified":"2026-04-02T12:50:46Z","type":"item","id":"Q2216441","labels":{"en":{"language":"en","value":"Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286339"}},"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":"Q2216441$FC4B9906-D6B9-4CCB-B7C4-C787B76ECC47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d88e282c05832a4dd180ef291422288a2fe93d98","datavalue":{"value":{"text":"Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216441$D7509DBB-8386-4971-B606-FC04BDE3E302","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea3151751f2308f2b3747482d65d4310cbdd1a3d","datavalue":{"value":"1467.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$390F4CFF-5DBC-4C37-9C3F-CD909C97BE4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c18c29c116a24ab667e3e6af69448a3361413e","datavalue":{"value":{"entity-type":"item","numeric-id":1041235,"id":"Q1041235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216441$B91419BB-037F-4E1E-ABBF-8A816C48A9CB","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":"Q2216441$855EFCB6-8297-421F-B897-7C0728D0E6EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216441$4DB49EC3-B4D7-4296-AFB7-9913DB25B0D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b67817eb726ab9bb54e62137e8f2afd26a9085bc","datavalue":{"value":"https://arxiv.org/abs/2008.05004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216441$F839A888-E508-4DCD-B3D2-DADAF9E92E38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$2B207176-9BB8-4C9B-A3CC-997B959D7AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$A1F1D6F8-B8B9-4C12-A8C8-37D4E28E523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$FCDFC923-1894-4992-B593-13A9EE58BD1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d08fe4af83d0402c10bfba4e3b9bb2a0ead470d","datavalue":{"value":"7286339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$89827E7C-FF71-491A-B27B-96635591F3AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216441$57A52F72-63AF-4EFD-A0F3-2D2C0A206E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab11367cf8fbe5d26568eb1b69a9d16e7cfbaf8","datavalue":{"value":"adaptive submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216441$FCBF0F4A-A627-46AE-A9B2-DB075F5CA6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216441$B6D861BA-314B-4C5B-ADF5-7B9D80EA3B73","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":"Q2216441$1269FE40-DB65-4922-8499-4F24B290087F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95dd5204f5e51a8fd29574fc56bbaf18fca3f9fe","datavalue":{"value":"W3048806178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$6593482C-923E-468E-BD71-4D0AD9CDA6D5","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":"Q2216441$57E1A69A-EA6F-4A48-A19A-78AB36FAC150","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":"Q2216441$443473B4-49EC-4F96-A7C3-C05A9137A111","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":"Q2216441$8B893E64-A177-41C7-8173-CFFFB2DF58D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216441$EE90C985-8F37-484D-8734-CFB3F9671D79","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":"Q2216441$EAF19DB2-D9B4-4A93-B93D-440DD14B5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d199bd0c56fc6e72de6ca9cefbf17e72fedd76","datavalue":{"value":{"entity-type":"item","numeric-id":2292144,"id":"Q2292144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216441$139E3DAF-C2D9-48E8-90A5-D981277E822C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c414e4e0960e84f6be483aeac62d9800e6186a1","datavalue":{"value":{"entity-type":"item","numeric-id":2294523,"id":"Q2294523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216441$C4D2E5F0-93F6-4567-AA48-CA8A23A0BE99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6cc65d256e9bacb572293f1ea51a604dc8e771a","datavalue":{"value":"10.1016/J.TCS.2020.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216441$7C159950-4E99-457A-9B1E-EFEAA6CDDAF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8125a2cef1535517dbfadbe0a2bab9d2b9047f4","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90c927a4f2c7d78b823b36cdcd39239728788e2","datavalue":{"value":{"amount":"+0.8770778775215149","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":"Q2216441$9120FE7D-C20A-4FC7-86DE-8D3ACB70AA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56101b58969dedbc568051d07297a575313a0dee","datavalue":{"value":{"entity-type":"item","numeric-id":2111204,"id":"Q2111204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f20ef7ef0021109c0405258cd882f8caa40f92f","datavalue":{"value":{"amount":"+0.8467789888381958","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":"Q2216441$23B67425-D9EA-4959-B682-8EF56042F660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1488ce912e188f786615e0ed08e23e76087ad74","datavalue":{"value":{"entity-type":"item","numeric-id":2947023,"id":"Q2947023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b83c090739f52979b5f2aea3c2317d78bd049c","datavalue":{"value":{"amount":"+0.8414360284805298","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":"Q2216441$51E1571E-FF80-418A-BEB4-6A1B6CCB1B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eca6b28cfdfa3feeac1e3a9ed6913a4c696be36","datavalue":{"value":{"entity-type":"item","numeric-id":2097487,"id":"Q2097487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53b880794f96f7bc697a5349a04e92c7ce53417","datavalue":{"value":{"amount":"+0.8392168283462524","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":"Q2216441$6115CB75-98A7-4A2C-AA0C-67A177DF865C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0582817fa4f0c463a30b225cbaac8a8e04a67ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5918331,"id":"Q5918331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfeb504813096216f90a0662e63559e6e254b510","datavalue":{"value":{"amount":"+0.8382048010826111","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":"Q2216441$20F3B14E-6C10-4FB9-A09A-51B5E93C94A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2216441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2216441"}}}}}