{"entities":{"Q3177748":{"pageid":3188458,"ns":120,"title":"Item:Q3177748","lastrevid":58136010,"modified":"2026-04-03T23:10:27Z","type":"item","id":"Q3177748","labels":{"en":{"language":"en","value":"A polylogarithmic-competitive algorithm for the \\(k\\)-server problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912555"}},"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":"Q3177748$EF32E24B-7C50-47FC-A3DA-DB991D40E669","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d6c4fa4e112d1e3b5db629e7282ce2ee49769ed","datavalue":{"value":{"text":"A Polylogarithmic-Competitive Algorithm for the             <i>k</i>             -Server Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177748$E7218CAF-2C38-4C43-B1A9-EE4355026A80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a0f99f4de7c85a3fd1f1c52aaab8206c83b674","datavalue":{"value":"1426.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$41BFE4C5-896F-4CBE-9718-2AC36B9E82E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86bb7b183977c7f520fe0ceb59d587a35e7b0987","datavalue":{"value":"10.1145/2783434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$22EFB5C6-C843-4C90-9B37-5082357AABC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177748$23831B79-8451-4AC1-92F1-D3F556C74847","rank":"normal"},{"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":"Q3177748$67581DC3-7D40-4B91-BA2B-3034D1346838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177748$2DB4E179-6992-4F1C-B31E-924A2AC2BD5F","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":"Q3177748$31467A21-F412-48E5-882F-1BBB0A840292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177748$AA31D02D-8A92-49E9-B5FB-CC096FAAE98C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177748$25F41768-00FB-4F06-B2F7-30A590EBC60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d0549d1bd4370d7a059f27e9479354a8187d449","datavalue":{"value":"https://arxiv.org/abs/1110.1580","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177748$457A474B-5BDB-4499-B62E-EEEED8173D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$59CAB859-76A4-413B-A3DC-1E9A05A63CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$A5EC88FC-A336-414D-844D-2210106AF059","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6500fa93c7a53ef4e5375f621661e2dbebaef127","datavalue":{"value":"6912555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$E6372430-E317-4018-B46C-C894E5993669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177748$9074F444-DD31-40E8-B760-F135EDF32513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5595231f4cbdd02f232038240c450e75378902","datavalue":{"value":"\\(k\\)-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177748$4F00E99A-6512-4B14-9C11-F7F5D301FCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177748$3C29B181-DF43-49D6-81DF-450CE7683F9C","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":"Q3177748$26C40B49-EE62-441E-984F-BAA278549C20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2df5ef92e191e2093ed5952e4ec4f29529911de9","datavalue":{"value":"W2113184918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177748$956C09BC-D6B3-476F-B3EE-AD7F5E9621B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac7743c2e4ebf8644ced487aeecb6f8de946090","datavalue":{"value":{"entity-type":"item","numeric-id":1329151,"id":"Q1329151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a984ea1af57b23167486752560fa8141f099ac","datavalue":{"value":{"amount":"+0.9025899171829224","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":"Q3177748$E58934A8-CBC7-4C10-A115-9B4807371751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309f0e14a674965af1ec9b0771fe01c196956dde","datavalue":{"value":{"entity-type":"item","numeric-id":3022753,"id":"Q3022753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2dc81abda5efbe93be885f9237fa492df1466e","datavalue":{"value":{"amount":"+0.8908310532569885","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":"Q3177748$895D6E80-A039-40F8-BFEF-F90A8A8893F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c1ce47225920f7431fd6e99e19e6b4085266da","datavalue":{"value":{"entity-type":"item","numeric-id":5486309,"id":"Q5486309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773301fa6619e93c2f6909a63fe109de92caeaba","datavalue":{"value":{"amount":"+0.890442967414856","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":"Q3177748$4CF63C8D-05E5-47D4-981A-68C6B072FF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee508d1a95bd92d0a021ea9ee9835ce6532d048","datavalue":{"value":{"entity-type":"item","numeric-id":5501325,"id":"Q5501325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa6ca776886cf7097438eb56accde21289740c5","datavalue":{"value":{"amount":"+0.889191746711731","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":"Q3177748$A0342DEF-8B83-46AE-9245-575192E1D248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422fdf38bc0cddac35d22b3e3e7595af92f2058f","datavalue":{"value":{"entity-type":"item","numeric-id":4607947,"id":"Q4607947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca90adeaa7d602546b798fb3956481f8e2dd1cc0","datavalue":{"value":{"amount":"+0.8876416087150574","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":"Q3177748$64E1B9E2-153A-4A18-A3E3-05D9388A20EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177748"}}}}}