{"id":"https://openalex.org/W179691814","doi":"https://doi.org/10.1007/978-3-642-30850-5_18","title":"Computing Strong Articulation Points and Strong Bridges in Large Scale Graphs","display_name":"Computing Strong Articulation Points and Strong Bridges in Large Scale Graphs","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W179691814","doi":"https://doi.org/10.1007/978-3-642-30850-5_18","mag":"179691814"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-30850-5_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30850-5_18","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":"book-chapter","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/A5063444742","display_name":"Donatella Firmani","orcid":"https://orcid.org/0000-0003-0358-3208"},"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":"Donatella Firmani","raw_affiliation_strings":["Dept. of Computer Science and Systems, Sapienza Univ. of Rome, via Ariosto, 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Systems, Sapienza Univ. of Rome, via Ariosto, 25, 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 F. Italiano","raw_affiliation_strings":["Dept. of Computer Science, Systems and Production, Univ. of Rome \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","Dept. of Computer Science, Systems and Production, Univ. of Rome \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Systems and Production, Univ. of Rome \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dept. of Computer Science, Systems and Production, Univ. of Rome \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060167915","display_name":"Luigi Laura","orcid":"https://orcid.org/0000-0001-6880-8477"},"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":"Luigi Laura","raw_affiliation_strings":["Dept. of Computer Science and Systems, Sapienza Univ. of Rome, via Ariosto, 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Systems, Sapienza Univ. of Rome, via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001389367","display_name":"Alessio Orlandi","orcid":"https://orcid.org/0000-0002-0676-8796"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Orlandi","raw_affiliation_strings":["Dept. of Computer Science, Univ. of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Univ. of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002374574","display_name":"Federico Santaroni","orcid":null},"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":"Federico Santaroni","raw_affiliation_strings":["Dept. of Computer Science, Systems and Production, Univ. of Rome \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","Dept. of Computer Science, Systems and Production, Univ. of Rome \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Systems and Production, Univ. of Rome \u201cTor Vergata\u201d, via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dept. of Computer Science, Systems and Production, Univ. of Rome \"Tor Vergata\", via del Politecnico 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8589,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.94320515,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962999820709229,"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.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.6678395867347717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6526477336883545},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5693111419677734},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.47570404410362244},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46862179040908813},{"id":"https://openalex.org/keywords/articulation","display_name":"Articulation (sociology)","score":0.455043226480484},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4511161148548126},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.4144386947154999},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.411490261554718},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3716861605644226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.366177499294281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27121835947036743},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2659279704093933}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6678395867347717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6526477336883545},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5693111419677734},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.47570404410362244},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46862179040908813},{"id":"https://openalex.org/C2779337067","wikidata":"https://www.wikidata.org/wiki/Q4800961","display_name":"Articulation (sociology)","level":3,"score":0.455043226480484},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4511161148548126},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.4144386947154999},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.411490261554718},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3716861605644226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.366177499294281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27121835947036743},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2659279704093933},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-30850-5_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30850-5_18","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/75627","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/75627","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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/759811","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/759811","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"},{"id":"pmh:oai:iris.uniroma3.it:11590/355772","is_oa":false,"landing_page_url":"http://hdl.handle.net/11590/355772","pdf_url":null,"source":{"id":"https://openalex.org/S4377196120","display_name":"Iris (Roma Tre University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119003972","host_organization_name":"Roma Tre University","host_organization_lineage":["https://openalex.org/I119003972"],"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W142309533","https://openalex.org/W1507039213","https://openalex.org/W1570763516","https://openalex.org/W1589421353","https://openalex.org/W1951501494","https://openalex.org/W1985245264","https://openalex.org/W1994727615","https://openalex.org/W2011379509","https://openalex.org/W2028503265","https://openalex.org/W2032370604","https://openalex.org/W2076958772","https://openalex.org/W2111117034","https://openalex.org/W2111379929","https://openalex.org/W2115022330","https://openalex.org/W2151028272","https://openalex.org/W2175110005","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W4287117052","https://openalex.org/W2157783000","https://openalex.org/W3176308333","https://openalex.org/W2966902162","https://openalex.org/W4220852510","https://openalex.org/W603403972","https://openalex.org/W4206705200","https://openalex.org/W1527735759","https://openalex.org/W1551013232","https://openalex.org/W4285762950"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}