{"entities":{"Q2670465":{"pageid":2681208,"ns":120,"title":"Item:Q2670465","lastrevid":55402012,"modified":"2026-02-17T15:39:25Z","type":"item","id":"Q2670465","labels":{"en":{"language":"en","value":"On maximizing a monotone \\(k\\)-submodular function under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487759"}},"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":"Q2670465$B514E9DF-B085-4D1F-8854-61C1E8427A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ea3a81bbffb83d4f6a306821bc97b84f2faab2","datavalue":{"value":{"text":"On maximizing a monotone \\(k\\)-submodular function under a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670465$75812A65-4E28-44A4-A735-A4471EEDFA23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$6B919A19-37D5-4313-8128-83483406449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b20f763707834002a38939afcd743c760d658684","datavalue":{"value":{"entity-type":"item","numeric-id":534051,"id":"Q534051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$8FED6284-B64F-47C3-A59C-B7240CEC307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8423789c537189960d2d1aab1a5377be672f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":493493,"id":"Q493493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$9B1FF874-8E0D-4F75-89B4-18D4DAB27FF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$F8F9D3AD-6904-45EA-AE33-50D95870E1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670465$1F3075FA-4E18-4EDF-95EE-10D99691CACA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d3ee9c446ee181d68dbe2b2c5e10b45da80eb64","datavalue":{"value":"https://arxiv.org/abs/2105.15159","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670465$77343BC8-CFBA-4113-846C-279BB78CD30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670465$83B8656A-0969-47E8-B45B-A4DCC954CDBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae201c1cfaf5f0f93fcf8b28683b1af0a7830890","datavalue":{"value":"7487759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670465$A83AD199-D411-4CDA-81C6-4259D1674152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ccfdeb4dc0caede71da3b08dc94ab6e42cefde","datavalue":{"value":"\\(k\\)-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670465$563E2CE4-DB09-4858-9CC2-F59D091F37E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670465$051071AE-DB7F-4CC1-952F-BA1CA2B728C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670465$FC608096-3B43-4442-A0A9-2C3C229C6845","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":"Q2670465$27DFEC5A-10F5-4E9D-AE53-AAB683BE57D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98529f89433e9a0133fcf6270d3611ddf1331ef1","datavalue":{"value":"W3171608239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670465$76759405-355A-41E8-B11E-85D0B00271DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$F6F97475-FB88-4914-8E48-941285AE7037","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":"Q2670465$56B802E6-DA86-4922-8252-48AF99FCF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1117a62b4fb62e0ddb21e16bf364ca353fa20e5","datavalue":{"value":{"entity-type":"item","numeric-id":2820856,"id":"Q2820856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$70FF97BB-3F4E-4E4C-8D30-CF21870C34EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebc039aa1419db376c83692f54e616daa70decc","datavalue":{"value":{"entity-type":"item","numeric-id":5925509,"id":"Q5925509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$02D17170-65C5-4EEA-81CD-78B292E2FA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33588a13b09753e776eff2603d65cd338afbbf8","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$B031705E-07AD-444C-BC33-D04FFD4898BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$FDBE5A18-B39B-4F87-A909-DC3140232ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bab631457884f7c00dcfc9b2f71da24a0efb","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$AC572126-61B9-4326-895E-9A2E832DA977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23873fdbe9cfa15c344a64fcf902188a8d18d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2451320,"id":"Q2451320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$EE028904-5527-4B0C-BBA4-5CB6A67C857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd2ab289585598f0613a1cbd164ea9a0884eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5855531,"id":"Q5855531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$0CFC4EE9-112D-41F8-8D3D-6418CFC55AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e19d52a5e2480f7417d934e7a69417e943fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$1547B691-195B-4459-96B8-3E250F430FC7","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":"Q2670465$0CB98075-EA50-499E-B0D4-1C268E2714DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670465$B852697A-936D-4C49-B97C-90EAFA2B6F86","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":"Q2670465$106F78E7-2400-498E-BE11-3D3EE88518DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59225ed781858bf08613a91ecae056a25c008228","datavalue":{"value":"10.1016/J.ORL.2021.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670465$F6F64489-F6B4-40B0-A438-45E7D11FACD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ccff582379a2cbf79bf49925a3761e3e6697c","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84d56c08ec01f756dcd57b049aa9ad82d3c1071","datavalue":{"value":{"amount":"+0.925141453742981","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":"Q2670465$118B16F7-4A0F-4DFF-885B-0C6FE5DA36B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa45fd5ad5645ebebf808b245e5af63d8c69b84","datavalue":{"value":{"entity-type":"item","numeric-id":6167015,"id":"Q6167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aeb20a07347f6f9b33ee763e181569f53c0b2d","datavalue":{"value":{"amount":"+0.908218502998352","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":"Q2670465$2A27EB00-A5A5-44C6-82AE-AB6A2E0678AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80a90fba3cfc2925824476dc9fc8ff6cac9c257","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdeee283eeccaa1a182153f2126523f63a3479a","datavalue":{"value":{"amount":"+0.8988608121871948","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":"Q2670465$D2E6FCFB-CE01-48C9-B067-73E531340BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f372ceff6d5bf97dfa1c5337d0ef41a8499484ed","datavalue":{"value":{"entity-type":"item","numeric-id":6167014,"id":"Q6167014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d999db3d2df3762ea09dd5b1eeb617490edc23a","datavalue":{"value":{"amount":"+0.8967915177345276","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":"Q2670465$E0BFD6C9-407B-4467-B87E-EF448716F901","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":"516716bc3d73a3d607065449923036fdc4e21e5f","datavalue":{"value":{"amount":"+0.8761311173439026","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":"Q2670465$FF0FD5B2-1E58-4D7C-9915-EC3281E47C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670465"}}}}}