{"entities":{"Q6130322":{"pageid":13264629,"ns":120,"title":"Item:Q6130322","lastrevid":98962223,"modified":"2026-06-05T18:54:50Z","type":"item","id":"Q6130322","labels":{"en":{"language":"en","value":"On maximizing sums of non-monotone submodular and linear functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826813"}},"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":"Q6130322$DC89E314-B9E1-4D7E-80FC-A71A50C50CD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8aa8594083aff3a9a5700eb1c26971bffa4bafe9","datavalue":{"value":{"text":"On maximizing sums of non-monotone submodular and linear functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6130322$1ADE196B-1FE6-4513-8A95-AA8C33B9A3DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817c4a4034d53b1b087057abd6ef153cf4b621b1","datavalue":{"value":{"entity-type":"item","numeric-id":6130321,"id":"Q6130321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$2D3B20E5-FE69-4DF9-8F8A-F0C8E05557FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$021C0396-2DDA-42FD-86F6-2CCB3CF79ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6130322$17E633C5-D0D7-444D-AFCD-D2ED2E885B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59e13b1536cdc89523aca4e2a127df38f288d170","datavalue":{"value":"https://arxiv.org/abs/2205.15874","type":"string"},"datatype":"url"},"type":"statement","id":"Q6130322$17295B36-4BE5-49DE-BAC3-156DB1ACFC72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130322$1B6422B6-98A5-41A3-8AEA-067E740785B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130322$60E3E7A4-3F10-40A9-A5C8-775BC0F0B721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8952f3b1edf845eb62eb429bcc966fd65f42ec5","datavalue":{"value":"7826813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130322$A9D261C5-3C67-4D66-9C1D-4C7D55C9F5D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130322$F86C9830-7634-43A4-BE00-58DEB7ECA831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130322$AC3C2B7D-4869-408E-A2C3-158DDDDB083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8915b2cae24d6ddec4ac0fdc127191b12c5fc0c","datavalue":{"value":"continuous greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130322$1696F950-45A7-47D9-BF8F-B09E15B9ACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c683347471877e01690de744f965221972c5f4","datavalue":{"value":"double greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130322$2299687B-BADC-4A04-8E1F-A7EDC00E157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130322$8B1A0F88-BCE2-4FD1-B4D0-58A05661A049","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":"Q6130322$709C6B84-19E7-4CAB-BC74-5870796B8F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ddd2b91d545597ef8926e2a53b4d957b97fd4d2","datavalue":{"value":"W4388634979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130322$9F3EB9FD-4E04-4519-998F-E7741BB0787B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$A0E6EB82-7A1A-43C3-AEEF-548B30C5A05C","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":"Q6130322$1621815B-8A8B-4F24-A62F-5132C485FAF1","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":"Q6130322$AE5AF962-7EDF-4CC5-A2C0-2E1FAA2615C8","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":"Q6130322$3520FE98-E6E2-486B-944B-FC61B6AD9B2D","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":"Q6130322$BAC87104-BB07-4392-9816-0AD8D835BD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$F338CBF3-415F-4288-AC92-C0F18C4FA5B5","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":"Q6130322$69380013-3A6B-4B96-B561-E8940CF15739","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":"Q6130322$FB2D8651-7AD9-46A5-A609-7FAE59EF4254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df0673399d7094475eb2b1f2c1b4af61cc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$3B51CED6-39B6-4285-A7A2-BC9230E7989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923464af7617fcdc3969b749b7c57d99efcd7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5925508,"id":"Q5925508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$4DA27929-E868-413C-8BB6-4C61BAD23258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca2cb695ccee87b37905ebfd04f155e8df7f201","datavalue":{"value":{"entity-type":"item","numeric-id":2810900,"id":"Q2810900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$F205A058-D167-4DC3-B6A0-68846F06FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$91A6B071-D7A2-4770-B64E-4603DA3FFBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f409d79990b437cc97858664bd27e5da83b9040e","datavalue":{"value":{"entity-type":"item","numeric-id":5363102,"id":"Q5363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$CAD30878-B149-49C6-87F5-B7A00DB17FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4d8bd0cdf3a2dbf04507b6e6b721c8598281b7","datavalue":{"value":{"entity-type":"item","numeric-id":454250,"id":"Q454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$0F8ECB15-9047-4961-AA1F-C7BA5F1D4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a520b0f697b10284bc4977e0eccb6f189b572a","datavalue":{"value":{"entity-type":"item","numeric-id":2942658,"id":"Q2942658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$58093290-D40A-4175-8AF5-4295231DA602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70908ca13ce9968525f014a38197014b69276fe","datavalue":{"value":{"entity-type":"item","numeric-id":2346965,"id":"Q2346965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$139BE458-3DB9-4081-9317-1A250A277E8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"293c9afaf5a5ac343504e9ded193e5c9a21af830","datavalue":{"value":"10.1007/S00453-023-01183-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130322$599E9B1F-44F1-4008-A3D9-3D46DDB7CDD4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130322$7FDBC4B0-83F9-4F80-8E47-4E909AC4235A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On maximizing sums of non-monotone submodular and linear functions (scientific article; zbMATH DE number 7826813)","badges":[]}}}}}