{"entities":{"Q4571927":{"pageid":6601516,"ns":120,"title":"Item:Q4571927","lastrevid":58272270,"modified":"2026-04-04T12:38:06Z","type":"item","id":"Q4571927","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 6898318"}},"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":"Q4571927$852CE62C-5741-4649-8BDB-9E4C56E60C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7624a2824f6f107674608e64abaa9bfe78bc1b9","datavalue":{"value":{"text":"Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4571927$3BFF87CF-47CF-4847-BDCD-04739D38A58A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"102051021c088b46743dcd84b406fea9a5cd9343","datavalue":{"value":"1397.91265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$71729784-3199-48A1-A803-7D39D517FEA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9a6988c34b3fcb68d51c786e4b34a8efcbbe33","datavalue":{"value":"10.1137/15M1051142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$D0CF56E0-E2B0-4EDF-94B0-7164D381A031","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":"Q4571927$C0BE7BF6-54C9-43F0-8FFB-0FE3AEE5481B","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":"Q4571927$36A82365-D70F-4F11-B9EC-D36D85386EEB","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":"Q4571927$7126C648-78E4-4501-AF70-FFF2F58675DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$F9CFF511-AF62-4163-B769-4FBB80F3C23A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a2469e9547180e8da9b9320d063ac8110297525","datavalue":{"value":{"time":"+2018-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4571927$2B47994C-B53A-47FE-A394-10E3F5BF7F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3890809c8665ffd0bcd38f217fcea486b44458e5","datavalue":{"value":"https://arxiv.org/abs/1712.05450","type":"string"},"datatype":"url"},"type":"statement","id":"Q4571927$127A5BE1-B6BB-40F7-8198-FC3105272A90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$5CFDB2FC-C2FE-429C-9018-6A9B4631C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$3401CFFB-6812-480B-9D72-90CF91736783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$19B2CB71-BE65-4036-9A14-BB07DFBD5763","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e93f2cee8c39697eb543c4957a8fe03b1d4ca3b0","datavalue":{"value":"6898318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$B480A1AF-49E5-4198-9FC5-6C9F075CFADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d0f929d5fade058554acd59c6be76cae0f34bd","datavalue":{"value":"submodular welfare maximization (SWM)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$7B875821-60E2-4C7D-A53B-112DFBA9D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$20BE22B5-B69E-424C-8358-0DFD51D52F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120c1bc863e6a91b07688f06e9eafd7375898280","datavalue":{"value":"online SWM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$4C647F5D-C37D-4302-A8F5-6251AD47FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae433d0653bcf68b1fe2268e2e11043f40a0307","datavalue":{"value":"random order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$5C75E254-67CA-408B-8581-7BE24118AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$971E0EC2-B1DD-491C-A0BC-FD2D464EE80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea44abb50f5b400e24478c2c03467966c8e0e1e","datavalue":{"value":"second-order submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4571927$C9F9BF9F-E338-4577-9172-25AF32A0F0BF","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":"Q4571927$97DC3832-0C47-4D9B-B2FE-A26BA4F798B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"933015da8eb104fda81082dd340a2dbeb282b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365114,"id":"Q5365114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$2C32F6A4-EF91-4B94-8AA2-1CEE0D53C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8eefd39cb767c52290aa870012f7b2d054045f","datavalue":{"value":{"entity-type":"item","numeric-id":3527217,"id":"Q3527217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$531664DE-C680-4853-B941-3BD652492C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dedd49bf756395672770d61359060a436b7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3169079,"id":"Q3169079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$05D0153C-A764-4ECF-B7E8-2C0A6A5C9D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b80a48c2b9ce4c68613bcedd51f2df82a979a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3581517,"id":"Q3581517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$4FE472E6-F39D-44C9-9602-F29A83CBBC55","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":"Q4571927$441F11EE-550B-41AC-9EAB-1AC089FEA5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cf6792334327cc378677d170bdda6ae077bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":3586461,"id":"Q3586461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$4949F3F1-1EFE-4D19-89F3-EF3623863DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874313c653fa2fd17cb248aa29197f4cefb0c60","datavalue":{"value":{"entity-type":"item","numeric-id":5171168,"id":"Q5171168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$F85595F3-D585-4DCA-A7DE-A17C57096B0D","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":"Q4571927$DDB42061-0ECE-4732-AF0B-3CB24A48AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$BF58FB39-B31B-42CB-BDA0-0D38FBB81976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d764464853d6133ac756a05344663d505218431","datavalue":{"value":{"entity-type":"item","numeric-id":3102585,"id":"Q3102585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$76BC2E6C-3FF8-4C32-B554-D91FFC8C6EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495fe9be0b9dd62cc6af37a3837fc3c77d91482f","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$B1D09C5B-71A6-4246-8A12-1802D527F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a63b494d46300c12faf91f408e55e9fda3d897f","datavalue":{"value":{"entity-type":"item","numeric-id":5741797,"id":"Q5741797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$2384C7C4-2457-4E87-A0F2-C725083DA834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$340671E6-21D6-4269-9953-9CFFD321C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011b8b2d5cd81bdfb751b09cbfe87298b65b6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5259564,"id":"Q5259564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$D41E0C9B-2E74-4729-921F-7A892C462CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$0D12CE85-AE67-42E9-B00F-B07BA640151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a56eca0dac4ae28c7108ef8486e4818792a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":5743443,"id":"Q5743443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$3DE97BB5-58D5-4592-AB25-C9D6D1097083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$329A3F88-247C-41D5-94F2-FF0598931CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$8D6FA757-9F01-4E76-9A52-C41508AC888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98141acded88f4dfd561f38d462c4365322b4785","datavalue":{"value":{"entity-type":"item","numeric-id":5743510,"id":"Q5743510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$F2A5214D-FE1D-4D1D-8446-E97B7C19FDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1bee122b3b8e3a59ef40fe937909ffef9ff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2941499,"id":"Q2941499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$8018A892-7EF7-4C08-9AC2-76FED7CD4457","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":"Q4571927$9725A7DC-BD2D-4DF5-BAFA-F290EC130675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835e22b03e66c1a534105c31e79a454e4c4e354d","datavalue":{"value":{"entity-type":"item","numeric-id":5495791,"id":"Q5495791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$89D54123-A4A1-476C-BB32-9BD4CE5815DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571927$FA6A84C7-F3F8-40BE-B2B4-311D79B12680","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22869cc7ea796b959967c32594fd08675096cc4f","datavalue":{"value":"Q129619411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571927$0960476A-2BE0-4002-A2D7-D84CE35060E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc74444405728a9f694059e037efed8c74ba160","datavalue":{"value":{"entity-type":"item","numeric-id":2941586,"id":"Q2941586"},"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":"Q4571927$9F32B458-08B5-49FB-8D01-EB61CA97B424","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":"c8a3772cc32c80de5b10be42661d4849e742a4d8","datavalue":{"value":{"amount":"+0.8932704925537109","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":"Q4571927$5143247D-A5ED-4695-B3F4-62D8B726B421","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":"188b4ad47b4646ead7759546ab486b9d33a306d2","datavalue":{"value":{"amount":"+0.8196335434913635","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":"Q4571927$64F42E54-D19D-4B96-BB92-9D4046CCFA6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4571927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4571927"}}}}}