{"entities":{"Q5232162":{"pageid":7261730,"ns":120,"title":"Item:Q5232162","lastrevid":58491987,"modified":"2026-04-05T11:08:55Z","type":"item","id":"Q5232162","labels":{"en":{"language":"en","value":"Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7099884"}},"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":"Q5232162$76C5C686-E33D-4C91-879A-CEFE3A316DB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"499516b44e12c190cbc6ee56cd48b20f3ae89e87","datavalue":{"value":{"text":"Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5232162$44EA7025-2CD5-4432-B621-D2CCE18FB6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b39df1678e5c8e0cd8535f54743c519a84d3bdd","datavalue":{"value":"1421.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232162$36163927-F1F6-4B7E-82D7-993F05B25D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afd2073aa546f0c96bbd4f1cfe85b6e2a0e4c87","datavalue":{"value":"10.1137/16M1107644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232162$608AD959-63D1-4060-8B5C-F8F950881874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232162$36BE5230-08C7-4CC2-B0F6-67D241CF2E92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232162$EDFEEFDF-5353-4A29-A5DA-109629128CE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14bba42cbd5e34b2b5995de328b7dbaf614e6992","datavalue":{"value":{"time":"+2019-08-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":"Q5232162$01BBDF42-FAEE-4B23-9601-DF78D1B5D1EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fa57622aaff122380e5ed03e08e6eb3aca943bb","datavalue":{"value":"https://arxiv.org/abs/1607.04527","type":"string"},"datatype":"url"},"type":"statement","id":"Q5232162$3ABB5BCA-4B82-44CF-9B52-B35F5A43D5A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232162$6FB46392-5745-4B9B-B8DE-9A259D3B4927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5c7b34b8777bd1386d5a51de94c13d63ef01c3","datavalue":{"value":"7099884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232162$CFB3C396-D3F9-4B10-B4FA-6942D4200BA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232162$25FBAB72-BAC6-4822-AAF5-74785852F732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232162$6A6263BB-C22C-40BB-A0A4-7C4CCFF257FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232162$E19F925E-0CDA-4753-8320-98E390B1CED7","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":"Q5232162$3FB05CD1-4E28-451D-8972-26A627C7377A","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":"Q5232162$6CAB7C9E-5B5F-44E0-B25F-DB2A63DDDC05","rank":"normal"},{"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":"Q5232162$D1958EE8-8518-49E1-AC7D-9BBB3624B29A","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":"Q5232162$E7AC7948-2F07-469C-8C68-647668366192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232162$5E6C1501-BCA4-4431-A4D7-154BDA66C03F","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":"Q5232162$FD42D3F9-B9CE-4260-8057-554322774EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5f85e06b11ab61ee9da3a082410035b0ca461f","datavalue":{"value":{"entity-type":"item","numeric-id":4633865,"id":"Q4633865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232162$DDC0D0A2-CFE1-47FE-B7F1-9BA742676D34","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":"Q5232162$8BA14188-084F-45DE-8E96-F0B18C685061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b850dea3e3754d0abd88daeb03bced6712472136","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232162$E42977E5-B57D-4C57-BE6F-2B76723474C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a50e7dad6c8f19a72c58332fad482f45afc2e45e","datavalue":{"value":"Q127369533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232162$C13528E2-FE5E-4036-9F7F-C241DED6F9D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cf0439c9a0b338e5d9b10c540a276e065d648e","datavalue":{"value":{"entity-type":"item","numeric-id":2156291,"id":"Q2156291"},"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":"Q5232162$0A57544A-1176-45FC-B5D4-CB1E9F1BB303","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":"a60d91101c46031fd7d4aaeb5cd67b5d497e9553","datavalue":{"value":{"amount":"+0.8442151546478271","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":"Q5232162$0223E58D-D38C-43F6-BACA-903B9388230E","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":"be94f2f20d73c3482558fae2efb0136a9d773ca0","datavalue":{"value":{"amount":"+0.8438749313354492","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":"Q5232162$85FD9BFB-97D8-4154-9BE2-FC00E711F296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f4f83f3514a350a89f85263d3b068a0775aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2846fe84b886e988fd6c9d2642e06096880016f0","datavalue":{"value":{"amount":"+0.8435266017913818","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":"Q5232162$3287BCDF-C787-4967-9C9C-6FFB104678D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b99836d3b9d3dec7761dfe8068659c08bf8d63","datavalue":{"value":{"entity-type":"item","numeric-id":5925509,"id":"Q5925509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc90c887279e8708ec3f3ca798420091b86d2139","datavalue":{"value":{"amount":"+0.8403863906860352","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":"Q5232162$911DF0EF-0367-494B-BA57-4F54A014B6CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5232162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5232162"}}}}}