{"entities":{"Q4575820":{"pageid":6605409,"ns":120,"title":"Item:Q4575820","lastrevid":58278555,"modified":"2026-04-04T13:16:28Z","type":"item","id":"Q4575820","labels":{"en":{"language":"en","value":"Online submodular maximization with free disposal: randomization beats \\(\\frac{1}{4}\\) for partition matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904106"}},"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":"Q4575820$C670C4F3-4403-4DFB-9DD6-D39C421479A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628bbb70f352902728d9d02d726b99b25062494b","datavalue":{"value":{"text":"Online Submodular Maximization with Free Disposal: Randomization Beats \u00bc for Partition Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575820$BF9EAB7E-37C3-45CE-99E9-13FE8C539079","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1f5a3f0bd25409fa5b304afa22e39fdebeae45e","datavalue":{"value":"1409.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$CF2050D5-FC85-4092-9F8A-426D0BC4BA52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffc1e714af8a96ce54dc60c3eebf1d148773233e","datavalue":{"value":"10.1137/1.9781611974782.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$0983FD67-5252-4735-8666-91D8FD9CD0B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575820$E6F16E76-C333-4338-846B-70F7D7E93584","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575820$4F374A7E-4A49-4E33-AA8B-ED8F87CBCCF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d180f2f662032fbae9f4b5d78b30cc51a226ea22","datavalue":{"value":"https://arxiv.org/abs/1610.07770","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575820$5ECD4CFF-228E-44B6-8BE8-2E995CDF98BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$1CF4888A-90E3-44F9-881D-9583744538A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$30E41D92-F277-463E-BA83-5A03C70B07F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$3029CB87-893D-4C46-AE3A-D7DB2F386363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$F4EBEF74-1BA5-46DA-BFC1-3C0CB2F7F283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$0326A25A-B2FA-4AD9-A258-E15F62821DE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fb8b001eb4eddb8677c9bd3df07d74a438f0b5f","datavalue":{"value":"6904106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$D5CDFFE5-205D-4481-B849-E4D466536CE1","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":"Q4575820$3ACCDC96-990E-4286-B1D8-16EEC3EC6C09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de478c8db6af44b2079ffa79971ba2c1574a6bf9","datavalue":{"value":"W2952790532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575820$6F9D5F8B-AEF1-40D4-9D6F-0CCAAFE0FAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d4ebc2092f4c32effa088f39ab4a2cc18cc761","datavalue":{"value":{"entity-type":"item","numeric-id":4629970,"id":"Q4629970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b07a8ed0e07cbed1608e17c31b9bad98ab03617","datavalue":{"value":{"amount":"+0.9721989631652832","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":"Q4575820$49049CC4-FF0E-47AE-B52E-71218299BD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9f9cb9c5a5bf0fde96cafdaa0be6a7aa80e71","datavalue":{"value":{"entity-type":"item","numeric-id":5002619,"id":"Q5002619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21d2e057da99c6a51ab675caf68a72de8b7ce77","datavalue":{"value":{"amount":"+0.8387086391448975","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":"Q4575820$93549A8A-9EC0-4B75-AD63-8CDAEEAA3447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bcd2be78722b1081700e82f5af094cc4886ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2843243,"id":"Q2843243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fd85fa7aca801c11c9fd7870fbcb309a4e29c6","datavalue":{"value":{"amount":"+0.8277367353439331","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":"Q4575820$91DF257A-2362-4987-A2BD-47ABD7C42076","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575820"}}}}}