{"entities":{"Q6535797":{"pageid":14146940,"ns":120,"title":"Item:Q6535797","lastrevid":55592269,"modified":"2026-02-17T19:23:00Z","type":"item","id":"Q6535797","labels":{"en":{"language":"en","value":"An improved analysis of the Greedy+Singleton algorithm for \\(k\\)-submodular knapsack maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810579"}},"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":"Q6535797$E9F0FFB8-BF9B-4051-A518-1C59C93FE5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6aec91d8f745d2a71660acec7792274f7272ddf","datavalue":{"value":{"text":"An improved analysis of the Greedy+Singleton algorithm for \\(k\\)-submodular knapsack maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535797$6CADF99C-3347-47F9-97FF-6FB500565E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"138d9b0f40244091b39963e2fc1ee26a9bb1a74a","datavalue":{"value":"10.1007/978-3-031-39344-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535797$4667300D-8847-44C5-8567-406B4E091D29","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":"Q6535797$60A7FFE8-DDF9-4D64-96C6-15F0693867E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a98a23ac4998664f3434947cfdfa5e8bdacaf25e","datavalue":{"value":{"entity-type":"item","numeric-id":3131269,"id":"Q3131269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$94DC4DB8-BA56-4512-8963-86FDB980453D","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":"Q6535797$C1D1B398-B8B0-4253-8B64-DA31707CA8B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535797$26798952-5F3E-41A7-B031-93CFAA6A5B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535797$C840B366-F9BD-4259-AA7A-9C059DFDB8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535797$B419DCC6-8E71-454B-B91E-EB4D6FF8584D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df4c1a58a06bbe7fda06543625df024a381591ea","datavalue":{"value":"7810579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535797$5E727CF3-6CF6-4810-949D-5999C28F1525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ccfdeb4dc0caede71da3b08dc94ab6e42cefde","datavalue":{"value":"\\(k\\)-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535797$28C478F8-43D3-4549-88FE-7D25C6BB2906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535797$D1847282-73F2-4212-8867-663FA3B09527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535797$B2DB6170-ADD6-4232-976B-BD7C4CEC5BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535797$D3244023-CE70-41E0-B529-55DA78E6DACD","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":"Q6535797$2F805049-C5BE-4144-8997-E68743CBC5B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af57a9122800fad6e56a430a241f9e1a791ab73","datavalue":{"value":{"entity-type":"item","numeric-id":6167014,"id":"Q6167014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$D85CFF80-32E0-4F60-A9DE-6599C09176E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eca412197fbc0f27e64049cb48e3d3c26548680","datavalue":{"value":{"entity-type":"item","numeric-id":2701388,"id":"Q2701388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$44FC26B2-9BE9-4B08-99D3-0E6257513434","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":"Q6535797$67009C76-FE24-4036-9B8C-9DB8A777F758","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":"Q6535797$DA0A3CE0-FBD8-4E52-B8DB-F70B5EAF5AC2","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":"Q6535797$3CB160AC-22D6-42BD-B2FE-1039DB86A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$2947CEAC-7D67-4E14-90FE-B0FA6228AC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a91a3c1c59f8828f88cfec5994270b50af4762","datavalue":{"value":{"entity-type":"item","numeric-id":2060587,"id":"Q2060587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$42EAC0F5-EF44-44CE-8233-59111DE60ECB","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":"Q6535797$5BDCBEED-00C5-4F10-9C57-FCDCDC396921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908f2dc958d12b9991ed24edbc7f597c08298d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2168767,"id":"Q2168767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$23AF998D-46B8-4481-B0D8-8AE3C39B2435","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":"Q6535797$90DD8EAF-66BE-40BE-B9E9-1BC741B031C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d295f5c684559055cff02158b42395b29231866","datavalue":{"value":{"entity-type":"item","numeric-id":6111937,"id":"Q6111937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$1DD67CC4-4D52-4FAD-AFD2-7E0473771A9F","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":"Q6535797$6E9E3020-C0CA-4A67-BEFC-9F18C108F0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390c71c79492308f1e11cbd077a0dcc1a80852b3","datavalue":{"value":{"entity-type":"item","numeric-id":2140573,"id":"Q2140573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$92075A15-EAAC-473E-97D0-489B7A55C086","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":"Q6535797$D16740E5-6CE9-4076-BBB7-4AE7AC855781","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":"Q6535797$41CF1D2C-CDF6-4AF5-A8CE-989AB32A058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfb0132f57aaddb8f8a989cf5174af5ec14ed98","datavalue":{"value":{"entity-type":"item","numeric-id":6167015,"id":"Q6167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$A6DC43A6-D492-4876-9CE7-1A35A7AFB764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bad302576d92b466b1a7b64fc0313132fff0bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$811B2BE5-B23D-4AAC-860D-9AB93AADF1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e05827c0430f1866e42ca5423da112aafca334b","datavalue":{"value":{"entity-type":"item","numeric-id":2067498,"id":"Q2067498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535797$76CA4ABF-BB32-4087-9600-F2983A6CC7C9","rank":"normal"}],"P1643":[{"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":"11e8096b59635982d46397613f6e6ece8b191ea2","datavalue":{"value":{"amount":"+0.952695608139038","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":"Q6535797$3B96DCD8-28D1-42B7-A38B-90B619FCFD7C","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":"3d13dfc504b1cf75bfd13e98e65d2f72cc455bc8","datavalue":{"value":{"amount":"+0.8934962153434753","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":"Q6535797$9E3E4728-9C46-4C96-BEDC-6D1A3EFBDB95","rank":"normal"},{"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":"264f0028557783db414a5856f49429ae3d3a91aa","datavalue":{"value":{"amount":"+0.8831644654273987","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":"Q6535797$72D1B14A-6DD3-409E-AB80-D1CAF3505100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d95e47ccc988b92ac0c1aca85da0bad65b440e9","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6b83af407dce19470bbd9e218f443f4bde2c0e","datavalue":{"value":{"amount":"+0.8750247955322266","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":"Q6535797$5AA77055-10CE-49CC-91F7-AB5A7E9D9B53","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":"70078283bb876ca602ff1c081279479c798f5142","datavalue":{"value":{"amount":"+0.8613633513450623","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":"Q6535797$F7169C83-764E-4511-B9BD-F8D02A424713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535797"}}}}}