{"entities":{"Q1990594":{"pageid":2001336,"ns":120,"title":"Item:Q1990594","lastrevid":72239946,"modified":"2026-04-14T03:33:17Z","type":"item","id":"Q1990594","labels":{"en":{"language":"en","value":"Restricted strong convexity implies weak submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6965697"}},"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":"Q1990594$93ACE08D-CA3C-4342-99DD-FD5D48E23589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e3d780cd5a06ccfcc2d6a9753fe6a49aa21411","datavalue":{"value":{"text":"Restricted strong convexity implies weak submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1990594$829C589D-7BA4-4AA6-9FD0-4C350D438428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a5f9e256930c17973db9dd57b44efa66eb9b906","datavalue":{"value":"1401.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$8E832EC2-23EB-476E-9926-3A3B9FE31B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f74bb976fdc106d649c717c0541042b2529116","datavalue":{"value":"10.1214/17-AOS1679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$1EF6D7B5-8609-4CA4-819C-2FD232107FB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0fd73f945ee711e0819f2bdd1ed76a266d91af","datavalue":{"value":{"entity-type":"item","numeric-id":1990592,"id":"Q1990592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$34862FEF-47E5-4985-976F-B0E6730AFA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b99e48a75dd6aa30e2dc89b0e39ee42ad143b686","datavalue":{"value":{"entity-type":"item","numeric-id":1990593,"id":"Q1990593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$161780AF-1590-496A-BE71-6DA357AE3760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c366191c32b151db51f7547e2fe57a5579e3c1b","datavalue":{"value":{"entity-type":"item","numeric-id":549864,"id":"Q549864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$FFD3FA97-01DF-4211-A302-B42BABD251B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49c96161cbc412f3fc197c466f267a1ab9283a8","datavalue":{"value":{"entity-type":"item","numeric-id":252261,"id":"Q252261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$645DD38E-423F-4103-B78E-F19DC4065899","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b73f6da78562727d9e1c290db85e0053cdeb667","datavalue":{"value":{"entity-type":"item","numeric-id":60819,"id":"Q60819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$131ED15F-0AF6-4CBD-985D-08A10A0EDC5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d922d082f59433f45c9845ec970fb038b58ba6c8","datavalue":{"value":{"time":"+2018-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1990594$C7BD1FE0-0EE1-4BF6-B5CC-AA64D141453F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da95a73d067f2531502124498877e5e702258340","datavalue":{"value":"https://arxiv.org/abs/1612.00804","type":"string"},"datatype":"url"},"type":"statement","id":"Q1990594$EAA4EDF7-E1DB-4CDC-97D6-BD74A172715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"991c30598d52bfe1ee88088db1350184ef71292c","datavalue":{"value":"https://projecteuclid.org/euclid.aos/1536631283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1990594$006E3CE5-8FF2-4B4B-9D7F-D3659B1F7E71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$E695049D-774A-4A21-88D5-D71A09FC0BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d2bd3c66467c5356dcbc319257202f980ff6dcc","datavalue":{"value":"62J02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$D055422C-F42E-4EAE-A570-4A57BBA61F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$7E43FDE3-FA51-4E84-96EC-A445FE66B53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$CFCB991E-4892-43B6-A14A-46C01CA58FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7ee835bae85f3063f4b69d6a274d39733b3b2d","datavalue":{"value":"6965697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$97022E36-81CA-428F-B24E-ACF0EFE11D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990594$F69047CC-3F15-48DC-B423-661A63505EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990594$DE46711C-1161-4244-BDFE-3ED99257D453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f5e061108b0868da94d4336f52644a729af383","datavalue":{"value":"restricted strong convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990594$58016E29-3FF5-4CE4-9E47-19457FA2D43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718751bb9ab6a93d365ef040b066f71c909b4886","datavalue":{"value":"subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990594$36134E16-F548-4EDB-B803-9B37164E5E88","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4076cf70c2e606ef45ede3aa104f3e84e7d68ef","datavalue":{"value":{"entity-type":"item","numeric-id":19324,"id":"Q19324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$511F235D-C43D-499F-9D89-E49577BE97A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6fff27e3dc26b73644978fe94e054ce40ded4496","datavalue":{"value":{"entity-type":"item","numeric-id":20727,"id":"Q20727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$AAEC1CC8-F73D-4B40-9BB1-0B818179C95F","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":"Q1990594$EC84E523-7168-4000-82D6-2C72D86154CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a854348d0dba18fa61aaac950771bb639a44e4","datavalue":{"value":{"entity-type":"item","numeric-id":5396766,"id":"Q5396766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$B1EF33CB-619C-4ED9-8B1F-C4324B0AE450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff04ececb1ca3b538ce734fc58592f1f3e1a953","datavalue":{"value":{"entity-type":"item","numeric-id":5405269,"id":"Q5405269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$6B28A49E-9899-4885-BC5D-5E88685FB67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68ca2b3318c70d117774268535e8e1887c8228","datavalue":{"value":{"entity-type":"item","numeric-id":2477053,"id":"Q2477053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$D81B5C68-9A6E-46B9-8C30-71A6EACD1ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654877f184c06a9a6b460f5eb92e88aa177323a7","datavalue":{"value":{"entity-type":"item","numeric-id":3995193,"id":"Q3995193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$28D83E2D-2172-4F2A-9EC2-2FFD42EC63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9dc8e89972ededd2ac8d8b8a56e32ceb59fe82","datavalue":{"value":{"entity-type":"item","numeric-id":4575606,"id":"Q4575606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$DCE25DCA-C38F-4510-A66B-C9DDC06222C6","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":"Q1990594$1F2F86FD-2C95-46CC-8EB4-84C8C1077ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3d6d219ab7f8ef3fdaca1131f4e6de70c23a50","datavalue":{"value":{"entity-type":"item","numeric-id":4537711,"id":"Q4537711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$3D34A9A4-10DB-499C-A179-A6C28886FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$4725FC40-02C8-48C3-ABB1-565B3254DEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097090af15d440c0ce5279ae032f330af28c479c","datavalue":{"value":{"entity-type":"item","numeric-id":5405212,"id":"Q5405212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$9AB10AE1-EFDC-4C4E-9EEA-E734C8F489A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c009062915e4ec31770b2bb7b261b9f503c64fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5502126,"id":"Q5502126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$2166B902-1E91-48B1-B4D6-F8139D5CE7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$74E44E4D-9277-46D8-9952-E8B2CF88B5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a575c6f653025017ead8820954e3c7805166ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":682283,"id":"Q682283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$617C2812-16CE-40A3-AA72-92A611072984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17c3bc0526ccc32f82b5017ac260171bdb798c","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$7E875FFD-D0D6-43DF-B593-30A4C929A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873586a681e51e9ba203958973ec181b979ee68b","datavalue":{"value":{"entity-type":"item","numeric-id":1012549,"id":"Q1012549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$1E42404D-7079-4CDC-90D3-A821D242177C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edf17764b72562ca35a58e1eb5d1944aafeef03","datavalue":{"value":{"entity-type":"item","numeric-id":5965308,"id":"Q5965308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$27518252-0286-4B2E-8614-8C663A263D87","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":"Q1990594$85F9E076-101D-4D62-9DE9-3D9116B9E0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1939f9ae55d3eab34736bbfb9f5657c1eb56ac2","datavalue":{"value":{"entity-type":"item","numeric-id":2896143,"id":"Q2896143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$46374581-BD4C-4C89-B78B-BFAF55C9E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d139c6399252cce4f11f3359951a10d0213c4d","datavalue":{"value":{"entity-type":"item","numeric-id":548534,"id":"Q548534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$A9E90A30-102D-461A-AA69-7FEBD94349B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e43dd390ee199563ac94e86f9b624e58d79029","datavalue":{"value":{"entity-type":"item","numeric-id":2426617,"id":"Q2426617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$979EE21A-96AC-47A5-922D-FC80160BB7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be43eb5d6411ba864bd1aca308696a334d7a755b","datavalue":{"value":{"entity-type":"item","numeric-id":5272397,"id":"Q5272397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990594$6ADE31A3-B8E9-4204-AF30-E1676FC35E5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1866a26f5e7e988da2536b7f5cb5d6d30fabbfe1","datavalue":{"value":"W2962827663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990594$220ED574-133F-45C1-8444-15EE4825F665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022e8877e0164295af9334d72fade21bf617b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":4558139,"id":"Q4558139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e414c5dc13a34dbc9c8ea417da28e4bba1325711","datavalue":{"value":{"amount":"+0.7979239225387573","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":"Q1990594$2A9B9218-4F45-42FF-9C38-1B4E9E2C05C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f68eac44bddd254df19bea58267841ae7960927","datavalue":{"value":{"entity-type":"item","numeric-id":5002622,"id":"Q5002622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6c177ac5757bf8d8c5b450b554f42b8a90eca4","datavalue":{"value":{"amount":"+0.770660936832428","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":"Q1990594$F7E9326B-6F2F-49C3-93EF-5F9AEB99457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bda2cd0b332c37d57a1115d8f0a7e9fa87c6cdb","datavalue":{"value":{"entity-type":"item","numeric-id":5396766,"id":"Q5396766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e95611f9975f38fd390e98c17cce7e6f60e9fe9","datavalue":{"value":{"amount":"+0.7593927979469299","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":"Q1990594$410B1676-EEC5-4FA6-B840-3E0555C6F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e711c03adbdec09aeb1f823c845861a5999397","datavalue":{"value":{"entity-type":"item","numeric-id":2958605,"id":"Q2958605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6e837dc3845657411deb4da21bc1691be14355","datavalue":{"value":{"amount":"+0.7263245582580566","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":"Q1990594$F0965C6D-24F6-433E-9A43-BD1537EA1D0A","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":"a19ca465d3955d700503f8972859c52d31efbdab","datavalue":{"value":{"amount":"+0.7259610295295715","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":"Q1990594$C72C9091-E8AD-4C24-BB50-88A2831CD671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted strong convexity implies weak submodularity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_strong_convexity_implies_weak_submodularity"}}}}}