{"id":"https://openalex.org/W2515062306","doi":"https://doi.org/10.3390/a9030057","title":"Uniform Page Migration Problem in Euclidean Space","display_name":"Uniform Page Migration Problem in Euclidean Space","publication_year":2016,"publication_date":"2016-08-23","ids":{"openalex":"https://openalex.org/W2515062306","doi":"https://doi.org/10.3390/a9030057","mag":"2515062306"},"language":"en","primary_location":{"id":"doi:10.3390/a9030057","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030057","pdf_url":"https://www.mdpi.com/1999-4893/9/3/57/pdf?version=1471954903","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/9/3/57/pdf?version=1471954903","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031337537","display_name":"Amanj Khorramian","orcid":"https://orcid.org/0000-0001-8382-7684"},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Amanj Khorramian","raw_affiliation_strings":["Division of Electrical Engineering and Computer Science, Kanazawa University, Kanazawa 920-1192, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8382-7684","affiliations":[{"raw_affiliation_string":"Division of Electrical Engineering and Computer Science, Kanazawa University, Kanazawa 920-1192, Japan","institution_ids":["https://openalex.org/I10091056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052292825","display_name":"Akira Matsubayashi","orcid":"https://orcid.org/0000-0002-7861-4876"},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Matsubayashi","raw_affiliation_strings":["Division of Electrical Engineering and Computer Science, Kanazawa University, Kanazawa 920-1192, Japan"],"raw_orcid":"https://orcid.org/0000-0002-7861-4876","affiliations":[{"raw_affiliation_string":"Division of Electrical Engineering and Computer Science, Kanazawa University, Kanazawa 920-1192, Japan","institution_ids":["https://openalex.org/I10091056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031337537"],"corresponding_institution_ids":["https://openalex.org/I10091056"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.1403,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84367398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"3","first_page":"57","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7059038281440735},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6610669493675232},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.6045712828636169},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5822783708572388},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5665314793586731},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.49502867460250854},{"id":"https://openalex.org/keywords/page-view","display_name":"Page view","score":0.484596848487854},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4540068805217743},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41175705194473267},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32351306080818176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2885414958000183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2645125389099121},{"id":"https://openalex.org/keywords/web-server","display_name":"Web server","score":0.22836685180664062},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17790010571479797},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15023362636566162},{"id":"https://openalex.org/keywords/static-web-page","display_name":"Static web page","score":0.14335578680038452},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10873499512672424},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08552908897399902},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07516339421272278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7059038281440735},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6610669493675232},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.6045712828636169},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5822783708572388},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5665314793586731},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.49502867460250854},{"id":"https://openalex.org/C103645729","wikidata":"https://www.wikidata.org/wiki/Q911187","display_name":"Page view","level":5,"score":0.484596848487854},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4540068805217743},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41175705194473267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32351306080818176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2885414958000183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2645125389099121},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.22836685180664062},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17790010571479797},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15023362636566162},{"id":"https://openalex.org/C173576120","wikidata":"https://www.wikidata.org/wiki/Q2641220","display_name":"Static web page","level":4,"score":0.14335578680038452},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10873499512672424},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08552908897399902},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07516339421272278},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a9030057","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030057","pdf_url":"https://www.mdpi.com/1999-4893/9/3/57/pdf?version=1471954903","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6e583f6917594756a5439874d414c19c","is_oa":true,"landing_page_url":"https://doaj.org/article/6e583f6917594756a5439874d414c19c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 9, Iss 3, p 57 (2016)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/9/3/57/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a9030057","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 9; Issue 3; Pages: 57","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a9030057","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9030057","pdf_url":"https://www.mdpi.com/1999-4893/9/3/57/pdf?version=1471954903","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G6648210782","display_name":"Settling Page Migration Conjecture by Analytical Estimation of Work Functions","funder_award_id":"26330008","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2515062306.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1486124781","https://openalex.org/W1605626709","https://openalex.org/W1972442117","https://openalex.org/W1984337240","https://openalex.org/W2030810980","https://openalex.org/W2049943172","https://openalex.org/W2075784392","https://openalex.org/W2092340542","https://openalex.org/W2111799297","https://openalex.org/W2138063976","https://openalex.org/W2545429029"],"related_works":["https://openalex.org/W2090152127","https://openalex.org/W1965169884","https://openalex.org/W3125580510","https://openalex.org/W2008939113","https://openalex.org/W14679004","https://openalex.org/W1566651525","https://openalex.org/W2977652649","https://openalex.org/W2318206461","https://openalex.org/W37157938","https://openalex.org/W2105228010"],"abstract_inverted_index":{"The":[0],"page":[1,22,77,90,134],"migration":[2,62],"problem":[3,82,130],"in":[4,48,83,87,103,110],"Euclidean":[5,54],"space":[6],"is":[7,153],"revisited.":[8],"In":[9],"this":[10,158],"problem,":[11],"online":[12,112,119],"requests":[13],"occur":[14],"at":[15,24],"any":[16],"location":[17,43,47],"to":[18,38,44],"access":[19],"a":[20,25,45,116,139,154],"single":[21],"located":[23],"server.":[26],"Every":[27],"request":[28,98],"must":[29],"be":[30],"served,":[31],"and":[32,59,69],"the":[33,36,53,57,64,67,70,76,81,84,89,123,129,132],"server":[34,58,72],"has":[35,91],"choice":[37],"migrate":[39],"from":[40],"its":[41],"current":[42,124],"new":[46,71],"space.":[49],"Each":[50],"service":[51],"costs":[52,63],"distance":[55,65],"between":[56,66],"request.":[60],"A":[61],"former":[68],"location,":[73],"multiplied":[74],"by":[75],"size.":[78,135],"We":[79,114,136],"study":[80],"uniform":[85],"model,":[86],"which":[88],"size":[92],"D":[93],"=":[94],"1":[95],".":[96],"All":[97],"locations":[99],"are":[100,107],"not":[101],"known":[102,150],"advance;":[104],"however,":[105],"they":[106],"sequentially":[108],"presented":[109],"an":[111],"fashion.":[113],"design":[115],"2.75":[117],"-competitive":[118],"algorithm":[120],"that":[121,151],"improves":[122],"best":[125],"upper":[126],"bound":[127,141,156],"for":[128,144,157],"with":[131],"unit":[133],"also":[137],"provide":[138],"lower":[140,155],"of":[142],"2.732":[143],"our":[145],"algorithm.":[146],"It":[147],"was":[148],"already":[149],"2.5":[152],"problem.":[159]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-09-16T00:00:00"}