{"entities":{"Q1736826":{"pageid":1747567,"ns":120,"title":"Item:Q1736826","lastrevid":68870544,"modified":"2026-04-13T02:46:35Z","type":"item","id":"Q1736826","labels":{"en":{"language":"en","value":"Uniform page migration problem in Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042366"}},"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":"Q1736826$60DADABB-2DBE-401D-8094-885D6F7D29D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b25eb5c9fdfb5cd16aa544df25cedc8c843edbeb","datavalue":{"value":{"text":"Uniform page migration problem in Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736826$F6E3A663-DC2C-4734-AF4F-FA32414B7944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352f88b1a7a559b623099cf694666370ce704ed2","datavalue":{"value":"1453.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$A7B98305-1723-4C66-9CA0-EA62EEEF57E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec9d83f044b292ff491f4483b50929f9ca17a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1736825,"id":"Q1736825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$C97E0312-CDD7-4B70-A13E-197D86927EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4ed6462873b1f975b0642d859a4a1d2e655d41","datavalue":{"value":{"entity-type":"item","numeric-id":719254,"id":"Q719254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$1D1C8F75-3B5A-43AD-A4AA-AE86EF1AB71A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$82E19386-FBD5-40FE-883F-2ABC067B0284","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736826$F87D7D97-4BA7-480A-A0AA-3DBD15B4D4C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d1d8e554e7c1eb3ded3684e88c07ca04b6699b9","datavalue":{"value":"Summary: The page migration problem in Euclidean space is revisited. In this problem, online requests occur at any location to access a single page located at a server. Every request must be served, and the server has the choice to migrate from its current location to a new location in space. Each service costs the Euclidean distance between the server and request. A migration costs the distance between the former and the new server location, multiplied by the page size. We study the problem in the uniform model, in which the page has size \\(D=1\\). All request locations are not known in advance; however, they are sequentially presented in an online fashion. We design a \\(2.75\\)-competitive online algorithm that improves the current best upper bound for the problem with the unit page size. We also provide a lower bound of \\(2.732\\) for our algorithm. It was already known that 2.5 is a lower bound for this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$F23CCFC5-7405-41E9-B6E1-7EA4D27BE05A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$B2D40949-485D-4884-B00B-118895E249A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$36744587-D1B9-4087-B1FE-E8992E44AB2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e89cbb318becd9d8da523fc6be9eef4333d1017","datavalue":{"value":"7042366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$9B042469-6DE2-49E9-90C6-95A9EC0A079A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ccb09cfd5cb042b7d12a727e75ce720a67f390","datavalue":{"value":"page migration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$6FED7CB9-FF47-4084-B0DC-8AD74FD1919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$17DED2CC-CAE1-45C4-AD44-B693225E44D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc0e368a8f6a8f279d0e8dddaec13e0b08ff9b3","datavalue":{"value":"server problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$82D898B4-F294-4110-8004-415BD9DACDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$543250C1-F3C0-429E-B88B-76DE252FA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16d016b89029cfead3949e0702b4329372c6847","datavalue":{"value":"adversary model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$B583AB42-CBF4-4CDF-AADA-C36DA33199B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$7E4B2C5C-3AF1-48AD-B332-45ACA699B14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b868c2efca00d2a315fbda094b722395bf52b01a","datavalue":{"value":"uniform model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736826$15BFAA05-49C3-4C2A-907C-049E51E3BBA9","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":"Q1736826$AACE467D-673C-4979-9B80-1A856E2B4221","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1d4c640bc5bc8fa042b94ef51e01a3764504a92","datavalue":{"value":"https://doi.org/10.3390/a9030057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736826$A550529F-3D76-4426-8D4F-1903855F1F65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"808fd9003612aa6cd7c6762375bee5ec600b4c00","datavalue":{"value":"W2515062306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$5BE45B3E-AD62-4190-9123-555B4C64B52E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c6adc8144075ba0824905775a5b1ef8ebb5e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4349701,"id":"Q4349701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$B69FB709-4794-49AD-96B9-8EB7F50D196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f15ed89cd1bf1da7553dc9dc7824bf35e336302","datavalue":{"value":{"entity-type":"item","numeric-id":5453693,"id":"Q5453693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$38F985DB-7DDA-47DA-BA96-A564830AFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029329534b20f1990952948e4f582d2526e4ce95","datavalue":{"value":{"entity-type":"item","numeric-id":5958713,"id":"Q5958713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$8FA8F9E9-AFBC-4724-B2E4-027F856F80B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfaa27dfac44ced4a2a0ba8ab40cf2a01cffe29","datavalue":{"value":{"entity-type":"item","numeric-id":2196608,"id":"Q2196608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$555357E1-C016-4927-9CAB-86E49B123964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2dc82487e81d6c80eecc5e9719e250a506d67f","datavalue":{"value":{"entity-type":"item","numeric-id":2350908,"id":"Q2350908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$F1CDCB6B-A5F7-4081-B2DB-BC9B9DF11707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da90c5226fbcab9d9e51bd7c775cf994eb385bd","datavalue":{"value":{"entity-type":"item","numeric-id":960500,"id":"Q960500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$27D1930B-CCE5-4023-8A8A-41A2B6B8D734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fd6eba1d0695c8b1211cea6eae52b1a979ce20","datavalue":{"value":{"entity-type":"item","numeric-id":4229425,"id":"Q4229425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$9B042961-C175-49F3-A8B3-86E4601373B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"193ede8d56e139cad7ee169bd2a1e78335393186","datavalue":{"value":"10.3390/A9030057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736826$48708436-5CB3-4C05-A6EE-DFA895EC2EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15a225751cfbc07483cf98ea5d7dc8e374736ac","datavalue":{"value":{"entity-type":"item","numeric-id":5453693,"id":"Q5453693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a98aee8fc32aa147ae9a2f869116f9d71b20f05","datavalue":{"value":{"amount":"+0.8429008722305298","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":"Q1736826$1A5AB947-B0B4-4478-AB2D-1A59D0BD64EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7455e3bee9005e50b090922884a88c9c6c9fab","datavalue":{"value":{"entity-type":"item","numeric-id":2196608,"id":"Q2196608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fde2d887828228700d1ab5df05fcc8bbbe8b08","datavalue":{"value":{"amount":"+0.8123626112937927","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":"Q1736826$9A8F5814-684F-42D4-941C-6709F7D4C546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6334ea1e9e2df93448fa1739356cd1afa0c74e1","datavalue":{"value":{"entity-type":"item","numeric-id":2848918,"id":"Q2848918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0f66f01af4f5537f0ae54772c8750b85ecc410","datavalue":{"value":{"amount":"+0.7861384153366089","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":"Q1736826$FAAED9BF-C52C-4548-A29E-4FCFBD621904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821b3b0ea73e6a49299496e77bfd9c349f463f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2350908,"id":"Q2350908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d801be6a6ed36519f3dc565e41dd0306fc7f79","datavalue":{"value":{"amount":"+0.7802520990371704","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":"Q1736826$02B98D27-6CD2-418E-80E4-E653D2BAA913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf39fd60e3c30b65ab9587dca1c0f5efe7f008f","datavalue":{"value":{"entity-type":"item","numeric-id":4349701,"id":"Q4349701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c09ea91f931bd1cff91512a1f74f792112b502","datavalue":{"value":{"amount":"+0.7739338874816895","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":"Q1736826$39724576-A05F-4D0E-89F9-04C68FDDE3E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736826$BDACD89C-67D2-4443-872D-6D6C07F6349F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform page migration problem in Euclidean space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_page_migration_problem_in_Euclidean_space"}}}}}