{"entities":{"Q4575823":{"pageid":6605412,"ns":120,"title":"Item:Q4575823","lastrevid":58285743,"modified":"2026-04-04T13:56:39Z","type":"item","id":"Q4575823","labels":{"en":{"language":"en","value":"\\(O(\\mathrm{depth})\\)-competitive algorithm for online multi-level aggregation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904108"}},"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":"Q4575823$FF4ED734-8BA8-423B-9D01-25729E723699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c6a0e4292c1db019a129f06f3b0f277087a8fef","datavalue":{"value":{"text":"<i>O</i>(depth)-Competitive Algorithm for Online Multi-level Aggregation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575823$DF07BF81-1D37-4C92-8736-E39FFCF58DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995f26254aa31418a18cee4990e621883eb9d2ff","datavalue":{"value":"1411.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$FD52256E-9E0D-4716-AB5D-F34045363697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8424c1116cb21cbca360edcbd66e93add906aa6a","datavalue":{"value":"10.1137/1.9781611974782.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$C8E5E609-3F20-4A6C-985F-47DFAB888282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575823$7D086584-E14B-471B-B820-6F3EF3DE4683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575823$D9E2DC33-CCD6-46EE-8DFC-DEDDD8D22D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575823$ABF60057-21E5-4B6D-978C-90A28E3B5752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8840ec23cd17f5a223ca5171720231d008cb36e","datavalue":{"value":{"entity-type":"item","numeric-id":4575822,"id":"Q4575822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575823$31582C49-72C2-4E87-BEAB-8B084D1DDDCE","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":"Q4575823$8E9AC5C0-35D5-4332-A7DD-C25D06B4012D","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":"Q4575823$4E59502A-4557-4940-8217-291410045305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c189dde0303f7368855d03939669a5a796a6dd48","datavalue":{"value":"https://arxiv.org/abs/1701.01936","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575823$31C24EC8-0A50-45F9-9172-0C275C4E199B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$7357C224-0C90-42D7-B687-E02D6726B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$4CA06F72-2477-4586-8E91-5E78C75838CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$B01A7477-9464-4D06-87DF-7A245F0644C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"691fe0edc90f8d8a3e15f330af74842c04a3a375","datavalue":{"value":"6904108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$1CED22C5-CA81-4E21-AB1E-A92F7B017B12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0b7d737e507cd0c42f410136ae7abf7e750ce5","datavalue":{"value":"aggregation of requests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575823$F1ED30EC-04A4-45F7-805C-E5686528089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575823$ADB5C8E1-5A9B-4E03-9C46-9E765ED1A5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575823$373411AF-1C1D-450B-8064-F1DCE5012C6C","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":"Q4575823$03D47AF0-4179-439B-B39A-78F7A1EA3133","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fed764771474cb37eb4228d6d71e3c405aff5995","datavalue":{"value":"W4240846525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575823$5A70CF25-4C77-44A7-ACD4-64AD8652CDF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd0011eb4f37b89918060f8500be591743cfc0e","datavalue":{"value":{"entity-type":"item","numeric-id":5130492,"id":"Q5130492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e3ce85e0f81ca161f8d7872636571a5f2e48aa","datavalue":{"value":{"amount":"+0.9305530786514282","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":"Q4575823$E9321AFD-350C-43F8-9E0A-5B0EFA9BC54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c87414ebf97e2ba1a6aee8548c85ce180f37dad","datavalue":{"value":{"entity-type":"item","numeric-id":4606281,"id":"Q4606281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91948cea26e7a0f150421bae7a4aa7e8bc5fbabc","datavalue":{"value":{"amount":"+0.9217321872711182","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":"Q4575823$F9D5F9EC-8BFD-4A70-A544-AD6DF5D9C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdae6aeea9232503c90fb7554aaaecf0f25d496","datavalue":{"value":{"entity-type":"item","numeric-id":1998855,"id":"Q1998855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b813c9c2a7ea3efff68509bc01eb0664e5d268e3","datavalue":{"value":{"amount":"+0.869678795337677","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":"Q4575823$9FE744AB-59D1-43D4-9F12-D71810A2A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ed3ac768e8c7785de9403cd021644d14b7c376","datavalue":{"value":{"entity-type":"item","numeric-id":2294691,"id":"Q2294691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6f323884ae373637d852f63b813ade00d07061","datavalue":{"value":{"amount":"+0.8290084004402161","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":"Q4575823$64528B33-7047-46B4-97AA-80FF50E1BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2f131ecf777b69eecfd11e733d8afc4d1e931","datavalue":{"value":{"entity-type":"item","numeric-id":2842151,"id":"Q2842151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0afd099d23d439a9e6b1f0cd062eae6f2b3afd","datavalue":{"value":{"amount":"+0.7537893652915955","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":"Q4575823$607843D1-D93E-4167-B627-E74FDB9B6BF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575823"}}}}}