{"id":"https://openalex.org/W2570721786","doi":"https://doi.org/10.1007/978-3-642-40450-4_8","title":"On Resilient Graph Spanners","display_name":"On Resilient Graph Spanners","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2570721786","doi":"https://doi.org/10.1007/978-3-642-40450-4_8","mag":"2570721786"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-40450-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-40450-4_8","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/A5102716483","display_name":"Giorgio Ausiello","orcid":"https://orcid.org/0000-0003-1345-5007"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Ausiello","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, via Ariosto 25, 00185, Roma, Italy","Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \"La Sapienza\", via Ariosto 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \"La Sapienza\", via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045218419","display_name":"Paolo Giulio Franciosa","orcid":"https://orcid.org/0000-0002-5464-4069"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Giulio Franciosa","raw_affiliation_strings":["Dipartimento di Scienze Statistiche, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, piazzale Aldo Moro 5, 00185, Roma, Italy","Dipartimento di Scienze Statistiche, Universit\u00e0 di Roma \"La Sapienza\", piazzale Aldo Moro 5, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Statistiche, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, piazzale Aldo Moro 5, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Scienze Statistiche, Universit\u00e0 di Roma \"La Sapienza\", piazzale Aldo Moro 5, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086186456","display_name":"Giuseppe F. Italiano","orcid":"https://orcid.org/0000-0002-9492-9894"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Francesco Italiano","raw_affiliation_strings":["Dipartimento di Ingegneria Civile e Ingegneria Informatica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","Dipartimento di Ingegneria Civile e Ingegneria Informatica, Universit\u00e0 di Roma \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Civile e Ingegneria Informatica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Civile e Ingegneria Informatica, Universit\u00e0 di Roma \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055684160","display_name":"Andrea Ribichini","orcid":"https://orcid.org/0000-0002-0281-4257"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Ribichini","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, via Ariosto 25, 00185, Roma, Italy","Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \"La Sapienza\", via Ariosto 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Universit\u00e0 di Roma \"La Sapienza\", via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8168,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69746282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/spanner","display_name":"Spanner","score":0.8898876905441284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7548395991325378},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6053359508514404},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43994849920272827},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4178951680660248},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41235730051994324},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32472309470176697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18882375955581665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1566922664642334},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.11992967128753662}],"concepts":[{"id":"https://openalex.org/C2779585601","wikidata":"https://www.wikidata.org/wiki/Q4049850","display_name":"Spanner","level":2,"score":0.8898876905441284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7548395991325378},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6053359508514404},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43994849920272827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4178951680660248},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41235730051994324},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32472309470176697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18882375955581665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1566922664642334},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.11992967128753662}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-40450-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-40450-4_8","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"},{"id":"pmh:oai:art.torvergata.it:2108/81847","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/81847","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.luiss.it:11385/199785","is_oa":false,"landing_page_url":"http://hdl.handle.net/11385/199785","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/535384","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/535384","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1444168583","https://openalex.org/W1506345875","https://openalex.org/W1521395331","https://openalex.org/W1863701533","https://openalex.org/W1873883066","https://openalex.org/W1987996179","https://openalex.org/W1988067232","https://openalex.org/W1989169588","https://openalex.org/W2002041206","https://openalex.org/W2018956470","https://openalex.org/W2023706097","https://openalex.org/W2028293948","https://openalex.org/W2031536548","https://openalex.org/W2042333226","https://openalex.org/W2063860324","https://openalex.org/W2099253135","https://openalex.org/W2113581856","https://openalex.org/W2114946841","https://openalex.org/W2146522997","https://openalex.org/W2167816765","https://openalex.org/W4253895441"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2949889395","https://openalex.org/W4297623464","https://openalex.org/W2162831161","https://openalex.org/W2126497992","https://openalex.org/W2082551413","https://openalex.org/W3197005352","https://openalex.org/W2079518702","https://openalex.org/W3127121181","https://openalex.org/W1611446778"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}