{"entities":{"Q1329148":{"pageid":1339898,"ns":120,"title":"Item:Q1329148","lastrevid":81362483,"modified":"2026-05-06T18:20:24Z","type":"item","id":"Q1329148","labels":{"en":{"language":"en","value":"A deterministic \\(O(k^ 3)\\)-competitive \\(k\\)-server algorithm for the circle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597964"}},"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":"Q1329148$1AE1EE7D-72BB-4097-AED3-93E342A2C309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a7681cad58ae444bd518dfd2d55439a772feaaa","datavalue":{"value":{"text":"A deterministic \\(O(k^ 3)\\)-competitive \\(k\\)-server algorithm for the circle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329148$4E4809F3-8566-4819-93B9-15D08316BD6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df41aa7b81e5a5f13c5f36f9dbcc48b14fbf281c","datavalue":{"value":"0806.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$7DAB9B75-AD1F-4CF1-BF1D-96300596917E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e074c05816335c97552416d674c617547574735","datavalue":{"value":"10.1007/BF01189994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$5CDD1C73-20DA-409E-B0FA-49CEE5367D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$F43A08B9-EC3A-4946-BDA8-93B2E6DF306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$1BDE2736-5A84-45D2-8F9C-2E9B50ADFC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ab86ab0a2637c910cee0fdeb2b3ecc412548ce","datavalue":{"value":{"entity-type":"item","numeric-id":918988,"id":"Q918988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$950B1B43-E680-4D8A-8AC9-7CE83FF8D413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$6AF60BE3-D4F9-4FCB-B433-72713F28F6A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$3C7D1D4A-F61E-48C9-982D-EDA5381C2139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71edc96fcbd008bfd3061c3ff4af97a6b34cf242","datavalue":{"value":{"time":"+1994-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329148$FA01578B-52B1-472A-A117-60F65075B985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$AD388A73-EB6C-4C92-A721-4A226977F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$8EFA746F-461A-4789-8B6E-B2E17B2931D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca99952c9f23b34ed0017c3980f0d0b07295613","datavalue":{"value":"597964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$B362818D-4A64-4239-9F44-F85D7D8CFDD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329148$5272B46D-7748-4466-B10D-0C38177C7906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a2a7f856c93409a312c2f5245d7eccb7c5a389","datavalue":{"value":"off-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329148$41ECE223-163E-4D9C-B257-082DCA0AF915","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":"Q1329148$0412935B-C9AE-4783-AD8E-FA3452A2EED7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf08023b43039cbf3bdcf717f9e70253d626de09","datavalue":{"value":{"entity-type":"item","numeric-id":3138905,"id":"Q3138905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$9F39C1C6-6CA8-412C-85C8-866D7A7E0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$7582F47A-0377-4B37-B1E4-85F15BC96839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9d91cb65b5dfb256d1d68d46cc0409fda7303","datavalue":{"value":{"entity-type":"item","numeric-id":3140012,"id":"Q3140012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$843DBBFB-CA5D-4689-AC15-1752FD0930FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$92C632CE-F167-4569-839E-40B0C98446C4","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":"Q1329148$48A9076C-B5C8-461C-9BE0-FB219DB880A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72147d0a67b83d142284d352d91bed201180bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1329151,"id":"Q1329151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$36E8B475-D2A4-4FF5-B198-3DD617862BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc71606a21207d9d2f9ba2a1482eafa00c08f7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1182124,"id":"Q1182124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$38507627-74F2-4E7E-87D3-23749A8FE53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329148$9B3F0002-1AAB-46B6-80F1-8E9332A99124","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e636b3b2b7b66a6dff523e1c82d1c3454929488","datavalue":{"value":"https://doi.org/10.1007/bf01189994","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329148$D9B3A979-FCD7-4DDA-A0DD-8F6728EDE60A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29cfb19769ddf3ad5a8cdadce8b0f833a84d66b0","datavalue":{"value":"W2033732243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329148$E7759BE9-984B-4E4E-BADB-FE700EECD54D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abe425d510e650d3ea40a7fa4dc4afe27b2e74c","datavalue":{"value":{"entity-type":"item","numeric-id":1182124,"id":"Q1182124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fd514fc50e31b44988a15b7e7210bed731e2ee","datavalue":{"value":{"amount":"+0.8783334493637085","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":"Q1329148$6A867BE6-9C75-4ACE-894D-E247D6DAC92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2fa247b1832d40af4040114e7b5c7340affa2b","datavalue":{"value":{"entity-type":"item","numeric-id":2758242,"id":"Q2758242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516933b517d53f30cc0561de8dd6698deedfe71a","datavalue":{"value":{"amount":"+0.8781248927116394","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":"Q1329148$9FD78877-6832-4D8B-B12F-6501E6881DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129728fe34d0ae9d3b38d0f373e1afa4e8e32556","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da33bfcf881ee7dddaf970cb273e58d26358b1d6","datavalue":{"value":{"amount":"+0.8654125928878784","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":"Q1329148$796423DC-88F1-4A10-AF59-6BBF56868E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd040e68d35cd64e595ce9f773632ad425ee8de6","datavalue":{"value":{"entity-type":"item","numeric-id":1853532,"id":"Q1853532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c391e4014a48c0fea2523455c5242c1be20d2be","datavalue":{"value":{"amount":"+0.8617874383926392","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":"Q1329148$5C36E10E-4E7F-4DC1-B348-DBCF6A85921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8d10b70478334be1c70898c7ab6d30ef60b0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74cb6624e65a2fd6dc9a9a26a779f9aaaf8481b","datavalue":{"value":{"amount":"+0.8584364056587219","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":"Q1329148$EC8BE69D-DEF9-4C33-95E5-CBB5FAC12463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic \\(O(k^ 3)\\)-competitive \\(k\\)-server algorithm for the circle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_%5C(O(k%5E_3)%5C)-competitive_%5C(k%5C)-server_algorithm_for_the_circle"}}}}}