{"entities":{"Q2156291":{"pageid":2167034,"ns":120,"title":"Item:Q2156291","lastrevid":71422485,"modified":"2026-04-13T22:10:08Z","type":"item","id":"Q2156291","labels":{"en":{"language":"en","value":"Maximizing a monotone non-submodular function under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558381"}},"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":"Q2156291$125EE54F-0E3F-4B89-99C0-A910649F901E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bf723d1cdf638d6d7a82615dd17e534b67666a0","datavalue":{"value":{"text":"Maximizing a monotone non-submodular function under a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2156291$A96A35FF-1E56-48BF-911F-F34852E93ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71e64037f8a8f2a50d8f5efc9389f67934e9ddae","datavalue":{"value":"1495.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156291$A0C31F35-ABB8-4805-80C8-47C964F591D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$A75940C7-68A3-4D25-B829-8D4EBEEF5D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$491BCDFB-9BF8-4E88-B26B-986CEECDE2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$1A22BE2C-D6D1-4897-9A5B-907971814BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$5712518B-FE39-4B9D-B4DC-F44C6C0B69CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$E50C173B-B0B0-48A7-BA78-13610661B54A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$BCB95E91-B8A9-4867-8918-DF017696BE18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2156291$2AEFABFF-CF4F-4684-A424-609173CB7BA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156291$B2972DCE-8915-469D-9878-5A0E4BD39DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e843af3b98d4dec86ec8c1f44b46ecf6b18bd79b","datavalue":{"value":"7558381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156291$D851DD79-0AA6-4FB0-8420-D6AF130D8D8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156291$460F50EC-072E-453D-8EBA-939E22F72CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156291$D0A6A0D6-B01A-4A13-964C-E6FE919DFC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156291$D2930A16-D847-46A7-B9BE-7F7F9DD779CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156291$CCB31F8A-7D36-41A9-A4E2-A80361C0E04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecfc597921be9d722041136a84492dd53ac4462","datavalue":{"value":"diminishing-return ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156291$96563237-630C-4EAD-B470-23C88BEAFDC3","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":"Q2156291$73BCE313-2E43-416D-B871-229BA3F701CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f0212f4db9d2c8694c43bdf2f6a68621ba2e7d2","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00620-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2156291$4982B88A-0DA8-4D74-A638-5AA07A842562","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7a12e5c2b39942095ce8c05047e5498594b652","datavalue":{"value":"W3042954117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156291$A5BB2651-152F-4216-BB81-C0E06F6E4881","rank":"normal"}],"P223":[{"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":"Q2156291$47336A3D-2FF0-4DE8-A60A-544550C2F1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c9700fcef524528e80d9c7b3ec805d3d41bced","datavalue":{"value":{"entity-type":"item","numeric-id":1596095,"id":"Q1596095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$62538479-6EB0-4617-8BAB-0BC2EE23CC33","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":"Q2156291$40DA7ACC-238B-4A86-A0BF-41978D2E910F","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":"Q2156291$69F07220-DFB1-4A50-AFF7-10EF62459B7F","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":"Q2156291$1791C247-E1FB-440D-9F75-2790594B2359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba55b9eff63b4a4b98dddbc1e4e0e680cbe7ce5","datavalue":{"value":{"entity-type":"item","numeric-id":2806872,"id":"Q2806872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156291$6ADD6AE5-2142-468E-9550-C97F40F10DD1","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":"Q2156291$FC858C9F-5B5A-4C11-B47C-9668F639734E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8db8fa3d3ad7ed833c1da65fd84429fe4a82d14c","datavalue":{"value":"10.1007/S10878-020-00620-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156291$101CC129-6823-4C77-B26B-8F781C261944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb09bad7c86251baa2158e3b5ea49752db2640","datavalue":{"value":{"entity-type":"item","numeric-id":5024472,"id":"Q5024472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4216f0b1df0299045a2c4bb8fe12e11969dd70","datavalue":{"value":{"amount":"+0.8763880729675293","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":"Q2156291$E9283BFF-95FE-41FD-B3E8-113808C7943E","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":"285e7e2d4e23ec04fb74bd2b4d6b5ef5026c1e63","datavalue":{"value":{"amount":"+0.8647215366363525","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":"Q2156291$E0EEE954-19CD-417B-B720-707E7052F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1622df508b5c0fc2f76f1bb8dbf1bc15822449","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720235587a8b9766a6763c07745aef61ce37da29","datavalue":{"value":{"amount":"+0.859595000743866","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":"Q2156291$11D53EDE-0E44-473E-94F1-46D41055C78C","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":"4cfabcd214085e33827dcde75187ab4f26e9fef9","datavalue":{"value":{"amount":"+0.8589165806770325","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":"Q2156291$C05C77B0-65A7-486A-8AB3-E3139E2A3DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b190cd2e59e1f199de12d881d8838f57bacc237a","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c054924c4bbe58a82c0b4f97df6fcfa63ba97b32","datavalue":{"value":{"amount":"+0.8568668961524963","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":"Q2156291$3160FE39-758E-4918-A7CC-C283B3B12DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing a monotone non-submodular function under a knapsack constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_a_monotone_non-submodular_function_under_a_knapsack_constraint"}}}}}