{"id":"https://openalex.org/W2052282847","doi":"https://doi.org/10.1109/icumt.2010.5676578","title":"Obtaining a SRLG-disjoint path pair of min-sum cost","display_name":"Obtaining a SRLG-disjoint path pair of min-sum cost","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2052282847","doi":"https://doi.org/10.1109/icumt.2010.5676578","mag":"2052282847"},"language":"en","primary_location":{"id":"doi:10.1109/icumt.2010.5676578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt.2010.5676578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Congress on Ultra Modern Telecommunications and Control Systems","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/A5062640364","display_name":"Teresa Gomes","orcid":"https://orcid.org/0000-0002-3084-5608"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Teresa Gomes","raw_affiliation_strings":["Department of Electrical Engineering and Computers, University of Coimbra, INESC Coimbra, Coimbra, Portugal","Department of Electrical Engineering and Computers, University of Coimbra / INESC Coimbra, 303-290, PORTUGAL"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computers, University of Coimbra, INESC Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346","https://openalex.org/I4210125590"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computers, University of Coimbra / INESC Coimbra, 303-290, PORTUGAL","institution_ids":["https://openalex.org/I76903346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057585042","display_name":"Lu\u00eds M. Fernandes","orcid":"https://orcid.org/0000-0002-4792-9410"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Luis Fernandes","raw_affiliation_strings":["Department of Electrical Engineering and Computers, University of Coimbra, INESC Coimbra, Coimbra, Portugal","Department of Electrical Engineering and Computers, University of Coimbra / INESC Coimbra, 303-290, PORTUGAL"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computers, University of Coimbra, INESC Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346","https://openalex.org/I4210125590"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computers, University of Coimbra / INESC Coimbra, 303-290, PORTUGAL","institution_ids":["https://openalex.org/I76903346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062640364"],"corresponding_institution_ids":["https://openalex.org/I4210125590","https://openalex.org/I76903346"],"apc_list":null,"apc_paid":null,"fwci":1.4432,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83447819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"582","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9976000189781189,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.6459113955497742},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6390271186828613},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.5818630456924438},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5486786961555481},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.5447626113891602},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5423266887664795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5114096999168396},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4750523567199707},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4335879683494568},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3925287425518036},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3628805875778198},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2254747450351715},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09640830755233765},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07455256581306458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6459113955497742},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6390271186828613},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.5818630456924438},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5486786961555481},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.5447626113891602},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5423266887664795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5114096999168396},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4750523567199707},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4335879683494568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3925287425518036},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3628805875778198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2254747450351715},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09640830755233765},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07455256581306458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icumt.2010.5676578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt.2010.5676578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Congress on Ultra Modern Telecommunications and Control Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W2452100","https://openalex.org/W176334240","https://openalex.org/W1524993602","https://openalex.org/W1525063362","https://openalex.org/W2011282943","https://openalex.org/W2029992630","https://openalex.org/W2052120747","https://openalex.org/W2061582932","https://openalex.org/W2079895178","https://openalex.org/W2096701045","https://openalex.org/W2104084337","https://openalex.org/W2112643276","https://openalex.org/W2120823736","https://openalex.org/W2131058166","https://openalex.org/W2155061423","https://openalex.org/W2156596673","https://openalex.org/W2164878175","https://openalex.org/W2169528473","https://openalex.org/W4210463984","https://openalex.org/W6607198741","https://openalex.org/W6631339702","https://openalex.org/W6663210808","https://openalex.org/W6684359953"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2387494004","https://openalex.org/W2162492390","https://openalex.org/W2350417149","https://openalex.org/W2036372418","https://openalex.org/W2354454611","https://openalex.org/W2545190132","https://openalex.org/W2114587117","https://openalex.org/W2018581325","https://openalex.org/W2066023846"],"abstract_inverted_index":{"Network":[0],"survivability":[1],"is":[2,27,78,173],"very":[3],"important":[4],"due":[5],"to":[6,42,69,72,79],"the":[7,13,28,33,58,98,109,116,126,130,138,141,146,149,169,188,194],"growth":[8],"of":[9,15,30,46,63,108,115,140,148,160,197],"Internet":[10],"traffic":[11],"and":[12,114,186],"number":[14],"services/business":[16],"depending":[17],"on":[18],"telecommunication":[19],"networks.":[20],"A":[21],"Shared":[22],"Risk":[23],"Link":[24,132],"Group":[25],"(SRLG)":[26],"set":[29,144],"links":[31,56],"in":[32,54,57,193],"network":[34,49],"that":[35,77,95],"share":[36],"a":[37,47,52,82,87,105,157,177],"common":[38],"physical":[39],"resource":[40,50],"subject":[41],"fault(s).":[43],"The":[44,61,122],"fault":[45,53],"given":[48,83],"implies":[51],"all":[55],"corresponding":[59],"SRLG.":[60],"concept":[62],"SRLG":[64,74,94,111,151],"allows":[65],"an":[66],"upper":[67],"layer":[68],"be":[70],"able":[71],"implement":[73],"diverse":[75],"routing,":[76],"calculate,":[80],"for":[81,167],"Active":[84],"Path":[85,89],"(AP),":[86],"Backup":[88],"(BP),":[90],"which":[91,162],"avoids":[92],"every":[93],"may":[96],"involve":[97],"selected":[99],"AP.":[100],"Firstly":[101],"we":[102,154,163,200],"will":[103,155,201],"present":[104],"short":[106],"revision":[107],"Conflicting":[110,131],"Exclusion":[112,133],"(CoSE)":[113],"Iterative":[117],"Modified":[118,189],"Suurballe's":[119,190],"Heuristic":[120,191],"(IMSH).":[121],"CoSE":[123],"algorithm":[124,135],"solves":[125],"minmin":[127],"problem":[128],"extending":[129],"(COLE)":[134],"by":[136,145,175],"replacing":[137],"calculation":[139,147],"conflicting":[142,150],"link":[143],"set.":[152],"Secondly":[153],"propose":[156],"new":[158],"version":[159,196],"CoSE,":[161],"designate":[164],"as":[165],"CoSE-MS,":[166],"solving":[168],"min-sum":[170],"problem.":[171],"This":[172],"achieved":[174],"introducing":[176],"modified":[178],"Bhandari's":[179],"edge-disjoint":[180],"shortest":[181],"path":[182],"pair":[183],"heuristic":[184],"(MBH)":[185],"using":[187],"(MSH)":[192],"original":[195],"CoSE.":[198],"Thirdly":[199],"compare":[202],"CoSE-MS":[203],"performance":[204],"with":[205],"IMSH.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}