{"entities":{"Q6629012":{"pageid":14240164,"ns":120,"title":"Item:Q6629012","lastrevid":55779115,"modified":"2026-02-17T22:38:21Z","type":"item","id":"Q6629012","labels":{"en":{"language":"en","value":"Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \\(k\\)-system constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7935304"}},"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":"Q6629012$04FE9522-48D9-4E28-AB3D-C66C86EC2A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c9edca8525ab695f1d8588e581bb752aa048c6","datavalue":{"value":{"text":"Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \\(k\\)-system constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6629012$67EA0AE3-E74A-4267-9E11-2C53D94C39B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95279e9941effaefaef2727ac66514eafc2351a1","datavalue":{"value":"10.1007/978-3-030-92666-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629012$BF4898F7-AF74-479D-BC37-76B49C50D61B","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":"Q6629012$07FB7809-726F-479C-9714-0AA639922E31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aabe0f5596a40f0b3f8266d6e14f8ccd2728a091","datavalue":{"value":{"time":"+2024-10-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":"Q6629012$EA381844-F59E-41CA-A04F-B3071420BACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629012$A2EF372F-0322-4951-9827-FD0212597BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b3183aa904916525d1fac35000122dd1a7b71d6","datavalue":{"value":"7935304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629012$36C90532-DB3C-4F7C-AF97-295280817553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab11367cf8fbe5d26568eb1b69a9d16e7cfbaf8","datavalue":{"value":"adaptive submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629012$56626DA8-1904-4601-AF1B-C2994045C42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629012$9B0FECE5-9CC5-437F-86DB-340BF33BF171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fedc17955703a103bc75de5061b219c7132297f","datavalue":{"value":"non-monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629012$913F7C30-D744-493F-9691-D396AC5FB218","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":"Q6629012$DF94ACA4-B84E-45F3-B296-71EF63854FE9","rank":"normal"}],"P223":[{"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":"Q6629012$C752AC6A-CCF5-4EFB-A8EF-4BC6E7FC6433","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":"Q6629012$389DC723-D6AE-4769-AB53-AD57B3DDC9D6","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":"Q6629012$776C2047-4B2B-419B-BF36-4887AD110715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faa2b3f68ec48abd3e3e8c6145dc7ed15b426a9","datavalue":{"value":{"entity-type":"item","numeric-id":2216441,"id":"Q2216441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629012$D13CBFF3-A61A-481A-8A51-E531D1A73AD2","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":"Q6629012$7B6706F1-A97E-4906-9522-F172761FCC13","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":"Q6629012$7D3EA386-AF85-4E6D-AEA9-B5B7A6E6E146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0982083cc8a7ef1ea234347f2b95b0579a19cf05","datavalue":{"value":{"entity-type":"item","numeric-id":2087465,"id":"Q2087465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99be49f674c51d10f8073d7aefb2ae6f2d945c30","datavalue":{"value":{"amount":"+0.9990620613098145","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":"Q6629012$FBE3EBB6-DC08-4A1B-9062-4E1B7398B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df9d37758e3abbe1487dd12c47c3bd883f54d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5094029,"id":"Q5094029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d337d50f9156d7c60d12a91cf4c8092ae33e7f43","datavalue":{"value":{"amount":"+0.8743680119514465","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":"Q6629012$70F7D7DF-8215-4339-81F7-ABA791341B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66251e5d1b030c7beeadc9a60dc7aaeb8057877","datavalue":{"value":{"entity-type":"item","numeric-id":2216441,"id":"Q2216441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99b17ff8f44c5a251c8e8781da0184511025220","datavalue":{"value":{"amount":"+0.8533793687820435","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":"Q6629012$1CF766C1-F8EA-4910-9FDA-E21D75298882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec4ea33730db838cf2da3097f3ef0c9a13fef28","datavalue":{"value":{"amount":"+0.8435456156730652","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":"Q6629012$88E973EB-D0A2-4F76-824D-B17ED6B818FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c3f579bad5d469aea7cc0ef987f882ffbcd621","datavalue":{"value":{"amount":"+0.8395896553993225","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":"Q6629012$963B8EE8-C46E-47F4-8BA4-961F3FDDC36E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6629012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6629012"}}}}}