{"entities":{"Q2097225":{"pageid":2107968,"ns":120,"title":"Item:Q2097225","lastrevid":43511501,"modified":"2025-07-30T09:15:29Z","type":"item","id":"Q2097225","labels":{"en":{"language":"en","value":"The fast algorithm for online \\(k\\)-server problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615738"}},"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":"Q2097225$E943F613-99E6-4477-AF51-FD2570ECC1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f970299f82b3e85f956cda58ff243451362e522","datavalue":{"value":{"text":"The fast algorithm for online \\(k\\)-server problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097225$33355EFC-A055-4968-9A3B-9D273BA97F38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"439db6fa945ca6e84ee8b7990959c7d7be932f80","datavalue":{"value":"10.1007/978-3-031-09574-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097225$9412036B-0335-41A6-BAC2-53977ACCB3FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4265932d711477b480997b250686585e86c99d","datavalue":{"value":{"entity-type":"item","numeric-id":2097224,"id":"Q2097224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$32F833D1-E900-499F-A884-062FD0DDBC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed76a21109f87d866dcdad82315fafa82ef5c78","datavalue":{"value":{"entity-type":"item","numeric-id":778001,"id":"Q778001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$3BBBAC10-B9B9-455E-942A-6E32EEA63C57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097225$8311D332-5B86-4F48-8F4F-B029A9EBB9BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a39f0002fe6a14bd0320715bb69148177d1ad2","datavalue":{"value":"https://arxiv.org/abs/2006.00605","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097225$B4B06F50-42C2-44D0-A5D7-50EA8356D221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097225$D328916F-2370-4EEA-912B-D5A6DF0E8F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e17ebced958126af21ae83c5af89c3928adaf7a9","datavalue":{"value":"7615738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097225$B9890A1D-F808-4EF0-8B29-DE82B97B4BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097225$27709FA4-366D-43A2-972B-84B2ED6C1BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5595231f4cbdd02f232038240c450e75378902","datavalue":{"value":"\\(k\\)-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097225$FE2A7AA2-51E3-471F-BD0D-DBE2DE33635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097225$C5186CB5-72B9-44B3-8B09-EA7AC743013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097225$1CCDCC6C-6B89-403F-A237-B874A9A55256","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":"Q2097225$85B48270-9A2C-4C84-9EE3-8AE52D2B5A8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3d357f35d962c758887de1b076c8990f48cdacc","datavalue":{"value":"W4285195015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097225$14C1D476-F002-4CCF-B31D-A5A48719EB51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cf397dff72ea4ac071e3d223ceb2d363bd6063","datavalue":{"value":{"entity-type":"item","numeric-id":6163622,"id":"Q6163622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$EFC945A8-E9A7-41EB-8596-40C57F458A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3569c0e7070289c26880b505cadf0a7142a4839d","datavalue":{"value":{"entity-type":"item","numeric-id":5919330,"id":"Q5919330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$AC755286-5856-4102-8507-C2355558307C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb7717ab3e8c8e0044bd1363f479170fb45b205","datavalue":{"value":{"entity-type":"item","numeric-id":3452549,"id":"Q3452549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$9B5FA929-EB2E-4358-81D7-52FB37E48E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3fa95407d5fa7e3f2ab1d2b42f8d4e57f8983d","datavalue":{"value":{"entity-type":"item","numeric-id":5494971,"id":"Q5494971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$C0DEC571-7BDF-4E51-B6DF-9A11CA3A972D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcee926bfe940edfc3cdab48aaa802b5c0d8f815","datavalue":{"value":{"entity-type":"item","numeric-id":3177748,"id":"Q3177748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$3078AD3A-2333-48E5-9CA1-A8EEB8DBCD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5636a39e0db12173cb42a1d14779859e5f47c726","datavalue":{"value":{"entity-type":"item","numeric-id":3638032,"id":"Q3638032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$92809CBE-B699-4457-BF1A-47A67A4EE9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$2FFE145E-D4B2-45C9-94AC-168988F06142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$9AFC4177-BC73-4C5C-AF47-561F7A9174BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8020b829edf3ce9ff976a1438e41e0059c48a13d","datavalue":{"value":{"entity-type":"item","numeric-id":2947799,"id":"Q2947799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$6AE8E3D1-8C02-472F-AFBD-0179916BDC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cd18ca247f40c34c990c73b934d6e5554de5c","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$3218E289-AC54-40B3-8AB0-ACFC29FA9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$180C8C2D-66E5-498D-B696-6D621AB11C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b71663f55c9a957c6faf758f376d73b019e8fe","datavalue":{"value":{"entity-type":"item","numeric-id":849632,"id":"Q849632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$EAC7816C-C462-43CC-B522-AF48D13B8C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc152e10c6589232ba7bce32f1813ea90c8898b7","datavalue":{"value":{"entity-type":"item","numeric-id":476837,"id":"Q476837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$DDA56D80-A6FF-4E54-A472-882266038C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$215B513D-F88A-4A13-86D7-86A6498EE33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$73E98E33-D007-4D88-AED9-EBFF350946B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$812CB9E3-AD7A-4BAA-BD08-5DECA9044437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707a887dd0f752890d7453ecad2282e5f4c2d09f","datavalue":{"value":{"entity-type":"item","numeric-id":2241048,"id":"Q2241048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$2B4D0C81-FCBA-44AA-9393-D806E9851C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32a6e2ed4129115c33c522b756e1e0e5c5ec62","datavalue":{"value":{"entity-type":"item","numeric-id":669542,"id":"Q669542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$D3C9D431-AAF8-408D-8C23-8C0C918F5C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a4d5986de934c030ab75db00313ff6088d9e93","datavalue":{"value":{"entity-type":"item","numeric-id":2139057,"id":"Q2139057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$22989C9A-09FB-48E3-A22E-A644423ED9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af51714f7dee32651679474b473196c53b9d689","datavalue":{"value":{"entity-type":"item","numeric-id":1650475,"id":"Q1650475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$1299F3F5-A5E0-40E2-8D1E-5E2D7C7DA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5701bce662ffd85311f67fb413c2dc4e822442ac","datavalue":{"value":{"entity-type":"item","numeric-id":300972,"id":"Q300972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$7C8D24E3-532B-4DB1-B5E7-37A02502264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097225$716F514A-D904-4019-A83E-3F33BE7EC5AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097225"}}}}}