{"id":"https://openalex.org/W1648509953","doi":"https://doi.org/10.1109/ntms.2015.7266485","title":"Detecting critical protected links to keep connectivity to servers against link failures","display_name":"Detecting critical protected links to keep connectivity to servers against link failures","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1648509953","doi":"https://doi.org/10.1109/ntms.2015.7266485","mag":"1648509953"},"language":"en","primary_location":{"id":"doi:10.1109/ntms.2015.7266485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ntms.2015.7266485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 7th International Conference on New Technologies, Mobility and Security (NTMS)","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/A5015591358","display_name":"Irie Daishi","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Daishi Irie","raw_affiliation_strings":["School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan"],"affiliations":[{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]},{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077680383","display_name":"Shinya Kurimoto","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinya Kurimoto","raw_affiliation_strings":["School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan"],"affiliations":[{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]},{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105839595","display_name":"Hiroyoshi Miwa","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyoshi Miwa","raw_affiliation_strings":["School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan"],"affiliations":[{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]},{"raw_affiliation_string":"School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan","institution_ids":["https://openalex.org/I206011266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015591358"],"corresponding_institution_ids":["https://openalex.org/I206011266"],"apc_list":null,"apc_paid":null,"fwci":1.4021,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81669303,"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":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9994999766349792,"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.9990000128746033,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.8204282522201538},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7421221137046814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7009598016738892},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6788665056228638},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.5537402629852295},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5307661890983582},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4793315827846527},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46958890557289124},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46756893396377563},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3392869830131531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20001250505447388},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17933326959609985}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8204282522201538},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7421221137046814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7009598016738892},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6788665056228638},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5537402629852295},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5307661890983582},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4793315827846527},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46958890557289124},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46756893396377563},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3392869830131531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20001250505447388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17933326959609985},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ntms.2015.7266485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ntms.2015.7266485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 7th International Conference on New Technologies, Mobility and Security (NTMS)","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":7,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2061698096","https://openalex.org/W2073827837","https://openalex.org/W2121035174","https://openalex.org/W2153833025","https://openalex.org/W6610072603","https://openalex.org/W6669088013"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2077440085","https://openalex.org/W3026488991","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337"],"abstract_inverted_index":{"It":[0,30,234],"is":[1,13,31,45,64,114,152,172,226],"important":[2,65],"for":[3],"service":[4],"providers":[5],"to":[6,33,66,73,115,119,160,174,204],"design":[7],"and":[8,52,147,210],"operate":[9],"reliable":[10],"network":[11,16,20,79,108,136],"which":[12],"robust":[14],"against":[15],"failures.":[17,196],"Especially,":[18],"a":[19,43,78,106,157,179,188],"must":[21],"be":[22,74,120],"sufficiently":[23,46],"connected,":[24],"even":[25,124],"if":[26,125],"link":[27,44,57,144,170,195],"failures":[28,82,171],"occur.":[29],"desirable":[32],"protect":[34],"all":[35,99,130],"links":[36,72,86,110,118,128,245],"so":[37,76],"that":[38,77,98,149,164,218,236],"the":[39,68,96,117,134,138,162,165,168,184,190,193,201,205,212,219,223,230],"failure":[40],"probability":[41],"of":[42,71,83,167,187,192,207],"small":[47],"by":[48],"sufficient":[49],"backup":[50],"resource":[51],"rapid":[53],"recovery":[54],"system.":[55],"However,":[56],"protection":[58,145],"needs":[59],"much":[60,227],"cost;":[61],"therefore,":[62],"it":[63],"find":[67,116],"smallest":[69],"number":[70,166,191],"protected":[75,121,244],"resulting":[80,107,135],"from":[81],"any":[84,126],"non-protected":[85,127],"provides":[87],"users":[88],"connectivity.":[89],"In":[90,197],"this":[91,143,150],"paper,":[92],"we":[93,141,155,177,199,242],"focus":[94],"on":[95],"criteria":[97],"connected":[100,131],"components":[101,132],"include":[102,137],"specified":[103],"servers":[104],"in":[105,133,222,246],"after":[109],"fail.":[111],"Our":[112],"purpose":[113],"such":[122],"that,":[123],"fail,":[129],"servers.":[139],"First,":[140],"formulate":[142],"problem":[146,151,163],"prove":[148],"NP-hard.":[153],"Next,":[154],"present":[156,178],"polynomial-time":[158,180],"algorithm":[159,182],"solve":[161],"simultaneous":[169,194],"restricted":[173],"one.":[175],"Furthermore,":[176],"approximation":[181,185,202,213,220],"with":[183],"ratio":[186,221],"constant,":[189],"addition,":[198],"apply":[200],"algorithms":[203,238],"topology":[206],"actual":[208,224,248],"networks":[209,225],"evaluate":[211],"ratio.":[214],"The":[215],"results":[216],"indicate":[217],"smaller":[228],"than":[229],"theoretical":[231],"upper":[232],"bound.":[233],"follows":[235],"our":[237],"are":[239],"efficient":[240],"when":[241],"determine":[243],"an":[247],"network.":[249]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}