{"entities":{"Q6168972":{"pageid":13303859,"ns":120,"title":"Item:Q6168972","lastrevid":58739220,"modified":"2026-04-06T13:16:10Z","type":"item","id":"Q6168972","labels":{"en":{"language":"en","value":"Improved deterministic algorithms for non-monotone submodular maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724771"}},"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":"Q6168972$F3D111E4-DA30-4505-95F1-EBE8614EAC5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8fc37c7e2f6ff50a981cdfceed4e9afd05c0ba0","datavalue":{"value":{"text":"Improved deterministic algorithms for non-monotone submodular maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168972$F69DDB2D-5692-42BD-A76E-179AEABB854C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aa61dc800d8cac67e8ce6af96135e93c0edddb8","datavalue":{"value":"10.1007/978-3-031-22105-7_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168972$06473B7A-3ECC-4CA1-A69B-498DFE829F37","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":"Q6168972$69CCA603-1BA7-4341-8F70-435F54B992C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168972$8D502B86-E36E-4531-BEA1-00F7077FBB47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a58cf2e6d74bc46f182f2318aa726119cf20198","datavalue":{"value":"https://arxiv.org/abs/2208.14388","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168972$5D08D75C-34DC-4F1D-8E64-287674213D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168972$0B33674E-496E-4982-9F7C-759FD9428153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a586559cc16f6b85b756e58b4c8fe2ecc8d5841f","datavalue":{"value":"7724771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168972$0F5E4CA4-9367-4F2D-91D8-09E521FFDEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168972$C004524E-8B7B-4F73-96DA-8D868789719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168972$60838B8A-6AD7-4DE8-88F5-FC6BAEA44B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e566704ffe4c2172c769cdf8922fa81c4f1163b4","datavalue":{"value":"matroid constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168972$3A2DFC87-BB14-4642-81E9-15948450480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168972$68ECA93A-296D-43D3-A271-708C6D99866C","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":"Q6168972$A6173827-36BD-46DF-A6DA-9C79E54BF0EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bc4074a331ed9a23e8add32ce7cb511372308bc","datavalue":{"value":"W4313343266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168972$F62A7687-3ECB-4901-9EB5-0C4BCB01E4B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdf97f7b4d457271be91b9d6bc8ea62b4269018","datavalue":{"value":{"entity-type":"item","numeric-id":5094029,"id":"Q5094029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$50AC212C-34FB-4C41-9CC4-1A16CEBE847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$0EE74E8F-E44C-4C9D-B51E-68C4647223BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e34053ab5f24a9aa5a49a83e0bf0e53311049","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$0D709F9B-5C12-4171-B054-F9005242AADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a08c04beb1200decd2b17a4500089d154d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$6DC8942C-7815-436D-8CC1-2A4F076715D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca9bbe3b99f7468e25790d368ddec22223b21","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$1111E09E-55AC-4EB7-A31D-C91CC842428D","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":"Q6168972$CE4B360A-ECEF-4E95-8762-0A270216094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9249899229832a0b77c720c70a6f68e53b74ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3549682,"id":"Q3549682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$17C44BDC-0D5A-4ACD-83A0-13D9C1CBEF76","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":"Q6168972$5A55A166-DE19-4414-B8B0-3A54CDAA160A","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":"Q6168972$3091D57B-537C-411A-946F-C0E0B2B56BDE","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":"Q6168972$E716B26B-0FCB-49F4-B9B5-243097B25AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6169405be4250131001d6c7fc3610f69ae4339","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$E801BB57-E3D7-4B66-95AE-D46D7354F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$BCD80B7C-C2F7-4B4F-9656-690F830D51B6","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":"Q6168972$DB82DD6D-86CF-4D64-A888-87B6047A214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5f85e06b11ab61ee9da3a082410035b0ca461f","datavalue":{"value":{"entity-type":"item","numeric-id":4633865,"id":"Q4633865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$B6692957-9702-4E43-9969-3E9D0B390640","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":"Q6168972$962B674E-1CC5-4C40-8870-F2E732416599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$386C5985-CA4C-42FF-A743-EC9A45EF715A","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":"Q6168972$AD3691EA-E4BC-40C6-AE8D-8B7115423CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$B18B6C0D-000E-4AE9-B3D2-D0CE97E2E3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81930db73ac1fa1c3f1c392b7b2ffb5eb56cd31e","datavalue":{"value":{"entity-type":"item","numeric-id":6168972,"id":"Q6168972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168972$1A8C3018-064C-4A5A-B118-0265D8A9EB5C","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":"Q6168972$9424C902-80DF-43B2-818C-6BA4FCFDDC85","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":"Q6168972$D370A853-10F8-4C25-AF83-7933F5CC78F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168972"}}}}}