{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:46:59Z","timestamp":1740160019207,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T00:00:00Z","timestamp":1574812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T00:00:00Z","timestamp":1574812800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Syst Assur Eng Manag"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s13198-019-00921-7","type":"journal-article","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T16:48:23Z","timestamp":1576514903000},"page":"15-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysis of two-terminal network reliability based on efficient data structure"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7908-6705","authenticated-orcid":false,"given":"S.","family":"Chatterjee","sequence":"first","affiliation":[]},{"given":"Venkata","family":"Ramana","sequence":"additional","affiliation":[]},{"given":"Gajendra K.","family":"Vishwakarma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,27]]},"reference":[{"issue":"6","key":"921_CR100","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/TC.1978.1675141","volume":"1","author":"SB Akers","year":"1978","unstructured":"Akers SB (1978) Binary decision diagrams. IEEE Trans Comput 1(6):509\u2013516","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"921_CR1","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/TR.1986.4335422","volume":"35","author":"MO Ball","year":"1986","unstructured":"Ball MO (1986) Computational complexity of network reliability analysis: an overview. IEEE Trans Reliab 35(3):230\u2013239","journal-title":"IEEE Trans Reliab"},{"key":"921_CR2","series-title":"Handbook of operations research","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/S0927-0507(05)80128-8","volume-title":"Network reliability, network models","author":"MO Ball","year":"1995","unstructured":"Ball MO, Colbourn CJ, Provan JS (1995) Network reliability, network models. Handbook of operations research. Elsevier, North Holland, pp 673\u2013762"},{"issue":"8","key":"921_CR3","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"35","author":"RE Bryant","year":"1986","unstructured":"Bryant RE (1986) Graph based algorithms for Boolean function manipulation. IEEE Trans Comput C 35(8):677\u2013691","journal-title":"IEEE Trans Comput C"},{"issue":"3","key":"921_CR4","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1145\/136035.136043","volume":"24","author":"RE Bryant","year":"1992","unstructured":"Bryant RE (1992) Symbolic boolean manipulation with ordered binary decision diagrams. ACM Comput Surv (CSUR) 24(3):293\u2013318","journal-title":"ACM Comput Surv (CSUR)"},{"key":"921_CR5","volume-title":"The combinatorics of network reliability","author":"CJ Colbourn","year":"1987","unstructured":"Colbourn CJ (1987) The combinatorics of network reliability. Oxford University Press Inc, New York"},{"issue":"3","key":"921_CR7","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TR.2007.898572","volume":"56","author":"G Hardy","year":"2007","unstructured":"Hardy G, Lucet C, Limnios N (2007) K-terminal network reliability measures with binary decision diagrams. IEEE Trans Reliab 56(3):506\u2013515","journal-title":"IEEE Trans Reliab"},{"key":"921_CR8","doi-asserted-by":"publisher","first-page":"1224","DOI":"10.1109\/TC.1987.1676862","volume":"10","author":"S Hariri","year":"1987","unstructured":"Hariri S, Raghavendra S (1987) Syrel: a symbolic reliability algorithm based on path and cutest methods. IEEE Trans Comput 10:1224\u20131232","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"921_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0951-8320(98)00076-3","volume":"65","author":"K Kobayashi","year":"1999","unstructured":"Kobayashi K, Yamamoto H (1999) A new algorithm in enumerating all minimal paths in a sparse network. Reliab Eng Syst Saf 65(1):11\u201315","journal-title":"Reliab Eng Syst Saf"},{"issue":"3","key":"921_CR10","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1109\/24.799845","volume":"48","author":"SY Kuo","year":"1999","unstructured":"Kuo SY, Lu SK, Yeh FM (1999) Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Trans Reliab 48(3):234\u2013246","journal-title":"IEEE Trans Reliab"},{"issue":"2","key":"921_CR11","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1109\/TR.2007.896770","volume":"56","author":"SY Kuo","year":"2007","unstructured":"Kuo SY, Yeh FM, Lin HY (2007) Efficient and exact reliability evaluation for networks with imperfect vertices. IEEE Trans Reliab 56(2):288\u2013300","journal-title":"IEEE Trans Reliab"},{"issue":"4","key":"921_CR101","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1002\/j.1538-7305.1959.tb01585.x","volume":"38","author":"CY Lee","year":"1959","unstructured":"Lee CY (1959) Representation of switching circuits by binary-decision programs. Bell Syst Tech J 38(4):985\u2013999","journal-title":"Bell Syst Tech J"},{"issue":"3","key":"921_CR12","doi-asserted-by":"publisher","first-page":"418","DOI":"10.17531\/ein.2016.3.14","volume":"18","author":"JM Lu","year":"2016","unstructured":"Lu JM, Innal F, Wu XY, Liu Y, Lun dteigen MA (2016) Two-terminal reliability analysis for multi-phase communication networks. Eksploatacja I Niezawodnosc 18(3):418\u2013427","journal-title":"Eksploatacja I Niezawodnosc"},{"doi-asserted-by":"crossref","unstructured":"Minato SI (1993) Zero-suppressed BDDs for set manipulation in combinatorial problems. In: 30th ACM\/IEEE design automation conference, pp 272\u2013277","key":"921_CR13","DOI":"10.1145\/157485.164890"},{"issue":"2","key":"921_CR14","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/s100090100038","volume":"3","author":"SI Minato","year":"2001","unstructured":"Minato SI (2001) Zero-suppressed BDDs and their applications. Int J Softw Tools Technol Transf 3(2):156\u2013170","journal-title":"Int J Softw Tools Technol Transf"},{"issue":"4","key":"921_CR15","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1109\/TR.2009.2028090","volume":"58","author":"R Misra","year":"2009","unstructured":"Misra R, Chaturvedi SK (2009) A cutset based unified framework to evaluate network reliability measures. IEEE Trans Reliab 58(4):658\u2013666","journal-title":"IEEE Trans Reliab"},{"issue":"7","key":"921_CR16","doi-asserted-by":"publisher","first-page":"2313","DOI":"10.1002\/qre.1937","volume":"32","author":"D Nguyen","year":"2016","unstructured":"Nguyen D, Vo B, Vu DL (2016) A parallel strategy for the logical-probabilistic calculus-based method to calculate two-terminal reliability. Qual Reliab Eng Int 32(7):2313\u20132327","journal-title":"Qual Reliab Eng Int"},{"issue":"4","key":"921_CR17","doi-asserted-by":"publisher","first-page":"284","DOI":"10.18178\/JACN.2015.3.4.183","volume":"3","author":"W Pino","year":"2015","unstructured":"Pino W, Gomes T, Kooij R (2015) A comparison between two all-terminal reliability algorithms. J Adv Comput Netw 3(4):284\u2013290","journal-title":"J Adv Comput Netw"},{"issue":"3","key":"921_CR18","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0951-8320(93)90060-C","volume":"40","author":"A Rauzy","year":"1993","unstructured":"Rauzy A (1993) New algorithms for fault tree analysis. Reliab Eng Syst Saf 40(3):203\u2013211","journal-title":"Reliab Eng Syst Saf"},{"issue":"1","key":"921_CR19","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/TR.2003.809272","volume":"52","author":"A Rauzy","year":"2003","unstructured":"Rauzy A (2003) A New methodology to handle boolean models with loops. IEEE Trans Reliab 52(1):96\u2013105","journal-title":"IEEE Trans Reliab"},{"issue":"1","key":"921_CR20","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1002\/net.3230130107","volume":"13","author":"A Satyanarayana","year":"1983","unstructured":"Satyanarayana A, Chang MK (1983) Network reliability and the factoring theorem. Networks 13(1):107\u2013120","journal-title":"Networks"},{"issue":"6","key":"921_CR21","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1016\/0026-2714(94)00121-4","volume":"35","author":"Y Shen","year":"1995","unstructured":"Shen Y (1995) A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectron Reliab 35(6):973\u2013976","journal-title":"Microelectron Reliab"},{"issue":"3","key":"921_CR22","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0026-2714(95)00087-9","volume":"36","author":"H Singh","year":"1996","unstructured":"Singh H, Vaithilingam S, Anne K (1996) Terminal reliability using binary decision diagrams. Microelectron Reliab 36(3):363\u2013365","journal-title":"Microelectron Reliab"},{"issue":"2","key":"921_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/71.89065","volume":"2","author":"S Soh","year":"1991","unstructured":"Soh S, Rai S (1991) CAREL: computer aided reliability evaluator for distributed computing networks. IEEE Trans Parallel Distrib Syst 2(2):199\u2013213","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"921_CR24","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/24.210267","volume":"42","author":"S Soh","year":"1993","unstructured":"Soh S, Rai S (1993) Experimental results on preprocessing of path\/cut terms in sum of disjoint product techniques. IEEE Trans Reliab 42(1):24\u201333","journal-title":"IEEE Trans Reliab"},{"unstructured":"Somenzi F (2012) CUDD: CU decision diagram package: Release 2.5.0. http:\/\/vlsi.colorado.edu\/~fabio\/CUDD\/","key":"921_CR25"},{"unstructured":"Thayse A, Davio M, Deschamps JP (1978) Optimization of multiple-valued decision diagrams. ISMVL-8, pp 171\u2013177","key":"921_CR26"},{"issue":"2","key":"921_CR27","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/24.87131","volume":"40","author":"O Theologou","year":"1991","unstructured":"Theologou O, Carlier J (1991) Factoring and reductions for networks with imperfect vertices. IEEE Trans Reliab 40(2):210\u2013217","journal-title":"IEEE Trans Reliab"},{"issue":"3","key":"921_CR28","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1109\/24.85455","volume":"40","author":"M Veeraraghavan","year":"1991","unstructured":"Veeraraghavan M, Trivedi KS (1991) An improved algorithm for symbolic reliability analysis. IEEE Trans Reliab 40(3):347\u2013358","journal-title":"IEEE Trans Reliab"},{"unstructured":"Venkata Ramana B, Chatterjee S, Vishwakarma GK (2017) Estimation of network reliability using optimal ROBDD approach. ARS Combinatoria (Accepted)","key":"921_CR29"},{"issue":"4","key":"921_CR30","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/TR.2002.804736","volume":"51","author":"FM Yeh","year":"2002","unstructured":"Yeh FM, Lu SK, Kuo SY (2002) OBDD-based evaluation of k-terminal network reliability. IEEE Trans Reliab 51(4):443\u2013451","journal-title":"IEEE Trans Reliab"},{"issue":"1","key":"921_CR31","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/24.765927","volume":"48","author":"X Zang","year":"1999","unstructured":"Zang X, Sun N, Trivedi KS (1999) A BDD-based algorithm for reliability analysis of phased mission systems. IEEE Trans Reliab 48(1):50\u201360","journal-title":"IEEE Trans Reliab"},{"issue":"3","key":"921_CR32","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/TR.2018.2829081","volume":"67","author":"Z Zhang","year":"2018","unstructured":"Zhang Z, Shao F (2018) A diameter-constrained approximation algorithm of multistate two-terminal reliability. IEEE Trans Reliab 67(3):1249\u20131260","journal-title":"IEEE Trans Reliab"},{"issue":"5","key":"921_CR33","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1049\/iet-net.2017.0033","volume":"6","author":"P Zhu","year":"2017","unstructured":"Zhu P, Guo Y, Lombardi F, Han J (2017) Approximate reliability of multi-state two-terminal networks by stochastic analysis. IET Netw 6(5):116\u2013124","journal-title":"IET Netw"}],"container-title":["International Journal of System Assurance Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-019-00921-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13198-019-00921-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-019-00921-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,26]],"date-time":"2020-11-26T01:46:13Z","timestamp":1606355173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13198-019-00921-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,27]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["921"],"URL":"https:\/\/doi.org\/10.1007\/s13198-019-00921-7","relation":{},"ISSN":["0975-6809","0976-4348"],"issn-type":[{"type":"print","value":"0975-6809"},{"type":"electronic","value":"0976-4348"}],"subject":[],"published":{"date-parts":[[2019,11,27]]},"assertion":[{"value":"16 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}