{"entities":{"Q2697144":{"pageid":2707888,"ns":120,"title":"Item:Q2697144","lastrevid":47839738,"modified":"2026-01-02T20:32:31Z","type":"item","id":"Q2697144","labels":{"en":{"language":"en","value":"On maximizing monotone or non-monotone \\(k\\)-submodular functions with the intersection of knapsack and matroid constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7675649"}},"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":"Q2697144$533E4679-B582-4364-B842-F494A09371DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc0061ec4e8a6a84199b2dc461be53fdb652d2b","datavalue":{"value":{"text":"On maximizing monotone or non-monotone \\(k\\)-submodular functions with the intersection of knapsack and matroid constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2697144$CA72343A-EE23-4FE8-B4BF-0848B775FE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6450ee767ecbf84335a5fb9f1124ee01543238be","datavalue":{"value":{"entity-type":"item","numeric-id":2697143,"id":"Q2697143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$D1F7C618-E91B-46DE-B65A-230F7768CD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$A0806B89-9E2F-41B0-8EC9-09E31DC4B857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e190b2a3812364e930307628cf88b2c0b317d776","datavalue":{"value":{"entity-type":"item","numeric-id":295139,"id":"Q295139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$B64FFADE-9DD5-4A17-885D-3BF72E09BF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a904d5d7e00c3292cd92f106e23dd5e4718905f","datavalue":{"value":{"entity-type":"item","numeric-id":308478,"id":"Q308478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$D8A76E70-CCD3-4A58-8202-369CB7FE3989","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":"Q2697144$B33FBB6C-F15D-439B-A59A-1B1D0346DDF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4cbda7bd0c1370eb1e4ec1b332587480a035f0","datavalue":{"value":{"time":"+2023-04-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":"Q2697144$096B05E3-BBAB-4D20-BA2E-823CBA685E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$2D6E0352-9D73-4530-BC8C-0F46099A0F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$A3ED6A79-5723-4B3B-9E82-B07054864654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$98768FC2-66DD-429A-9A28-1EE0D21F8DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c669d80b2893518c0d65e4a8c9bfc33b0cb7d290","datavalue":{"value":"7675649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$71023CAC-631B-4EAC-951B-29D74D40FDA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ccfdeb4dc0caede71da3b08dc94ab6e42cefde","datavalue":{"value":"\\(k\\)-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697144$87D9CF7B-442B-44B4-9235-8931F81D8BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697144$F6B31253-9574-4D71-A04B-237C6C10F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e566704ffe4c2172c769cdf8922fa81c4f1163b4","datavalue":{"value":"matroid constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697144$39E16836-4463-4007-A4DD-749838C2D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697144$BF46D726-65A5-4C0D-8674-0060B6CF1A47","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":"Q2697144$DA6F1082-313D-4AA3-AE88-32B76AE7BBF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43126ccecee18f71fd1a89cd8d27b35d61d953b0","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01021-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2697144$8FE336D7-04A3-444E-8BBF-5C1654945D32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0771366d48ba7473dbe1ccce9b2309f0d639ea37","datavalue":{"value":"W4365149676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$E4978C0C-89C0-42B9-9DAB-0BA7300F9536","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":"Q2697144$212D8AE5-8C4C-4439-BC12-E9C05DDB4BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$1A5ED719-3190-4B2C-9FD6-FC1921CCD7E7","rank":"normal"},{"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":"Q2697144$01BDC06F-8F8C-4DFF-AC8E-C0E59AD81BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$545E0713-4F8A-4799-BA9A-BEA9FEC2807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c105a77d300eeecf8da866e43a605b5e4b9204","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$6D4C7221-D06A-4F75-AAE3-F72CD97B5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afb4db2f61400ffc91d916842ea30709125ca07","datavalue":{"value":{"entity-type":"item","numeric-id":5028360,"id":"Q5028360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$F964CA91-7DDD-4E90-9F4B-C0B442A8DD05","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":"Q2697144$37D65368-634F-43EE-82D0-034487615CB8","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":"Q2697144$4EB51490-9AD9-4CFC-8CBB-5667797C478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$AE47016F-5274-40AB-853C-A4DD2794FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d9eb949241fb9dd50c096f7471470452c09677","datavalue":{"value":{"entity-type":"item","numeric-id":2070370,"id":"Q2070370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$58A296D4-A3D6-4826-AE53-852B332F05BE","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":"Q2697144$8B296B01-BB36-4EE5-85AD-2B161D0CC585","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":"Q2697144$1D51D7E2-D1DB-4843-9010-84A7FE3298E2","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":"Q2697144$6E7811F3-F213-4573-AD2E-6CA5FA0E36DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312cb5ee052e6a327b47de0c8c568d1cb205f836","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$0F2EC5F3-B0FB-4920-BC41-F2D489B4110E","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":"Q2697144$B7A82971-552B-4C4F-B3FC-E4CB119D8EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8083c7094ddf325cf2732ec513430c0183454d","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$7448A9B0-5A59-4FA4-9B75-18A184440730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f272bb27ef5224ac6f7695c0bb0247ad88c2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697144$56DA3C7C-E6A0-4766-B2BF-DFE52F293442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880a17703be86a4f2359e2bc90c382dc4f3f9858","datavalue":{"value":"10.1007/S10878-023-01021-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697144$731CE335-4FDD-4F73-8343-C073BE01F8B9","rank":"normal"}],"P1643":[{"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":"8809ac86b36a02e43dbb7f22887dfe2a7045a17f","datavalue":{"value":{"amount":"+0.914875626564026","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":"Q2697144$026E338C-5D9C-4C55-953D-D4F65FEA1009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94bf57809e4fd5f37589f669cb2268f055eddb","datavalue":{"value":{"entity-type":"item","numeric-id":5013487,"id":"Q5013487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9222d90301a95ceabee16e531428399939198352","datavalue":{"value":{"amount":"+0.87740159034729","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":"Q2697144$75CE328F-9D14-48D7-AF3C-C5F108867CA1","rank":"normal"},{"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":"64e2fc62af1c8a08675f9f91468f342617447b64","datavalue":{"value":{"amount":"+0.8762921690940857","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":"Q2697144$52D8CFC1-9560-4B7C-B10F-3056C19ABF16","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":"dddd8749e7c03087706de7c09cb9b05730eb0f04","datavalue":{"value":{"amount":"+0.8742804527282715","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":"Q2697144$98D2B161-B2DB-4CB3-B6B1-95948EC08EF8","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":"f79913394aacc0f5be94302ea76cd5af2cf63785","datavalue":{"value":{"amount":"+0.8701717853546143","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":"Q2697144$21B7AD76-E069-4A2F-B622-D82A411A7C87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2697144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2697144"}}}}}