{"id":"https://openalex.org/W2082779228","doi":"https://doi.org/10.1002/net.3230180102","title":"Bounding all\u2010terminal reliability in computer networks","display_name":"Bounding all\u2010terminal reliability in computer networks","publication_year":1988,"publication_date":"1988-03-01","ids":{"openalex":"https://openalex.org/W2082779228","doi":"https://doi.org/10.1002/net.3230180102","mag":"2082779228"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230180102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230180102","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/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":true,"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"],"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/A5056846925","display_name":"Daryl D. Harms","orcid":null},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daryl D. Harms","raw_affiliation_strings":["Department of Computational Science, University of Saskatchewan, Saskatoon, Saskatchewan, S7N OWO Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computational Science, University of Saskatchewan, Saskatoon, Saskatchewan, S7N OWO Canada","institution_ids":["https://openalex.org/I32625721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038008468"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":10.6483,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97878959,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"12"},"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/T11476","display_name":"Graph theory and applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9940999746322632,"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/bounding-overwatch","display_name":"Bounding overwatch","score":0.849380612373352},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.6918733716011047},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.6553562879562378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.590046763420105},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5080697536468506},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5048145055770874},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4226561188697815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41330116987228394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3540811538696289},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3390762209892273},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32381242513656616},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1527693271636963},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07772260904312134}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.849380612373352},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.6918733716011047},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.6553562879562378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.590046763420105},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5080697536468506},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5048145055770874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4226561188697815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41330116987228394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3540811538696289},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3390762209892273},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32381242513656616},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1527693271636963},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07772260904312134},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/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.3230180102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230180102","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W193321769","https://openalex.org/W1968998511","https://openalex.org/W1980331282","https://openalex.org/W1998076865","https://openalex.org/W2001832122","https://openalex.org/W2006811678","https://openalex.org/W2008013300","https://openalex.org/W2008292658","https://openalex.org/W2010837998","https://openalex.org/W2014091871","https://openalex.org/W2028244023","https://openalex.org/W2029673229","https://openalex.org/W2042706982","https://openalex.org/W2043790108","https://openalex.org/W2058858486","https://openalex.org/W2087555137","https://openalex.org/W2094118960","https://openalex.org/W2115049345","https://openalex.org/W2140522270","https://openalex.org/W2159332695","https://openalex.org/W2218040560","https://openalex.org/W2226902002","https://openalex.org/W2296084214","https://openalex.org/W2623712961","https://openalex.org/W3136243343"],"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/W4240867999","https://openalex.org/W2416728927","https://openalex.org/W4206528302","https://openalex.org/W2010102767"],"abstract_inverted_index":{"Abstract":[0],"Many":[1],"bounds":[2,21,26,41,58],"for":[3],"the":[4,19,23,28,47,50],"all\u2010terminal":[5],"reliability":[6],"of":[7],"computer":[8],"networks":[9],"have":[10],"been":[11],"proposed.":[12],"Of":[13],"those":[14],"computable":[15],"in":[16],"polynomial":[17],"time,":[18],"Ball\u2010Provan":[20,51],"and":[22,49],"Lomonosov":[24],"Polesskii":[25],"provide":[27],"tightest":[29],"estimates.":[30],"A":[31],"strategy":[32],"is":[33],"developed":[34],"here":[35],"using":[36],"linear":[37],"programming":[38],"to":[39],"obtain":[40],"which":[42],"are":[43,59],"tighter":[44],"than":[45],"both":[46],"Lomonosov\u2010Polesskii":[48],"bounds.":[52],"Computational":[53],"results":[54],"on":[55],"these":[56],"new":[57],"also":[60],"reported.":[61]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}