{"entities":{"Q2941586":{"pageid":2952306,"ns":120,"title":"Item:Q2941586","lastrevid":55980637,"modified":"2026-02-21T17:44:02Z","type":"item","id":"Q2941586","labels":{"en":{"language":"en","value":"Online submodular welfare maximization: greedy beats 1/2 in random order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474793"}},"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":"Q2941586$67EAE2D1-B538-4E87-9730-88AA83B39440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13fa88551d815e0289317ffb715f31b99cd081ec","datavalue":{"value":{"text":"Online Submodular Welfare Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941586$FA358DDA-9385-45D0-8341-41E976C10E45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d621b22b271093f2107a9716544badbc7716e45d","datavalue":{"value":"1322.91031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$333C05DB-45A7-4EB0-99CE-618CFD98AE29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e6aec7b4c935d43852fbee753f8059542c1811e","datavalue":{"value":"10.1145/2746539.2746626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$5FDA4A9A-20C2-41B6-9A06-A3CAAF65AFD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"833557989d4b3d6c3e34047f32d385d05cca5352","datavalue":{"value":{"entity-type":"item","numeric-id":2354025,"id":"Q2354025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$1E690E7F-9D0F-4B5D-9EB6-D188BA00AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f7d00bbbca0e83c49c3e50ff521b57c921ffa","datavalue":{"value":{"entity-type":"item","numeric-id":547298,"id":"Q547298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$255AF088-A809-4480-965C-5AC46AF1EC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$1DF3C3FC-5208-4E63-AD21-FA4D633A6C37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$21A6D803-3E15-4A17-8CC0-5151B2B18DF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941586$02256BB0-1ED5-4ED0-931F-8A3D0B0455AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$50D39533-8AA1-4249-B67C-15992B8E7FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$955C503F-5184-400A-A0A6-937DD8922272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$1DB2EC69-6714-4363-929C-3762084E269D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$53D58663-8E72-4D5C-96BF-94225B4E0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$869CE9D4-9FCB-4E80-8789-A8DDA107BD9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1922af5a5b1678e50fa82cfb5adb6b3a0f71a131","datavalue":{"value":"6474793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$11F26F58-8BB1-4A19-B0F6-7AE4DC9959C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120c1bc863e6a91b07688f06e9eafd7375898280","datavalue":{"value":"online SWM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$D8BB9BB3-8001-4D04-8EF2-0F39FD27EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$889BE332-41E8-4FB7-AFFB-3A6BC7104551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0614f6e0a0268478d6f0bfb0eb2bb092e311c41","datavalue":{"value":"random-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$56D30333-3885-4A63-A7B0-2A74CD2778D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea44abb50f5b400e24478c2c03467966c8e0e1e","datavalue":{"value":"second-order submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$F5023C1C-448C-4C2E-8466-010822573E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$FA66F58D-C9D2-444C-AD23-07874DEE9F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ba878bc624e7704788f6b6ab0513bb8cab0b78","datavalue":{"value":"submodular welfare maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941586$550B9CDA-EFFE-471E-9839-0D235C503A22","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$29E78473-F9EF-430F-8C24-2A5FD40CB8FA","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":"Q2941586$F7EE7472-05A2-4F3E-B70D-B9BF91BB8C45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dccf38cdc394cc9af94511cfe5ae745d2cd8942","datavalue":{"value":"https://doi.org/10.1145/2746539.2746626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941586$818CF9B4-C212-46A7-A82E-71FB67704293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a9ea566ac3366b58954322500d497f261429c1","datavalue":{"value":"W2162765276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941586$9BC5AB6C-3BD6-494F-8CD1-C03B296BE52B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$52180343-44F9-4149-8DAC-2C9B33ED7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$8943B421-1E74-4D67-9F51-9589209D3BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$3D5841F5-279F-4C61-8B43-F79FCC1C8DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$9D51C9AE-5655-46B7-88D3-3C23F4B15151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$8E473695-1F4E-4ECB-9907-A5306AAE2FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$7645C081-9EB0-4265-BC2D-860BF1B31037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$3B3C56FF-7A83-4FED-98E2-E0CC40CD9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$1F106309-4028-4903-BABE-C89A0A978F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$DBCBA17F-09C1-48FC-92C0-41F7A9808B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$17FA5E95-FC63-4764-92E5-1857AE255307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$B74F4189-5F42-445E-81DD-1CFF4361DB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941586$F04F2D2E-8B0E-46A8-A58C-BC891560E956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033ca24b6d0c1303f7b7534bdc7fd582c6f513f1","datavalue":{"value":{"entity-type":"item","numeric-id":4571927,"id":"Q4571927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd2a434075cd0842b4874e202eb6823b9c0945a","datavalue":{"value":{"amount":"+0.9976850152015686","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":"Q2941586$E684400B-AF01-4464-90B8-486448E9D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9618e3731c12331c06398229ffd517b55e5c04ba","datavalue":{"value":{"entity-type":"item","numeric-id":5741797,"id":"Q5741797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52546ab3e02ee5ca93a66e716da9cf0d4177f5c9","datavalue":{"value":{"amount":"+0.8994746804237366","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":"Q2941586$BDEB96DE-C52A-4BE8-8519-3F030B2B8CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b469a705e9e64d9895168b48f52075273978508","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173ce5d2889ee443cea3906de81ed41496948912","datavalue":{"value":{"amount":"+0.828586995601654","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":"Q2941586$A6924233-E79F-471C-862F-D9B364B6E399","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941586"}}}}}