{"entities":{"Q5216445":{"pageid":7246015,"ns":120,"title":"Item:Q5216445","lastrevid":55900567,"modified":"2026-02-20T23:47:51Z","type":"item","id":"Q5216445","labels":{"en":{"language":"en","value":"A fast double greedy algorithm for non-monotone DR-submodular function maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168507"}},"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":"Q5216445$CC1C9968-3577-4579-B5D7-22E5D6C05817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c523b68d452e9845b4f9af65e2cdfa95f8ead2","datavalue":{"value":{"text":"A fast double greedy algorithm for non-monotone DR-submodular function maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216445$8A56271B-44EB-4055-836B-BFB417E3F670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dd058d0d799326ecf6c0d65863a22246b44cfa2","datavalue":{"value":"1436.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$59D6BE99-EAA5-435F-BA8F-70124D6EE192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"698e6b979a406a496ffa533f97370af05b0a3a2c","datavalue":{"value":"10.1142/S179383092050007X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$60DAF290-270C-46E9-B6A7-1A44F482D783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f777337842100f93a4ba0f7aa88b72bf1f6d407e","datavalue":{"value":{"entity-type":"item","numeric-id":2114589,"id":"Q2114589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$FD7143E9-D2ED-440D-8B91-B33F849A258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9959681a69797b67cf5c136a9d3c5eb59bbd800e","datavalue":{"value":{"entity-type":"item","numeric-id":5013486,"id":"Q5013486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$9B8AF2D8-C79F-4EEB-B466-84F5A9F3DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$36627CF6-AEC5-4B18-9D31-500F3C71FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$DCEF2569-81D3-4E43-9F6B-C71D789AB6AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$71877208-E789-493B-92FF-95BEA323472A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5216445$ADE97205-1192-4FAE-AF28-32A7CD5EADCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$F3F031D0-EE25-4D59-AE98-563CE9B81315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$6EB9C0D2-A00A-4C89-B76F-65FC25FF6FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c156ecd0d76b81055f5d1a40cc0578f11a7d1cae","datavalue":{"value":"7168507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$E39C498A-9F8F-46A4-BA74-83808391E6AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92368f903d94d0df78dbfdd40573b7fc29bf434","datavalue":{"value":"DR-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216445$CECE3817-D442-4A0E-AD12-0EFE167E2DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc08cf293b476fbe3b512fbc2026d57b0a2dc07","datavalue":{"value":"bounded integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216445$14DE2CAD-1D57-4106-AEB8-95F521502577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc80c8b8af1c93b618b745679abce569d08a842","datavalue":{"value":"unconstrained submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216445$4ABED0A9-096E-4EDC-9BFE-605F5CE6E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c683347471877e01690de744f965221972c5f4","datavalue":{"value":"double greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216445$909001A0-D69F-4C40-B2C9-DD399B3BA3FE","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":"Q5216445$CB606FB3-5B09-48B5-9455-2FA034854C09","rank":"normal"}],"P223":[{"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":"Q5216445$A7C04DF6-4367-4C31-B1C2-4BF1E2CC701C","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":"Q5216445$FB95D1B9-830C-4348-9964-79F558C0C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$102ADC6B-3465-467F-B626-84143E2F3189","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":"Q5216445$BDB85A8E-0DD2-4705-9AA3-9046407877DC","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":"Q5216445$60F2E7BD-B87A-4ED9-9188-F8B36ED5C679","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":"Q5216445$C353568F-E1F9-43A8-8700-76CFEF45FCD3","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":"Q5216445$E9CBE33B-9901-4599-A6D2-BA37DDE7C2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093eaf3496631cafdbccb0859c1d8d20129d4901","datavalue":{"value":{"entity-type":"item","numeric-id":2788997,"id":"Q2788997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$3D43F082-0C95-48CE-B92E-20D11A402E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dd9108b967533be98c977dcf5331c096293a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1001822,"id":"Q1001822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216445$83692936-91C7-4F51-914B-E1EEAF0ADC7C","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":"Q5216445$228CCB87-BD87-4E68-9CB8-8CA15C9D69E0","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":"Q5216445$C9E5FD2D-2134-4325-8810-2639FD37A67D","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":"Q5216445$D4584A59-146B-455D-BB34-DFFB5A669569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b7cc2585a631fdf00e5faed43f64e9ee8e871a","datavalue":{"value":"https://doi.org/10.1142/s179383092050007x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216445$54449A73-BDCB-4B4A-82DA-A60A9AC011F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7342fcb8028a922885235d7511bcc2cd06cc4a56","datavalue":{"value":"W2982479690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$20B62D65-9AED-465F-A1BD-9D0FCFA0DA84","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6825a3a114c79c5c9de64f7ec82636251c3504cf","datavalue":{"value":"Q126857014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216445$6EC59F7E-F1AE-4C5D-BA18-AE405122E98A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277b658a57e867d08aa1006178813f462d8c07bc","datavalue":{"value":{"entity-type":"item","numeric-id":6167000,"id":"Q6167000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7c94af405431423baebe8fa2a9bdc80acadafe","datavalue":{"value":{"amount":"+0.9304358959197998","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":"Q5216445$F4715655-FDFE-4CEE-A7E0-2335384DA440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa876fa8571930928f620863aa349be02c801cd7","datavalue":{"value":{"entity-type":"item","numeric-id":2202007,"id":"Q2202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f701aabb36930915c64817d6e1ec1b5c59463e","datavalue":{"value":{"amount":"+0.9000921249389648","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":"Q5216445$537E33F7-F0FA-4A03-8314-A0F5D2367B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae1cd221207a03af2365fc55f29ce629444fea7","datavalue":{"value":{"entity-type":"item","numeric-id":3297828,"id":"Q3297828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d937a6883f1a9bd8f5c4512efd1040745d12713","datavalue":{"value":{"amount":"+0.8621748089790344","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":"Q5216445$4A7AB017-D195-45EF-A19D-95B44B05EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5017aa4dc9d646309c43d37be6446a4382f058","datavalue":{"value":{"entity-type":"item","numeric-id":2046266,"id":"Q2046266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1468df8c6ed7607abf4c3928525614dab12d5cb","datavalue":{"value":{"amount":"+0.8514731526374817","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":"Q5216445$2C4BA67B-24D8-43B1-BEA5-6E227A35447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bd386de0ae821a6efc31f84f02025f1e6bb542","datavalue":{"value":{"entity-type":"item","numeric-id":2700789,"id":"Q2700789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb01654c990437c6faa4c5e954bda5de7b33d53","datavalue":{"value":{"amount":"+0.8474059104919434","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":"Q5216445$76C96211-7F2A-494C-A65E-09B62BEAD3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5216445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5216445"}}}}}