{"id":"https://openalex.org/W2949500823","doi":"https://doi.org/10.1007/s00224-019-09939-7","title":"Cache Me if You Can: Capacitated Selfish Replication Games in Networks","display_name":"Cache Me if You Can: Capacitated Selfish Replication Games in Networks","publication_year":2019,"publication_date":"2019-07-29","ids":{"openalex":"https://openalex.org/W2949500823","doi":"https://doi.org/10.1007/s00224-019-09939-7","mag":"2949500823"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-019-09939-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-019-09939-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1007.2694","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052585144","display_name":"Ragavendran Gopalakrishnan","orcid":"https://orcid.org/0000-0001-7767-3914"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ragavendran Gopalakrishnan","raw_affiliation_strings":["Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048122691","display_name":"Dimitrios Kanoulas","orcid":"https://orcid.org/0000-0002-3684-1472"},"institutions":[{"id":"https://openalex.org/I30771326","display_name":"Italian Institute of Technology","ror":"https://ror.org/042t93s57","country_code":"IT","type":"facility","lineage":["https://openalex.org/I30771326"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Dimitrios Kanoulas","raw_affiliation_strings":["Humanoids and Human-Centered Mechatronics Lab, Istituto Italiano di Tecnologia (IIT), Via Morego, 30, Genoa, 16163, Italy","[Istituto Italiano di Tecnologia]"],"affiliations":[{"raw_affiliation_string":"Humanoids and Human-Centered Mechatronics Lab, Istituto Italiano di Tecnologia (IIT), Via Morego, 30, Genoa, 16163, Italy","institution_ids":["https://openalex.org/I30771326"]},{"raw_affiliation_string":"[Istituto Italiano di Tecnologia]","institution_ids":["https://openalex.org/I30771326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086363036","display_name":"Naga Naresh Karuturi","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Naga Naresh Karuturi","raw_affiliation_strings":["Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103487617","display_name":"C. Pandu Rangan","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"C. Pandu Rangan","raw_affiliation_strings":["Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Play Field Avenue, Indian Institute Of Technology, Chennai, TN, 600036, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chennai, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103525476","display_name":"Rajmohan Rajaraman","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajmohan Rajaraman","raw_affiliation_strings":["School of Computer and Information Science, Northeastern University, 440 Huntington Avenue 240 West Village H, Boston, MA, 02115, USA","School of Computer and Information Science, Northeastern University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Northeastern University, 440 Huntington Avenue 240 West Village H, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"School of Computer and Information Science, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103159653","display_name":"Ravi Sundaram","orcid":"https://orcid.org/0000-0001-5657-4298"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Sundaram","raw_affiliation_strings":["School of Computer and Information Science, Northeastern University, 440 Huntington Avenue 240 West Village H, Boston, MA, 02115, USA","School of Computer and Information Science, Northeastern University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Northeastern University, 440 Huntington Avenue 240 West Village H, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"School of Computer and Information Science, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5052585144"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06842633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"2","first_page":"272","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9997000098228455,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9997000098228455,"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/T11031","display_name":"Game Theory and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9962000250816345,"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.7528451681137085},{"id":"https://openalex.org/keywords/independence-of-irrelevant-alternatives","display_name":"Independence of irrelevant alternatives","score":0.6957966685295105},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6244550347328186},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5924962162971497},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5477400422096252},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.507614254951477},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.49331608414649963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4342584013938904},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.4332907795906067},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.41560444235801697},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36018460988998413},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32726234197616577},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2760569453239441},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2672353982925415},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17045298218727112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7528451681137085},{"id":"https://openalex.org/C2776225642","wikidata":"https://www.wikidata.org/wiki/Q3150644","display_name":"Independence of irrelevant alternatives","level":3,"score":0.6957966685295105},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6244550347328186},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5924962162971497},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5477400422096252},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.507614254951477},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.49331608414649963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4342584013938904},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.4332907795906067},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.41560444235801697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36018460988998413},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32726234197616577},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2760569453239441},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2672353982925415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17045298218727112},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2780339515","wikidata":"https://www.wikidata.org/wiki/Q3074698","display_name":"Arrow","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00224-019-09939-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-019-09939-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1007.2694","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1007.2694","pdf_url":"https://arxiv.org/pdf/1007.2694","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2949500823","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1007.2694","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1007.2694","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1007.2694","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1007.2694","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1007.2694","pdf_url":"https://arxiv.org/pdf/1007.2694","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1645598727","display_name":null,"funder_award_id":"CCF-0635119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G845262714","display_name":null,"funder_award_id":"CNS- 0915985","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W65909423","https://openalex.org/W1509242895","https://openalex.org/W1519205554","https://openalex.org/W1526250527","https://openalex.org/W1549063216","https://openalex.org/W1605188341","https://openalex.org/W1654689658","https://openalex.org/W1696776098","https://openalex.org/W1824518693","https://openalex.org/W1891203375","https://openalex.org/W1981730822","https://openalex.org/W1984674591","https://openalex.org/W1987961297","https://openalex.org/W1993553863","https://openalex.org/W1997643953","https://openalex.org/W2013865866","https://openalex.org/W2018682510","https://openalex.org/W2020765652","https://openalex.org/W2027725119","https://openalex.org/W2032633417","https://openalex.org/W2036910311","https://openalex.org/W2057913812","https://openalex.org/W2058972589","https://openalex.org/W2064153357","https://openalex.org/W2099546345","https://openalex.org/W2102969037","https://openalex.org/W2103981148","https://openalex.org/W2104210894","https://openalex.org/W2106367955","https://openalex.org/W2107364086","https://openalex.org/W2107483781","https://openalex.org/W2107811890","https://openalex.org/W2109100253","https://openalex.org/W2109293745","https://openalex.org/W2122381782","https://openalex.org/W2123820820","https://openalex.org/W2130557213","https://openalex.org/W2132987358","https://openalex.org/W2134256700","https://openalex.org/W2134529269","https://openalex.org/W2135886558","https://openalex.org/W2136984233","https://openalex.org/W2140790422","https://openalex.org/W2142133329","https://openalex.org/W2147871692","https://openalex.org/W2148009509","https://openalex.org/W2150037426","https://openalex.org/W2150676586","https://openalex.org/W2152723376","https://openalex.org/W2157740020","https://openalex.org/W2161342511","https://openalex.org/W2164163141","https://openalex.org/W2167776925","https://openalex.org/W2167874810","https://openalex.org/W2169359757","https://openalex.org/W2289430103","https://openalex.org/W2290402929","https://openalex.org/W2296600582","https://openalex.org/W2508573783","https://openalex.org/W2560519335","https://openalex.org/W2569531284","https://openalex.org/W2971398763","https://openalex.org/W3022709368","https://openalex.org/W4229922087","https://openalex.org/W4238252746","https://openalex.org/W4244625299","https://openalex.org/W4246051124"],"related_works":["https://openalex.org/W2966293270","https://openalex.org/W65909423","https://openalex.org/W1888747972","https://openalex.org/W2948418722","https://openalex.org/W3116645643","https://openalex.org/W2126104006","https://openalex.org/W1999093057","https://openalex.org/W1701800040","https://openalex.org/W1523437677","https://openalex.org/W1582042592","https://openalex.org/W2480624446","https://openalex.org/W2773643145","https://openalex.org/W1554487264","https://openalex.org/W2398180519","https://openalex.org/W2148342922","https://openalex.org/W2074803239","https://openalex.org/W2197584954","https://openalex.org/W2103804330","https://openalex.org/W1964011541","https://openalex.org/W2914415726"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}