{"entities":{"Q2336558":{"pageid":2347301,"ns":120,"title":"Item:Q2336558","lastrevid":57314208,"modified":"2026-03-30T09:35:43Z","type":"item","id":"Q2336558","labels":{"en":{"language":"en","value":"Weighted cache location problem with identical servers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7131710"}},"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":"Q2336558$D7F90D23-F64B-4427-824E-643807998C05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a75d31a4439651fcdf11c0a8d6c0e44c987512b9","datavalue":{"value":{"text":"Weighted cache location problem with identical servers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336558$AD22CDD0-D35E-4F6A-B5ED-D5ED526EF112","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7e22fa387cbaf5c5ca3a16dccac1c1b7f049425","datavalue":{"value":"1442.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$9F8C9901-A874-4443-88C0-CD49EB51974C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01bfdb00f82c355b5cf6e6de6618ad7b7ba9b4d3","datavalue":{"value":"10.1155/2014/586146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$613D1EF4-5758-4420-8C2D-5525344EC2CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a22b02f8be0098631ac82ff2be5405fff2f0d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1790109,"id":"Q1790109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$DA3902C1-623C-427C-BFE0-F572E5E08854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$A0C9C29D-4572-4EA9-803D-08C55571B3A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$C94AD80E-CCA4-4C26-988C-0FA326150EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336558$EC996E37-DEB2-4E7B-9097-1FBB83DDC25E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cbc2a1af6345c586be5ff09cdb2e70e4a01fe48","datavalue":{"value":"Summary: This paper extends the well-known \\(p\\)-CLP with one server to \\(p\\)-CLP with \\(m \\geq 2\\) identical servers, denoted by \\((p, m)\\)-CLP. We propose the closest server orienting protocol (CSOP), under which every client connects to the closest server to itself via a shortest route on given network. We abbreviate \\((p, m)\\)-CLP under CSOP to \\((p, m)\\)-CSOP CLP and investigate that \\((p, m)\\)-CSOP CLP on a general network is equivalent to that on a forest and further to multiple CLPs on trees. The case of \\(m = 2\\) is the focus of this paper. We first devise an improved \\(O(p h^2 + n)\\)-time parallel exact algorithm for \\(p\\)-CLP on a tree and then present a parallel exact algorithm with at most \\(O((4 / 9) p^2 n^2)\\) time in the worst case for \\((p, 2)\\)-CSOP CLP on a general network. Furthermore, we extend the idea of parallel algorithm to the cases of \\(m > 2\\) to obtain a worst-case \\(O((4 / 9)(n - m)^2((m + p)^p /(p-1)!))\\)-time exact algorithm. At the end of the paper, we first give an example to illustrate our algorithms and then make a series of numerical experiments to compare the running times of our algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336558$69E39F9D-6BC9-491E-B213-0A53EA85C2B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$FA137EBB-5FDC-4B39-B814-9B3080A98D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$BAE0AA23-F2EC-4805-95A6-8F2CB0CD1233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$1FBA309D-769D-4B7F-9271-002881DC1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$ED85600F-C05E-4BE2-9DD2-9ED5B825169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$FFB88588-E17B-48F8-92FD-6127B7687F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$14511A5D-7986-4901-8EF3-C58983566F36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff36d669f4fb7151c52248dada6b5196ada3bd0","datavalue":{"value":"7131710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$A8187E51-7CBE-4EB8-8841-167DCB78D873","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f549890fa5d0f8137836b5b9917fc459fa53935d","datavalue":{"value":"Q59053631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$B4D4E16C-8A9D-4CD1-9ACD-03B54C5FB15A","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":"Q2336558$1DB65472-2C86-41BC-BE90-CEC8C49C7E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95015d3b7fdded812d361a867676f254b7a9e574","datavalue":{"value":"https://doi.org/10.1155/2014/586146","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336558$06965898-B995-4B6D-AC6C-2E025EC2E24A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e510455151b748017eefd589f911f12618337aa","datavalue":{"value":"W2029062798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$B35187E0-5982-4150-8E1F-DBE266E7D17D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c5ea3819fdf09e9cb5eb82b09301eba84bc4da","datavalue":{"value":{"entity-type":"item","numeric-id":4888899,"id":"Q4888899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$AB9EDA5F-1D70-4C8B-A280-F35FA9DA8878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$BAEC027B-6767-4341-88D1-688998548AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$A1029709-0710-496B-A06A-F158E5D6F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ad50eb7139c936ac7fba17b2f3e6f419380a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1593707,"id":"Q1593707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$468BF5F6-D1DE-4D9A-948C-CA77193E6951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af3201a032502a9194632fb854cce4fffa831c2","datavalue":{"value":{"entity-type":"item","numeric-id":2385469,"id":"Q2385469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$2DD64F87-A16A-492A-922E-FBB40FC95F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e72d82bbb5ca35300ca0a1bd2a0315fe082792c","datavalue":{"value":{"entity-type":"item","numeric-id":4432860,"id":"Q4432860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$22CCAED0-8CBD-487C-924F-EAAD030BFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$D546ADF7-EBCF-4B36-B429-4B12231BAB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$574EF409-EDD9-4C54-994F-89821C1EFF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca4df947c5094bccfdbfd6bf64575548a7f7629","datavalue":{"value":{"entity-type":"item","numeric-id":1790110,"id":"Q1790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$24A39329-88B8-4B61-94EF-8EFEDABEA546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac44a2b8e24bef844d78886d2454b7b476a001a","datavalue":{"value":{"entity-type":"item","numeric-id":5199143,"id":"Q5199143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$F1B17914-FFF9-4EBA-A792-857094761351","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c219e821f16e5fa9e9bbc4eabdfb611709801ac6","datavalue":{"value":"journals/jam/WangD14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336558$E08BACA1-5B1B-4AD0-B8CF-E79349F17620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3300efa76acd1bc982ddc4525b12261f42fe54a7","datavalue":{"value":{"entity-type":"item","numeric-id":5292807,"id":"Q5292807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212609900c781cde6262d12d9e1c52f4bb89f8bc","datavalue":{"value":{"amount":"+0.83868945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$8D78DBDE-6AEA-4CEF-A74D-5E2F3736D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a68938efdd7683725c0547f5ff2fec043401fa","datavalue":{"value":{"entity-type":"item","numeric-id":1026602,"id":"Q1026602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea63b2afb923eda4b8140a4a05a59d08bb95c97","datavalue":{"value":{"amount":"+0.82815564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$D7824FC0-8AEB-41E1-8BDF-4F20474BEA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8ca2e6d32702d62348abf7b61d7d9d3fe6c13b","datavalue":{"value":{"entity-type":"item","numeric-id":4501565,"id":"Q4501565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f027d795ac8918084d29e98cfb4d922cf784fdf7","datavalue":{"value":{"amount":"+0.82446694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$819A4DCA-E505-43A4-A194-7856EE7FA3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfef6b38440f066d6ba3b3070e893b26cd5ca81b","datavalue":{"value":{"entity-type":"item","numeric-id":1887090,"id":"Q1887090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f027d795ac8918084d29e98cfb4d922cf784fdf7","datavalue":{"value":{"amount":"+0.82446694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$01BDE447-DF26-4A17-92B7-452A2FBCBB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e36f1f79d5f21c82cc36fc69c1b1254c609f22","datavalue":{"value":{"entity-type":"item","numeric-id":609819,"id":"Q609819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f87117f2b3ccb477d885ab34689b073e0970f93","datavalue":{"value":{"amount":"+0.8238048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$9316A0A2-3A7E-44B6-B11B-6DF78F10F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd538d9b90c3bb0d271642905cab80b3bd165e","datavalue":{"value":{"entity-type":"item","numeric-id":5712491,"id":"Q5712491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3f03d6f67dd097ece32d7c005ef51669534ed7","datavalue":{"value":{"amount":"+0.8118199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$2056623B-895B-4164-A58C-7F2F55F7AE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c021b6a8627dc1eeecab103d8d6cc9e1f21b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3675855,"id":"Q3675855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f414d63540c0daf552bec79d899494c24d0e67","datavalue":{"value":{"amount":"+0.8078043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$569B1A8F-5D69-4CE5-A5F3-9FAA8840903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481d2f05fd0a11a4b77637b6891519ffb4cb036a","datavalue":{"value":{"entity-type":"item","numeric-id":4940325,"id":"Q4940325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff806170eba57e1210f525c30d3e06831ff8ddbd","datavalue":{"value":{"amount":"+0.8069851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2336558$59EDE5E5-3F3D-4C47-B977-52752D9BB148","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336558$82F9DA8A-C895-4861-AED9-871CD73D4783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336558","badges":[]}}}}}