{"id":"https://openalex.org/W2000108799","doi":"https://doi.org/10.1109/glocom.2013.6831621","title":"Approximation caching and routing algorithms for massive mobile data delivery","display_name":"Approximation caching and routing algorithms for massive mobile data delivery","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2000108799","doi":"https://doi.org/10.1109/glocom.2013.6831621","mag":"2000108799"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2013.6831621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2013.6831621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046120615","display_name":"Konstantinos Poularakis","orcid":"https://orcid.org/0000-0003-2570-3813"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Poularakis","raw_affiliation_strings":["Department of Computer and Communication Engineering, University of Thessaly, Greece","Department of Computer and Communication Engineering , University of Thessaly , Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Communication Engineering, University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Department of Computer and Communication Engineering , University of Thessaly , Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George Iosifidis","raw_affiliation_strings":["Department of Computer and Communication Engineering, University of Thessaly, Greece","Department of Computer and Communication Engineering , University of Thessaly , Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Communication Engineering, University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Department of Computer and Communication Engineering , University of Thessaly , Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Department of Computer and Communication Engineering, University of Thessaly, Greece","Department of Computer and Communication Engineering , University of Thessaly , Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Communication Engineering, University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Department of Computer and Communication Engineering , University of Thessaly , Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9581999778747559,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9315000176429749,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8315244317054749},{"id":"https://openalex.org/keywords/backhaul","display_name":"Backhaul (telecommunications)","score":0.8174053430557251},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.774193525314331},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6651161909103394},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6399309635162354},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.5305358171463013},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5154591202735901},{"id":"https://openalex.org/keywords/small-cell","display_name":"Small cell","score":0.5070631504058838},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4937921464443207},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4696440100669861},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4517941474914551},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45104503631591797},{"id":"https://openalex.org/keywords/core-network","display_name":"Core network","score":0.44293108582496643},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.42738714814186096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38592734932899475},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26141488552093506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09062942862510681}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8315244317054749},{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.8174053430557251},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.774193525314331},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6651161909103394},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6399309635162354},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.5305358171463013},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5154591202735901},{"id":"https://openalex.org/C179655311","wikidata":"https://www.wikidata.org/wiki/Q7543020","display_name":"Small cell","level":3,"score":0.5070631504058838},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4937921464443207},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4696440100669861},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4517941474914551},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45104503631591797},{"id":"https://openalex.org/C5038329","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Core network","level":2,"score":0.44293108582496643},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42738714814186096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38592734932899475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26141488552093506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09062942862510681},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2013.6831621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2013.6831621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/32415","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/32415","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scopus.com/inward/record.url?eid=2-s2.0-84904106904&partnerID=40&md5=ca7e970659b7744d3fae8a3657404694","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W43978825","https://openalex.org/W1606599877","https://openalex.org/W1966016308","https://openalex.org/W1975651401","https://openalex.org/W1993553863","https://openalex.org/W2048124060","https://openalex.org/W2074048915","https://openalex.org/W2083766832","https://openalex.org/W2088223436","https://openalex.org/W2096220631","https://openalex.org/W2129486506","https://openalex.org/W2162508850","https://openalex.org/W2235001037","https://openalex.org/W2608158342","https://openalex.org/W2949071729","https://openalex.org/W3148765228","https://openalex.org/W6648806661","https://openalex.org/W6662496955","https://openalex.org/W6682343373"],"related_works":["https://openalex.org/W1984184009","https://openalex.org/W2191948661","https://openalex.org/W4386736589","https://openalex.org/W2075774919","https://openalex.org/W2951015761","https://openalex.org/W3185151308","https://openalex.org/W2914391776","https://openalex.org/W2003892785","https://openalex.org/W2961811818","https://openalex.org/W1983226038"],"abstract_inverted_index":{"Small":[0],"cells":[1],"constitute":[2],"a":[3,61,96,139,145,148],"promising":[4],"solution":[5],"for":[6,86,176],"managing":[7],"the":[8,24,36,39,42,51,56,73,77,100,109,116,153,162],"mobile":[9],"data":[10],"growth":[11],"that":[12,45],"has":[13,29],"overwhelmed":[14],"network":[15],"operators.":[16],"Local":[17],"caching":[18,58,102],"of":[19,41,76,111,152],"popular":[20],"content":[21,112],"items":[22],"at":[23],"small":[25,118],"cell":[26,119],"base":[27,48,78,120],"stations":[28,49],"been":[30],"proposed":[31],"in":[32,165,169],"order":[33,170],"to":[34,107,147,160,171],"decrease":[35],"capacity-and":[37],"hence":[38,128],"cost-":[40],"backhaul":[43],"links":[44],"connect":[46],"these":[47],"with":[50],"core":[52],"network.":[53],"However,":[54],"deriving":[55],"optimal":[57,134],"policy":[59],"remains":[60],"challenging":[62],"open":[63],"problem":[64,105,126],"especially":[65],"if":[66],"one":[67],"considers":[68],"realistic":[69],"parameters":[70],"such":[71,95],"as":[72],"bandwidth":[74],"limitation":[75],"stations.":[79,121],"The":[80],"latter":[81],"constraint":[82],"is":[83,123],"particularly":[84],"important":[85],"cases":[87],"when":[88],"users":[89],"requests":[90,113],"are":[91],"massive.":[92],"We":[93],"consider":[94],"scenario":[97],"and":[98,103,127],"formulate":[99],"joint":[101],"routing":[104],"aiming":[106],"maximize":[108],"fraction":[110],"served":[114],"by":[115],"deployed":[117],"This":[122,157],"an":[124,132],"NP-hard":[125],"we":[129,137],"cannot":[130],"obtain":[131],"exact":[133],"solution.":[135],"Thus,":[136],"present":[138],"novel":[140],"approximation":[141,174],"framework":[142],"based":[143],"on":[144],"reduction":[146],"well":[149],"known":[150],"variant":[151],"facility":[154,166],"location":[155,167],"problem.":[156,178],"allows":[158],"us":[159],"exploit":[161],"rich":[163],"literature":[164],"problems,":[168],"establish":[172],"bounded":[173],"algorithms":[175],"our":[177]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}