{"id":"https://openalex.org/W4406311690","doi":"https://doi.org/10.1109/jsac.2025.3528812","title":"Connectivity Preserving Graph Sequences for Routing Arborescence Construction","display_name":"Connectivity Preserving Graph Sequences for Routing Arborescence Construction","publication_year":2025,"publication_date":"2025-01-13","ids":{"openalex":"https://openalex.org/W4406311690","doi":"https://doi.org/10.1109/jsac.2025.3528812"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2025.3528812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2025.3528812","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","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/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Tapolcai","raw_affiliation_strings":["Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-3512-9504","affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081451152","display_name":"P\u00e9ter Babarczi","orcid":"https://orcid.org/0000-0003-1644-2172"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter Babarczi","raw_affiliation_strings":["Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-1644-2172","affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078723219","display_name":"Bal\u00e1zs Br\u00e1nyi","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Br\u00e1nyi","raw_affiliation_strings":["Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089628133","display_name":"Pin\u2010Han Ho","orcid":"https://orcid.org/0000-0002-0717-1481"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Pin-Han Ho","raw_affiliation_strings":["Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China (UESTC), Shenzhen, China","Department of Electrical and Computer Engineering, University of Waterloo, Canada","Shenzhen Institute for Advanced Study, UESTC, China"],"raw_orcid":"https://orcid.org/0000-0002-0717-1481","affiliations":[{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China (UESTC), Shenzhen, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, UESTC, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034769205","display_name":"Lajos R\u00f3nyai","orcid":"https://orcid.org/0000-0002-8364-9627"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos R\u00f3nyai","raw_affiliation_strings":["HUN-REN Institute for Computer Science and Control, Department of Algebra and Geometry, Institute of Mathematics, Budapest University of Technology and Economics, Budapest, Hungary","Department of Algebra and Geometry, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-8364-9627","affiliations":[{"raw_affiliation_string":"HUN-REN Institute for Computer Science and Control, Department of Algebra and Geometry, Institute of Mathematics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Department of Algebra and Geometry, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0546,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8559751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"43","issue":"2","first_page":"484","last_page":"494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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.9988999962806702,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.996399998664856,"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/T12029","display_name":"DNA and Biological Computing","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8279836177825928},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46862083673477173},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4421325922012329},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43156105279922485},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4011692404747009},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35215848684310913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8279836177825928},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46862083673477173},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4421325922012329},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43156105279922485},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4011692404747009},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35215848684310913}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsac.2025.3528812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2025.3528812","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:eprints.sztaki.hu:10947","is_oa":false,"landing_page_url":"https://eprints.sztaki.hu/10947/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6686491853","display_name":null,"funder_award_id":"146347","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G7825605817","display_name":null,"funder_award_id":"134604","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"}],"funders":[{"id":"https://openalex.org/F4320311358","display_name":"Budapesti M\u0171szaki \u00e9s Gazdas\u00e1gtudom\u00e1nyi Egyetem","ror":"https://ror.org/02w42ss30"},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1529779446","https://openalex.org/W1572992549","https://openalex.org/W1786780942","https://openalex.org/W1964773853","https://openalex.org/W2072309638","https://openalex.org/W2076424788","https://openalex.org/W2083365145","https://openalex.org/W2115049345","https://openalex.org/W2118404561","https://openalex.org/W2124311421","https://openalex.org/W2126969025","https://openalex.org/W2148922672","https://openalex.org/W2155177580","https://openalex.org/W2163322487","https://openalex.org/W2167499506","https://openalex.org/W2496148045","https://openalex.org/W2613070411","https://openalex.org/W2788119540","https://openalex.org/W3021894792","https://openalex.org/W3034548139","https://openalex.org/W3137671267","https://openalex.org/W3156151636","https://openalex.org/W3157148833","https://openalex.org/W4247278211","https://openalex.org/W4298005732","https://openalex.org/W4298414065","https://openalex.org/W6649440455","https://openalex.org/W6729163099"],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2317728013","https://openalex.org/W4252076617","https://openalex.org/W1991205173","https://openalex.org/W2109048960","https://openalex.org/W2741481635","https://openalex.org/W2338537463","https://openalex.org/W2183644707","https://openalex.org/W2038165453","https://openalex.org/W1885824365"],"abstract_inverted_index":{"Fast":[0],"reroute":[1],"(FRR)":[2],"is":[3,51],"among":[4],"the":[5,14,27,46,54,68,79,97,101,115,121,128,147,166,170,179,193,205],"fastest":[6],"survivable":[7],"routing":[8,21,47,163],"approaches":[9],"in":[10,23,165,182,204],"packet-switched":[11],"networks,":[12],"because":[13],"routers":[15,75],"are":[16,76],"equipped":[17],"with":[18,201],"a":[19,108],"resilient":[20],"table":[22],"advance":[24],"such":[25],"that":[26,112,189],"packets":[28],"can":[29,63],"be":[30,64],"rerouted":[31],"instantly":[32],"upon":[33],"failures":[34],"solely":[35],"relying":[36],"on":[37,86,157],"local":[38,122,180],"information,":[39],"i.e.,":[40],"without":[41],"notification":[42],"messages.":[43],"However,":[44],"designing":[45],"algorithm":[48,69],"for":[49,169],"FRR":[50,82,195],"challenging":[52],"as":[53],"number":[55,116],"of":[56,59,73,78,100,117],"possible":[57],"sets":[58],"failed":[60],"network":[61,148],"links":[62],"extremely":[65],"high,":[66],"while":[67],"should":[70],"keep":[71],"track":[72],"which":[74,89],"aware":[77],"failure.":[80],"Therefore,":[81],"methods":[83],"often":[84],"rely":[85],"spanning":[87],"arborescences,":[88],"provide":[90],"multiple":[91],"disjoint":[92],"failover":[93,118],"paths":[94,119,203],"up":[95],"to":[96,120,145,161],"global":[98],"connectivity":[99,123,134,181],"network.":[102],"In":[103],"this":[104],"paper,":[105],"we":[106,185],"propose":[107],"generic":[109],"algorithmic":[110],"framework":[111],"theoretically":[113],"increases":[114],"between":[124],"each":[125],"node":[126],"and":[127,151,197],"root":[129],"by":[130],"extending":[131],"an":[132],"efficient":[133],"preserving":[135],"operation":[136],"from":[137],"graph":[138],"theory":[139],"\u2013":[140,144],"called":[141],"edge":[142],"splitting-off":[143],"decompose":[146],"topology":[149],"node-by-node,":[150],"use":[152],"Integer":[153],"Linear":[154],"Programs":[155],"(ILPs)":[156],"these":[158],"partial":[159],"subproblems":[160],"build":[162],"arborescences":[164],"reverse":[167],"direction":[168],"original":[171],"topology.":[172],"Although":[173],"our":[174],"practical":[175],"implementation":[176],"cannot":[177],"reach":[178],"all":[183],"instances,":[184],"demonstrate":[186],"through":[187],"simulations":[188],"it":[190],"still":[191],"outperforms":[192],"state-of-the-art":[194],"mechanisms":[196],"provides":[198],"better":[199],"resilience":[200],"shorter":[202],"arborescences.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}