{"id":"https://openalex.org/W2888276314","doi":"https://doi.org/10.1007/978-3-319-99660-8_12","title":"On the Price of Stability of Social Distance Games","display_name":"On the Price of Stability of Social Distance Games","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2888276314","doi":"https://doi.org/10.1007/978-3-319-99660-8_12","mag":"2888276314"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-99660-8_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-99660-8_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5004643947","display_name":"Christos Kaklamanis","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Kaklamanis","raw_affiliation_strings":["Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045553465","display_name":"Panagiotis Kanellopoulos","orcid":"https://orcid.org/0000-0002-8093-1379"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Panagiotis Kanellopoulos","raw_affiliation_strings":["Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051188351","display_name":"Dimitris Patouchas","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitris Patouchas","raw_affiliation_strings":["Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Press \u201cDiophantus\u201d and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Computer Technology Institute and Press \"Diophantus\" and Department of Computer Engineering and Informatics, University of Patras, 26504, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045553465"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3329,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81578947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6917290091514587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6594876050949097},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6096360683441162},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5821762681007385},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5750348567962646},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5608519315719604},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.4833640456199646},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4694487750530243},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.23890703916549683},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.189875990152359},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16444164514541626},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06905344128608704},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0647137463092804}],"concepts":[{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6917290091514587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6594876050949097},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6096360683441162},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5821762681007385},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5750348567962646},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5608519315719604},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.4833640456199646},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4694487750530243},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.23890703916549683},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.189875990152359},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16444164514541626},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06905344128608704},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0647137463092804},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-99660-8_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-99660-8_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W832572670","https://openalex.org/W2038992031","https://openalex.org/W2095094403","https://openalex.org/W2110201067","https://openalex.org/W2121095158","https://openalex.org/W2147583150","https://openalex.org/W2160325555","https://openalex.org/W2204649750","https://openalex.org/W2294581381","https://openalex.org/W2419289815","https://openalex.org/W2514900407","https://openalex.org/W2562977717","https://openalex.org/W2571749474","https://openalex.org/W2604324589","https://openalex.org/W2604818366","https://openalex.org/W2746826963","https://openalex.org/W2949837391","https://openalex.org/W4236254022","https://openalex.org/W4293772166"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W2949732603","https://openalex.org/W2024624259","https://openalex.org/W4385505615","https://openalex.org/W2803931294","https://openalex.org/W561452522","https://openalex.org/W1554758635","https://openalex.org/W2160126722","https://openalex.org/W2500870930","https://openalex.org/W2218535193"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}