{"id":"https://openalex.org/W2136443754","doi":"https://doi.org/10.1002/net.3230160404","title":"Improving reliability bounds in computer networks","display_name":"Improving reliability bounds in computer networks","publication_year":1986,"publication_date":"1986-12-01","ids":{"openalex":"https://openalex.org/W2136443754","doi":"https://doi.org/10.1002/net.3230160404","mag":"2136443754"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230160404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230160404","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5063822230","display_name":"Timothy Brecht","orcid":null},"institutions":[{"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"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Timothy B. Brecht","raw_affiliation_strings":["Computer Communications Networks Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","Computer Communications Networks Group, Department of Computer Science University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Communications Networks Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Computer Communications Networks Group, Department of Computer Science University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038008468","display_name":"Charles J. Colbourn","orcid":"https://orcid.org/0000-0002-3104-9515"},"institutions":[{"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"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Charles J. Colbourn","raw_affiliation_strings":["Computer Communications Networks Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","Computer Communications Networks Group, Department of Computer Science University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Communications Networks Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Computer Communications Networks Group, Department of Computer Science University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":6.8204,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96602244,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"369","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9922000169754028,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.9303591251373291},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.8078963756561279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6475555896759033},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47940918803215027},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3744504153728485},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3483039140701294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2829718589782715},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21994176506996155}],"concepts":[{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.9303591251373291},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.8078963756561279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6475555896759033},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47940918803215027},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3744504153728485},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3483039140701294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2829718589782715},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21994176506996155},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230160404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230160404","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1534511119","https://openalex.org/W1980331282","https://openalex.org/W1998076865","https://openalex.org/W2001832122","https://openalex.org/W2006811678","https://openalex.org/W2014091871","https://openalex.org/W2020586530","https://openalex.org/W2115826669","https://openalex.org/W2121832783","https://openalex.org/W2125690626","https://openalex.org/W2226902002","https://openalex.org/W2316690834","https://openalex.org/W2623712961","https://openalex.org/W3136243343","https://openalex.org/W4232066618","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3211557223","https://openalex.org/W2007036916","https://openalex.org/W2120266540","https://openalex.org/W3015807911","https://openalex.org/W872563264","https://openalex.org/W2164087676","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4240867999","https://openalex.org/W2416728927"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"probability":[2],"that":[3],"a":[4,105],"computer":[5],"network":[6],"is":[7,66,138],"operational":[8],"in":[9],"an":[10],"environment":[11],"of":[12,62,77],"statistically":[13],"independent":[14],"link":[15],"failures":[16],"has":[17],"been":[18,88],"widely":[19],"studied.":[20],"Three":[21],"natural":[22],"problems":[23],"arise,":[24],"when":[25,34,43],"all":[26],"nodes":[27,36,46],"are":[28,37,47,76],"to":[29,38,48,68,95,108,146],"be":[30],"connected":[31],"(all\u2010terminal":[32],"reliability),":[33,41],"two":[35],"communicate":[39,49],"(2\u2010terminal":[40],"and":[42,70,84,91,129],"k":[44,51,97,110,127],"specified":[45],"(":[50],"\u2010terminal":[52,98,111],"reliability);":[53],"the":[54,58,82,96,115,121,142],"latter":[55],"case":[56],"includes":[57],"first":[59],"two.":[60],"Each":[61],"these":[63,135],"reliability":[64,74,112],"measures":[65],"NP\u2010hard":[67],"compute,":[69],"thus":[71],"efficiently":[72],"computable":[73],"bounds":[75,124,137,145],"significant":[78],"interest.":[79],"To":[80],"date,":[81],"all\u2010terminal":[83],"2\u2010terminal":[85,130],"cases":[86],"have":[87],"treated":[89],"separately,":[90],"few":[92],"results":[93],"apply":[94],"case.":[99],"In":[100,114],"this":[101],"paper,":[102],"we":[103,117],"develop":[104],"simple":[106],"strategy":[107],"obtain":[109],"bounds.":[113,149],"process,":[116],"demonstrate":[118],"improvements":[119],"on":[120],"previous":[122],"best":[123],"for":[125],"all\u2010terminal,":[126],"\u2010terminal,":[128],"reliability.":[131],"Computational":[132],"experience":[133],"with":[134],"new":[136,143],"reported,":[139],"by":[140],"comparing":[141],"lower":[144,148],"existing":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}