{"id":"https://openalex.org/W3085496521","doi":"https://doi.org/10.1145/3408127.3408196","title":"Distributed Algorithms for Cyclic Edge Connectivity and Cyclic Vertex Connectivity of Cubic Graphs","display_name":"Distributed Algorithms for Cyclic Edge Connectivity and Cyclic Vertex Connectivity of Cubic Graphs","publication_year":2020,"publication_date":"2020-06-19","ids":{"openalex":"https://openalex.org/W3085496521","doi":"https://doi.org/10.1145/3408127.3408196","mag":"3085496521"},"language":"en","primary_location":{"id":"doi:10.1145/3408127.3408196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408127.3408196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 4th International Conference on Digital Signal Processing","raw_type":"proceedings-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/A5017838201","display_name":"Jun Liang","orcid":"https://orcid.org/0000-0003-0034-2601"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Liang","raw_affiliation_strings":["School of Software, South China Normal University, Foshan, China"],"affiliations":[{"raw_affiliation_string":"School of Software, South China Normal University, Foshan, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074991577","display_name":"Meixin Du","orcid":null},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meixin Du","raw_affiliation_strings":["School of Software, South China Normal University, Foshan, China"],"affiliations":[{"raw_affiliation_string":"School of Software, South China Normal University, Foshan, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101134986","display_name":"Ruihua Nie","orcid":null},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruihua Nie","raw_affiliation_strings":["School of Computer, South China Normal University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, South China Normal University, Guangzhou, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036326490","display_name":"Zhihao Liang","orcid":"https://orcid.org/0000-0003-0485-9376"},"institutions":[{"id":"https://openalex.org/I4210120302","display_name":"Shunde Polytechnic","ror":"https://ror.org/01w9d4603","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210120302"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihao Liang","raw_affiliation_strings":["Zhichuang Center, Middle School, Shunde, China"],"affiliations":[{"raw_affiliation_string":"Zhichuang Center, Middle School, Shunde, China","institution_ids":["https://openalex.org/I4210120302"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415036","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0002-9704-7651"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng Li","raw_affiliation_strings":["Shenzhen Guangming, Primary School, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Guangming, Primary School, Shenzhen, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017838201"],"corresponding_institution_ids":["https://openalex.org/I187400657"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52304542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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/T12288","display_name":"Optimization and Search Problems","score":0.9958999752998352,"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/T10720","display_name":"Complexity and Algorithms in Graphs","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/vertex","display_name":"Vertex (graph theory)","score":0.6133670806884766},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.6091611385345459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5698594450950623},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5279625654220581},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47885987162590027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4606466591358185},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41994738578796387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39570119976997375},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.10679575800895691}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6133670806884766},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.6091611385345459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5698594450950623},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5279625654220581},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47885987162590027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4606466591358185},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41994738578796387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39570119976997375},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.10679575800895691}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3408127.3408196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408127.3408196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 4th International Conference on Digital Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W172001932","https://openalex.org/W1970291162","https://openalex.org/W1980809213","https://openalex.org/W1981915458","https://openalex.org/W1984293343","https://openalex.org/W1989853774","https://openalex.org/W2013751569","https://openalex.org/W2038044706","https://openalex.org/W2064449854","https://openalex.org/W2071131583","https://openalex.org/W2340365916","https://openalex.org/W2401169605","https://openalex.org/W2460876635","https://openalex.org/W2462494491","https://openalex.org/W2759011610","https://openalex.org/W2887446137","https://openalex.org/W2919152109","https://openalex.org/W2920974405","https://openalex.org/W2970293952"],"related_works":["https://openalex.org/W3111310291","https://openalex.org/W1980648360","https://openalex.org/W2023302035","https://openalex.org/W2137161871","https://openalex.org/W2339534957","https://openalex.org/W3187836939","https://openalex.org/W2988282395","https://openalex.org/W2323451599","https://openalex.org/W2029571329","https://openalex.org/W341486533"],"abstract_inverted_index":{"For":[0],"a":[1,5,12,30,44],"connected":[2,23],"graph":[3,88,123],"G,":[4],"set":[6],"S":[7,20],"of":[8,43,65,93,116],"edges":[9],"(vertices)":[10],"is":[11,21,40],"cyclic":[13,34,46,58,62,99,103],"edge":[14,35,47,59,100],"(vertex)":[15,36,48],"cutset":[16],"if":[17],"G":[18],"-":[19],"not":[22],"and":[24,61,102,111],"at":[25],"least":[26],"two":[27],"components":[28],"contain":[29],"cycle":[31],"respectively.":[32],"The":[33,68],"connectivity":[37,60,64,101,105],"c\u03bb":[38],"(\u03ba)":[39],"the":[41,73,83,87,94,117,122],"cardinality":[42],"minimum":[45],"cutset.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53],"gave":[54],"distributed":[55,74,95],"algorithms":[56,75,85,96,120],"determining":[57],"vertex":[63,104],"cubic":[66],"graphs.":[67],"experiment":[69],"results":[70],"showed":[71],"that":[72,115],"were":[76],"significantly":[77],"improved":[78],"in":[79],"time":[80],"compared":[81],"to":[82],"original":[84],"when":[86,121],"was":[89,124],"large.":[90],"Time":[91],"costs":[92],"separately":[97],"for":[98],"are":[106],"correspondingly":[107],"less":[108,112],"than":[109,113],"33%":[110],"40%":[114],"single":[118],"machine":[119],"large":[125],"enough.":[126]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}