{"entities":{"Q2666680":{"pageid":2677423,"ns":120,"title":"Item:Q2666680","lastrevid":54155168,"modified":"2026-01-26T08:54:45Z","type":"item","id":"Q2666680","labels":{"en":{"language":"en","value":"Stochastic-lazier-greedy algorithm for monotone non-submodular maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431934"}},"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":"Q2666680$87B143F0-52F3-4393-AC6C-CE5D5516CF3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3e437af968a31c38a96b9fb526e79fb0237f1d","datavalue":{"value":{"text":"Stochastic-lazier-greedy algorithm for monotone non-submodular maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666680$5C481AEA-83CC-4C27-B259-EDA388E52C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77c4783cbbb24a65342866f0d4746e4f1166b62a","datavalue":{"value":"1476.90283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666680$817DF8E8-8B93-4FA6-B87D-3A40A81AD493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b36c7a88fc03f5d275cafbbb2b545673065c0cca","datavalue":{"value":{"entity-type":"item","numeric-id":385125,"id":"Q385125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$553688AC-E620-4474-8E9E-38C7C861C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$AEB2B97D-DA08-4B81-A7C9-BC485D457DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$9AF53B5F-4BB8-4472-80A6-D715B17A2E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$76490408-A31B-42C8-8583-3EE16B14630A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$477CC351-9845-4634-A328-B4C7D08D5818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4d88cdf50c95484e0be480b161ba22851940082","datavalue":{"value":{"time":"+2021-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666680$A73483A3-9C35-4DEB-858A-8D917937B42C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666680$676839A5-5E74-4AD7-B3F3-14F66CE54057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eab51fc79b765024b3f8e3250528b4d01571d5de","datavalue":{"value":"7431934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666680$5F4411F0-25C5-444E-ADDB-C03D87F125EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d524be96dddd75cbf54ca713941052278d3d96a2","datavalue":{"value":"set function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666680$CF554B59-42BD-4C67-B498-3076B71791F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666680$65C4FF99-8B0F-4581-8BEF-2E5C8D52BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666680$F6C23C37-559A-4ECF-AB1D-3D4E9866FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df7831f84883785e5efff58b5b2b8f1be236aa0","datavalue":{"value":"monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666680$4211D7C5-25E2-4051-9C90-A4C5CFD55A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666680$B712E991-0712-42E7-A03A-D09269B16E59","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":"Q2666680$ED4A8250-A0D8-4CD9-995E-7E034CBB012C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaa8f17895a8c19f5ca4c49aa286c95b63aa1834","datavalue":{"value":"https://doi.org/10.3934/jimo.2020085","type":"string"},"datatype":"url"},"type":"statement","id":"Q2666680$AA956450-25FD-46B9-A294-51AF8197B318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6563dd079cb7ba6a7fde8f9610b62b643785dfa8","datavalue":{"value":"W3022282594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666680$A5F1923E-4A20-4FB1-B3B4-4D17B5C0528A","rank":"normal"}],"P223":[{"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":"Q2666680$259156A2-ACF6-46D6-8EF9-B0D6DC3A8C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$BF70194F-D779-4BE2-BF55-775FD085FBA2","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":"Q2666680$6519528A-870C-43D2-9544-2F5F65B9727F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59842ec5e963d8e9a1a40e76b0e5be71cbdeb934","datavalue":{"value":{"entity-type":"item","numeric-id":3096214,"id":"Q3096214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$42767A41-CBD8-4378-9CA8-9BF02730B088","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":"Q2666680$62D3E6A1-D1AF-459D-80C2-EB108966FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e5e518816c8273f7afa8e9678b8744b8c0eafa","datavalue":{"value":{"entity-type":"item","numeric-id":4806224,"id":"Q4806224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$50AC5576-6FE9-4E7B-8987-E9B63D4EB432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666680$47262473-796F-4445-91BF-A34AA0C96134","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":"Q2666680$9D1517CC-0A4C-4C19-8CB3-89883AA59B88","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":"Q2666680$DC2C85B4-3236-4F7C-B475-8F68963B5E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53319526d4e1ea45e48bf8b04458047ab2f29c98","datavalue":{"value":"10.3934/JIMO.2020085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666680$480ACCEA-38B5-499D-B25E-4818294650F4","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":"8c0aebe3fc778df956101a6dfb7668c3feb55f3d","datavalue":{"value":{"amount":"+0.8277797698974609","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":"Q2666680$02AA0897-5EF6-48A9-8847-F51EC1812803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2570655955f16193cc9efecf400f9944a48dc6cc","datavalue":{"value":{"entity-type":"item","numeric-id":6110009,"id":"Q6110009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36df7d6d26641b317bd58a1e7b397486fbbd273e","datavalue":{"value":{"amount":"+0.8222875595092773","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":"Q2666680$DD777DBD-F7B5-44A5-A7E3-26A7DAE6F446","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":"77407a0102049c29a2e44d2ebc0e00afba335dbb","datavalue":{"value":{"amount":"+0.8207734227180481","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":"Q2666680$2BCCAA50-484F-4D27-8542-9ABDAB54FF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3e043917ca99136f3a87891b2b3be47cf3a020","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3db5f4841bdcdd45751e1222eb1a7d5f545a93","datavalue":{"value":{"amount":"+0.8153203725814819","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":"Q2666680$65A57555-3410-4697-9779-AA1A6ECA66ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84883c2027cae4e8d1ef2bc18e909199a4ce15f","datavalue":{"value":{"entity-type":"item","numeric-id":5918747,"id":"Q5918747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9a7e50c313a60b48a5c47c5961eb09b1494f1c","datavalue":{"value":{"amount":"+0.8133782744407654","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":"Q2666680$D7999A84-D103-47FE-8D36-880C1B186F02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2666680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2666680"}}}}}