{"entities":{"Q2087465":{"pageid":2098207,"ns":120,"title":"Item:Q2087465","lastrevid":71303442,"modified":"2026-04-13T21:19:49Z","type":"item","id":"Q2087465","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 7604606"}},"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":"Q2087465$8F0A6E01-B3A5-4FBC-AC77-E05EBCFDE88C","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":"Q2087465$8FB919B3-079D-4043-ADC0-5C64C16992CD","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":"Q2087465$0FB2E3E7-AA27-47AD-9FED-3E290BE19611","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":"Q2087465$40D1315D-8B91-4B3C-9ABB-8E5EE1CD35D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2087465$11ECDBEF-C07F-4805-8344-3CA1F7BD400A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a065dff2c9e611d9842e52f8487b78e873064897","datavalue":{"value":"https://arxiv.org/abs/2104.04853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087465$7BBD4A4B-DEBF-427B-9D63-89008E8D41D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087465$746AAC00-83D7-4D8D-9B83-FB2B4E934279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eea998c7d5aa2421124e32321bf72d9e66f4dfa","datavalue":{"value":"7604606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087465$94D86308-E17E-49F1-8B76-22EFE4028A57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab11367cf8fbe5d26568eb1b69a9d16e7cfbaf8","datavalue":{"value":"adaptive submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087465$742F7CF1-FD0A-45CF-90A4-9F365E6263AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087465$34ABDB8E-D96A-4086-A4B1-E97F405AF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9043c7a4b3d72754e6297ab4230a16aefcc687","datavalue":{"value":"nonmonotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087465$6A32B5C1-97D0-44FF-9972-CCB9771CE2F3","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":"Q2087465$06190EFD-8777-456F-9986-5D104772F4EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f914dc68c9123043413496b1e487f8bb9805e2e6","datavalue":{"value":"W4300981391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087465$9F7E8C22-D9FB-4CE3-9B75-4FDA097BA96D","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":"Q2087465$2BC3E9F1-42E6-464B-ACD7-C622DA4529B7","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":"Q2087465$881DA2CF-DCAD-418F-AA13-DE7083F87830","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":"Q2087465$CB82ADCB-7288-4540-B6E8-2B6EF098532E","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":"Q2087465$B84BA64B-A36C-4AF8-A5DB-9CC659253C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ddd892e856a0d5a7fb8bfd3b91ce191d1956c6","datavalue":{"value":{"entity-type":"item","numeric-id":5060800,"id":"Q5060800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087465$CB27D018-4AF1-4822-9292-3430A7360A42","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":"Q2087465$B2F08FDD-4D69-49A3-BEAA-D235C461256D","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":"Q2087465$37B86114-6E92-42BA-BC89-0F925BA0EB4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47227785fa1662a014d6342be396802b5dac894b","datavalue":{"value":"10.1016/J.TCS.2022.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087465$3A549695-69EF-4993-9B16-B3F767A68BFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3299a804d5c47d297e4b5f12375f684bc2ac5c","datavalue":{"value":{"entity-type":"item","numeric-id":6629012,"id":"Q6629012"},"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":"Q2087465$2C590B5F-98F5-41D5-B176-719198C173DC","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":"63611bc33b406d1ee50c752a43fd788e5d9fadc0","datavalue":{"value":{"amount":"+0.8742726445198059","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":"Q2087465$23F0A677-B13C-429B-8D82-E74A0AE055B7","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":"7549fdc76db828563bc3d9981e30ec2552534bf6","datavalue":{"value":{"amount":"+0.8582703471183777","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":"Q2087465$93C905FE-0B57-47C3-8121-C54EC170EA61","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":"79fda32dd762297e7622ff315edf24e09d242453","datavalue":{"value":{"amount":"+0.8460691571235657","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":"Q2087465$A811C1EC-4B93-4840-AA6C-38807B70B78C","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":"d5655088a21ce6223de562708d084710c1b359cc","datavalue":{"value":{"amount":"+0.84336256980896","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":"Q2087465$FEC6DC9A-4216-45E2-BCDF-6457263B7DDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \\(k\\)-system constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_pointwise_submodularity:_non-monotone_adaptive_submodular_maximization_subject_to_knapsack_and_%5C(k%5C)-system_constraints"}}}}}