{"entities":{"Q2220848":{"pageid":2231591,"ns":120,"title":"Item:Q2220848","lastrevid":53916065,"modified":"2026-01-25T22:31:51Z","type":"item","id":"Q2220848","labels":{"en":{"language":"en","value":"Maximize a monotone function with a generic submodularity ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300932"}},"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":"Q2220848$D728B563-CC38-4F2E-910B-87AE98F84E3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1debbe6d1218f5f6c29fadfcefb256dc99906631","datavalue":{"value":{"text":"Maximize a monotone function with a generic submodularity ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220848$AC480DFA-D828-4726-B3F7-1EE582E78352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e1bded9a280af152a7d50ae208e17f8d664f71a","datavalue":{"value":"1477.68537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$B63BDFB8-D474-456D-B207-8A7F6C12DA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$69775312-FBF3-4F1E-916D-D2E9B71E7551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$8D186EBF-879F-490E-A303-41B092865908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c980368e9e1842d947860f26b5923b16d30e6ad","datavalue":{"value":{"entity-type":"item","numeric-id":284617,"id":"Q284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$430CEF33-C9F4-4662-A910-80937F06A611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383155c97f8ef6c7036eec4781dc5058653c1200","datavalue":{"value":{"entity-type":"item","numeric-id":201372,"id":"Q201372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$02F2CB62-144A-42B6-B8FA-841E15A40709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$ECBCA1B3-39D9-4DF4-BAE6-13992652937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fee79b076d02b3235fcc5fe3ee2c1db22be2cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2220847,"id":"Q2220847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$6DD8B24C-AF47-424E-8C79-E054B1C074CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$97160C33-E28F-4140-B188-DC29C75D26D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-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":"Q2220848$B1D7BD2C-53B0-4051-B880-6655F8AE111D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$29549DDB-BDDA-4E1F-B59C-61E45F9594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$694DAD0A-96F4-48F6-A133-41BE45AEC7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$F2AA83E4-2B18-4A29-A850-89450DEFB070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7aea3f6dfb000d359e8c3f2c31eff412b4a0e40","datavalue":{"value":"7300932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$EAAA0741-8F15-4293-BDC5-9396808065BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220848$8EF71BB6-BAB7-4CD1-8FC1-DAB9E0D8EC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220848$7381B74A-E5E7-47B2-9C09-E59F33ECCF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d25209d4d3e9325771721b83467e4673bc9fbc6","datavalue":{"value":"independent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220848$A08730A2-A129-4764-9419-1404DB0EDD3A","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":"Q2220848$E6FC8C7F-CC6B-434F-A59F-3DD99D045802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ebe365ec3438970d2e91680c6b81512acdc9c01","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220848$279F02F6-7CDC-49E4-AAD1-60115E8B65B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"100653b9cad1ba8f38470374de9069ff85896bc9","datavalue":{"value":"W3033884363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$5E2C557D-0977-4AB4-ABA9-F6DB32A24B99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e059f52e36d70d058d9c78d6f34c91e977d87f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419150,"id":"Q5419150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$F4210CA6-BA4E-4E3A-A077-37AE2FC5B21A","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":"Q2220848$53210B0C-79AB-4A55-9365-D34F9C66570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$EDDB4D7B-E456-4269-9C88-4480B3C5F3A5","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":"Q2220848$51386EEA-6D99-4FD5-80D9-BFD37776BE67","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":"Q2220848$8AE1DF75-5535-43A4-B3FF-5E37963D9D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3140058267b21145d4cb36ec6f4d6c290cfce7","datavalue":{"value":{"entity-type":"item","numeric-id":1908017,"id":"Q1908017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$DC1452DE-B73A-4EAD-9B3B-E23376505074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30c768b64701d21e99468a203ae9ba2c86d3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5441355,"id":"Q5441355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$1C8FFBA5-1682-4D0C-94E0-8E82D6826742","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":"Q2220848$A3FE9CC7-812C-483D-82CB-4759B5D6BD25","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":"Q2220848$272C39F1-6A29-41FE-A9FD-2FF86E674BA0","rank":"normal"},{"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":"Q2220848$0CD7A031-878A-4AAC-A6C0-D45A48FADFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$ED3CB8EC-7A06-4B97-86ED-9262DACB3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7d47a94fea859967643eb05e6da6d3b73cb04e","datavalue":{"value":{"entity-type":"item","numeric-id":494333,"id":"Q494333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$2E2FD772-32E2-408C-8826-65DAACB68A55","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":"Q2220848$0EFC4BF1-EE77-4064-96FA-2FC35E26A03E","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":"Q2220848$4C3C8389-C3AE-4EA8-9436-251A1C601DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220848$EF123294-BE47-4A49-8E94-46A72AF0DEE6","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":"Q2220848$78A179DB-3772-49D6-B0F5-714AAACB8E04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bb4d9cfa5ce16daa15a94712ff3a867096c4a0a","datavalue":{"value":"10.1016/J.TCS.2020.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220848$D7A46815-E936-4450-8D9E-7D53AFF54571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342d2180c0382d2ff5cd19ab60aae9b5772372cb","datavalue":{"value":{"amount":"+0.8510792851448059","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":"Q2220848$872B8416-8CB8-4713-9766-4029B3861EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9067dec9fd1717a575c1a727fda1dee27689d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5918746,"id":"Q5918746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4afc84a92ec5a50167b61fd17eda48e3af553af","datavalue":{"value":{"amount":"+0.8501795530319214","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":"Q2220848$00E9E9DD-86A4-4814-89CD-1A5B98D76667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1622df508b5c0fc2f76f1bb8dbf1bc15822449","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbf8c88ad99a220ad26047f32f96128f376a929","datavalue":{"value":{"amount":"+0.839190661907196","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":"Q2220848$4629F431-2CFE-43C1-9345-D5810A7AF33E","rank":"normal"},{"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":"248573979e37856f6b0aa752f20abe50feb724ee","datavalue":{"value":{"amount":"+0.8252107501029968","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":"Q2220848$B25A8D84-CDD7-44BB-B600-2CDB866023E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb09bad7c86251baa2158e3b5ea49752db2640","datavalue":{"value":{"entity-type":"item","numeric-id":5024472,"id":"Q5024472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7797fc0dea2ab93b2638759930da1bca098a9c6","datavalue":{"value":{"amount":"+0.8237918615341187","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":"Q2220848$F5383F2F-3ECA-4DCA-BA38-DADD5F9DC664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220848"}}}}}