{"id":"https://openalex.org/W2023856768","doi":"https://doi.org/10.1007/s00453-015-9991-z","title":"Strong Articulation Points and Strong Bridges in Large Scale Graphs","display_name":"Strong Articulation Points and Strong Bridges in Large Scale Graphs","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2023856768","doi":"https://doi.org/10.1007/s00453-015-9991-z","mag":"2023856768"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-9991-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-9991-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","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/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":true,"raw_author_name":"Donatella Firmani","raw_affiliation_strings":["Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024478433","display_name":"Loukas Georgiadis","orcid":"https://orcid.org/0000-0002-9706-7409"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Loukas Georgiadis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece","Dept. of Computer Science and Engineering, University of Ioannina, Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"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":["Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, 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":["Department of Computer, Control, and Management Engineering (DIAG), Research Centre for Transport and Logistic, Sapienza University of Rome, Rome, Italy","Department of Computer, Control, and Management Engineering (DIAG), Research Centre for Transport and Logistic, Sapienza University of Rome, Rome, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering (DIAG), Research Centre for Transport and Logistic, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering (DIAG), Research Centre for Transport and Logistic, Sapienza University of Rome, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"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":["Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dept. of Civil Eng. & Comput. Sci. Eng., Univ. of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063444742"],"corresponding_institution_ids":["https://openalex.org/I116067653"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3738,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68152109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"74","issue":"3","first_page":"1123","last_page":"1147"},"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.9984999895095825,"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/T10829","display_name":"Interconnection Networks and Systems","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/chordal-graph","display_name":"Chordal graph","score":0.7094112634658813},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5714609026908875},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5343078374862671},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4847142696380615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48366817831993103},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4556260108947754},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43108314275741577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43051955103874207},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42799967527389526},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.4220709800720215},{"id":"https://openalex.org/keywords/articulation","display_name":"Articulation (sociology)","score":0.42131370306015015},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.4114537835121155},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.30599862337112427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2626253366470337},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.09299945831298828}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7094112634658813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5714609026908875},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5343078374862671},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4847142696380615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48366817831993103},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4556260108947754},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43108314275741577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43051955103874207},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42799967527389526},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.4220709800720215},{"id":"https://openalex.org/C2779337067","wikidata":"https://www.wikidata.org/wiki/Q4800961","display_name":"Articulation (sociology)","level":3,"score":0.42131370306015015},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.4114537835121155},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.30599862337112427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2626253366470337},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.09299945831298828},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00453-015-9991-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-9991-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:art.torvergata.it:2108/201140","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/201140","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/article"},{"id":"pmh:oai:iris.luiss.it:11385/182818","is_oa":false,"landing_page_url":"http://hdl.handle.net/11385/182818","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/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1638688","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1638688","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/article"},{"id":"pmh:oai:iris.uniroma3.it:11590/355760","is_oa":false,"landing_page_url":"http://hdl.handle.net/11590/355760","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/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7300000190734863,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W103911866","https://openalex.org/W130397153","https://openalex.org/W142309533","https://openalex.org/W179691814","https://openalex.org/W1507039213","https://openalex.org/W1570763516","https://openalex.org/W1951501494","https://openalex.org/W1985245264","https://openalex.org/W1986022261","https://openalex.org/W1994727615","https://openalex.org/W2004116976","https://openalex.org/W2007143180","https://openalex.org/W2011379509","https://openalex.org/W2014665344","https://openalex.org/W2023658462","https://openalex.org/W2028503265","https://openalex.org/W2032370604","https://openalex.org/W2070852497","https://openalex.org/W2072988564","https://openalex.org/W2076958772","https://openalex.org/W2111117034","https://openalex.org/W2111379929","https://openalex.org/W2115022330","https://openalex.org/W2118382442","https://openalex.org/W2124339980","https://openalex.org/W2150566739","https://openalex.org/W2165901913","https://openalex.org/W2972266701","https://openalex.org/W3145128584","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W4287117052","https://openalex.org/W3176308333","https://openalex.org/W603403972","https://openalex.org/W2157783000","https://openalex.org/W2061237693","https://openalex.org/W1554245510","https://openalex.org/W1578113210","https://openalex.org/W2239518402","https://openalex.org/W4285762950","https://openalex.org/W2564891670"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}