{"entities":{"Q6141865":{"pageid":13276172,"ns":120,"title":"Item:Q6141865","lastrevid":102670859,"modified":"2026-06-06T05:10:39Z","type":"item","id":"Q6141865","labels":{"en":{"language":"en","value":"Unified Greedy Approximability beyond Submodular Maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7793143"}},"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":"Q6141865$39981437-786B-4CF3-894D-D4B2CA5A4EE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d2ff278c29690e5c2b955504041ffc85def83a","datavalue":{"value":{"text":"Unified Greedy Approximability beyond Submodular Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6141865$86F3CCA7-ACF6-4C91-BF9E-1141771A7750","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$B150D8FE-4D52-403A-82FF-218E1756C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64b6cc93034ad04bdfecfbae7d8ba838ae885c6","datavalue":{"value":{"entity-type":"item","numeric-id":2085750,"id":"Q2085750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$E81B25D9-E2BE-4A1C-BF17-15DA08E478D3","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":"Q6141865$A3075DDC-F6BB-4612-95E8-62AB5707768A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7341346045afe491aec3502c1a5c7ebe2712f57","datavalue":{"value":{"time":"+2024-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6141865$61E7EF62-F9E3-4DB8-AD13-17479EBCC060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$86F6840A-831D-490C-B4D3-230841C40E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$F012F983-F637-4187-B90F-27BBDA856B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$5DC93AFF-78B7-4C49-A309-A672D704D628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b19aee7ac142940bd8e5df7bd7732c2710ef4fd","datavalue":{"value":"7793143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$962A85F3-BC3B-4088-8083-EC0DF3D51E7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$BD3299AC-43AC-4C14-92CE-1EFF9D005FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$7C0C9628-9E55-414F-A39C-D83F84A00F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f4d2ab3f1fae2958522fe6d342bd3845b4bcb9","datavalue":{"value":"cardinality-constrained maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$A85DFED0-A554-47F8-AEFF-14BBFCF19CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$648D4C41-ADCF-4949-81A1-3DF2A6BED1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$D9CE3B6B-DF39-4C2E-A11C-B4C8EF72E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34826fca912b10c60e86bc4bf5f5a4cab1c46bce","datavalue":{"value":"augmentability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6141865$720AD5C5-D67A-425B-B5D9-F9F906F15542","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":"Q6141865$20889AB7-242A-4864-96CC-56D7964B2BCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69cfdf5dcb3c03c7056bcdfa76d2b2829880a434","datavalue":{"value":"https://doi.org/10.1137/22m1526952","type":"string"},"datatype":"url"},"type":"statement","id":"Q6141865$F710A64E-745E-452D-A003-9FD8E2ADA0E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d811de94be33b4079a2669ece46b57f5aad17262","datavalue":{"value":"W4390977331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$7C332F43-69DC-43D1-8020-415E443DD798","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e919907bc0c5e68f420490f73d38f7492dbdce","datavalue":{"value":{"entity-type":"item","numeric-id":5084617,"id":"Q5084617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$F12C1BB0-2CE8-42FC-A4FA-522B9D28189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9444db11f70271a631a201f8a57bada85cc582","datavalue":{"value":{"entity-type":"item","numeric-id":2118105,"id":"Q2118105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$2B04FF00-6E62-49A6-9C03-024E3F4A7165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$F80D6416-ED45-4243-B803-BED37FD9285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$989BD919-20CC-4A80-AB38-1B104FCE2818","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":"Q6141865$5624E0DC-3590-403E-AE2C-9109C15457EA","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":"Q6141865$2740D86B-9B50-4A65-8748-9DC40E838F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23e00745ce4b6c0b4875f1bba4b65444923c53f","datavalue":{"value":{"entity-type":"item","numeric-id":4558139,"id":"Q4558139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$923F7ECE-E410-4DD5-A368-1D11D6FCF568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eebc5ab22342182169c99da5bcc03d4fa2c6c80","datavalue":{"value":{"entity-type":"item","numeric-id":6166910,"id":"Q6166910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$7803A9F6-D2AB-4A6E-BD48-96D7D36AA0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$7399DA31-8D21-400B-8EFD-31B959CF7962","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":"Q6141865$7F6A55B4-D247-44F2-850E-7179D13B50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9478160024c51066b30b445e60340331151e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4119222,"id":"Q4119222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$E72A42E8-3DD4-4103-8486-55B2FACF1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$DE78DDCD-4292-4DBD-A09E-E0B3E2D0AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$E6028B74-EAD4-48CF-91B0-DCFCBAD24E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59842ec5e963d8e9a1a40e76b0e5be71cbdeb934","datavalue":{"value":{"entity-type":"item","numeric-id":3096214,"id":"Q3096214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$E7FF82AF-7E26-4F08-B1F6-C5887CE5E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$C32D4246-CBDC-4893-B9B6-1922CA1AC91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf16c8379fdd541ab9b69d2bf4768f29852a161","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$56C8EA67-D334-43CA-89C4-9A5204111421","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":"Q6141865$483AF4CA-16F4-4A7B-8EB8-E18A20D5EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$D6A7F563-9C64-471F-979E-35430F2CEF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a6cc7fa26c236c4ca68fa86ccf81b993ae4f90","datavalue":{"value":{"entity-type":"item","numeric-id":1801019,"id":"Q1801019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$9945F71D-31CB-4EE8-A692-8E63BB11D929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3ce047c7eb828a48fa89206a557b3aca45995","datavalue":{"value":{"entity-type":"item","numeric-id":5845425,"id":"Q5845425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$2C2A224F-E427-4385-898C-96355699AD91","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":"Q6141865$E51643EF-D7D3-45BF-AAFD-DF0B2B347DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$3AD07058-4CB0-4697-8CE5-94BF571A9D21","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":"Q6141865$C22F14A4-5760-41BE-A6EC-1FD96F4665DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6141865$9CB7C648-A66E-483E-9840-DCB59C812E1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e70ee12253f4edf5e48e1885943329245100e1a6","datavalue":{"value":"Q130004141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$75C207BB-5156-491D-94A4-6CF3BA18F073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c0becb686e2a11dffb3ead195cc026711ff7e60","datavalue":{"value":"10.1137/22M1526952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6141865$5EE9DFDB-AECC-48C0-B6B5-F00AFDCF1785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unified Greedy Approximability beyond Submodular Maximization","badges":[]}}}}}