{"entities":{"Q6166910":{"pageid":13301792,"ns":120,"title":"Item:Q6166910","lastrevid":102543878,"modified":"2026-06-06T04:43:28Z","type":"item","id":"Q6166910","labels":{"en":{"language":"en","value":"Unified greedy approximability beyond submodular maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722422"}},"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":"Q6166910$FF8F4144-BE55-4614-8B72-F4306739D53E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ac5bd16ac7c55030e8fd82eca49fbd256a75693","datavalue":{"value":{"text":"Unified greedy approximability beyond submodular maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166910$2DBC4CC0-4631-4527-A036-C399CB3A6E33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa809f6de4f13954e9c9e049ab55d9f08db75406","datavalue":{"value":"1528.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166910$9DC03146-5062-406E-98BC-04DD8E9BE2A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d8c911b63e9d218d9f9d41d26495f0686a7670","datavalue":{"value":"10.1007/978-3-031-18530-4_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166910$257C070E-D188-4985-84F6-6A2728F79C67","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":"Q6166910$8AAD6690-308E-44EA-B4AD-30084C94A387","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":"Q6166910$4911C71F-C43F-462D-B757-2C2CB07BF4D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166910$E05457EA-BC03-4C7D-88EA-79AEA5500F46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166910$34FCC60A-0110-45A5-9BAE-390BDB95EFCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5fdd27064c379b0199bbb1cc39a9d5137d04a69","datavalue":{"value":"https://arxiv.org/abs/2011.00962","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166910$389BF1B9-27D3-48FB-B456-19F2B3C4ADEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166910$21609D2F-1FE0-4F2D-9C37-7A45F0A45858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166910$5D633BCA-A3AC-456C-A3E1-DE67ACA15DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7432e64d04cb6541d90e58b5ed6dfe432d326e22","datavalue":{"value":"7722422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166910$9F9D5222-B817-40A2-BF91-DA8D1C43CB25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$3D0F6841-ECFF-437A-8E95-38E34628A6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f4d2ab3f1fae2958522fe6d342bd3845b4bcb9","datavalue":{"value":"cardinality-constrained maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$BF280C5E-1F5E-4601-B519-29EB2964A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$1E71ACA7-C16E-424E-9ACD-1CB7FCECB67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$219A3949-8087-475A-B0C3-70518B80C977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$61267BAF-BA58-4B9D-BE36-350A15DB3D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34826fca912b10c60e86bc4bf5f5a4cab1c46bce","datavalue":{"value":"augmentability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166910$1FCC03EE-7F42-4B1E-BF4C-B4B1E165FDEB","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":"Q6166910$7BD3BABC-027C-413D-BDA6-5BA5CC8CA23C","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":"Q6166910$63475AE2-657D-4CEB-A05C-9DE959E47332","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":"Q6166910$BB38C546-923C-43F6-8269-C6D33E361F01","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":"Q6166910$3BF78D00-D0E8-4681-8EBB-1B6307ACD65F","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":"Q6166910$A656CCF3-F4DF-4B21-9966-77B75EFCB8BD","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":"Q6166910$6A4C0B0E-8625-4BB7-BC35-E0A23C9F305E","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":"Q6166910$FDDBDB09-105D-48DC-9D23-634C1EFB2D69","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":"Q6166910$8A8163F1-5A69-40B8-9FBE-FC3F978BA016","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":"Q6166910$ED8C9F55-8778-4EF4-AD56-8099DE358186","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":"Q6166910$9D6D127E-6C9B-4CD3-BFF6-2F2E8E3EFC6E","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":"Q6166910$BDEAFE0D-6FC6-4441-9BBC-73848A7B47C7","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":"Q6166910$929F85F3-D04C-4355-BD48-46AB13DD9DB3","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":"Q6166910$92A009E8-5B13-4BE0-894A-12E0E603F033","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":"Q6166910$B9B722AD-8DD0-4244-B484-310A269F139C","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":"Q6166910$08693A0B-CA94-4727-8BF7-E68012C687D8","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":"Q6166910$E098D953-22BE-46AD-996F-9C546AAF60AA","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":"Q6166910$610CFBC3-0F44-498C-8CA1-65D9195AFC10","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":"Q6166910$589F035F-D9E1-471D-98CE-A73A40DB4C13","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":"Q6166910$768C72D4-5E2B-40A0-AEAE-CFF028C8A574","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":"Q6166910$41E5C591-1E63-4160-8110-35860B58620B","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":"Q6166910$79E86959-6126-4819-B2F8-98A46DA5DF0B","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":"Q6166910$3AF09B92-109A-4666-B8A9-C177AE85EEAC","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":"Q6166910$402D00D1-CA2A-41A9-A9E8-F6CF9283573C","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":"Q6166910$3A9EA782-182F-4A94-91FB-3100FA3CF729","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":"Q6166910$49F66213-7FAB-4D3C-A0AF-554A542D6B28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6832ed78db46d90a14ae9614841c7723c73f2","datavalue":{"value":{"entity-type":"item","numeric-id":5963607,"id":"Q5963607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4463608e3b07dc58cf25610b7e6b50012fda860e","datavalue":{"value":{"amount":"+0.8136920928955078","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":"Q6166910$3CC891AF-7BBC-4D2E-B09E-4D6BF6AF4277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506f19f407f76dcbc9688c7b339e7e5f937b73c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86ccdbaa699eed9978d18f34e66cbcd82a63ae2","datavalue":{"value":{"amount":"+0.799589216709137","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":"Q6166910$392150D8-E498-411A-A774-700BB07C9F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5aeeedd31cfdbf77c1015b74e070b5cacdfd3c","datavalue":{"value":{"entity-type":"item","numeric-id":6199021,"id":"Q6199021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33d08f425945d5dd18bdbf01ddea555d2133ba8","datavalue":{"value":{"amount":"+0.7942541837692261","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":"Q6166910$6D5690F5-EF94-4333-8D26-E18A52F9286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304f23fc9e3fd8bd7dd055dcd113e16d53e2ec37","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cd4b6e09c538d6607a5ae77658fe73afd1bd07","datavalue":{"value":{"amount":"+0.7942540049552917","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":"Q6166910$4852EC23-F505-4CB4-8F4E-F33370B18ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de0d8a236ec46f406b4381df5d4c3906f334d98","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c021a87a3f2328089b8f39b3c7d6276339604f5","datavalue":{"value":{"amount":"+0.7841942310333252","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":"Q6166910$8E38E343-6329-4821-8877-EDA08CABD148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unified greedy approximability beyond submodular maximization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unified_greedy_approximability_beyond_submodular_maximization"}}}}}