{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:00:13Z","timestamp":1743040813461,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319420844"},{"type":"electronic","value":"9783319420851"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42085-1_11","type":"book-chapter","created":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T06:50:27Z","timestamp":1467355827000},"page":"141-152","source":"Crossref","is-referenced-by-count":5,"title":["Cumulative Updating of Network Reliability with Diameter Constraint and Network Topology Optimization"],"prefix":"10.1007","author":[{"given":"Denis A.","family":"Migov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kseniya A.","family":"Nechunaeva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergei N.","family":"Nesterov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexey S.","family":"Rodionov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"11_CR1","volume-title":"Adaptation in Natural and Artificial Systems","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann. Arbor (1975)"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BFb0029775","volume-title":"Parallel Problem Solving from Nature","author":"C Bersini","year":"1991","unstructured":"Bersini, C., Varela, F.J.: Hints for adaptive problem solving gleaned from immune networks. In: Schwefel, H.-P., M\u00e4nner, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 343\u2013354. Springer, Heidelberg (1991)"},{"key":"11_CR3","unstructured":"Ishida, Y.: The immune system as a self-identification process: a survey and a proposal. In: Proceedings of the ICMAS International Workshop on Immunity-Based Systems, pp. 2\u201312 (1996)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Landwehr, B.: A genetic algorithm based approach for multi-objective data-flow graph optimization. In: Asia and South Pacific Design Automation Conference 1999 (ASP-DAC 1999), vol. 1, pp. 355\u2013358 (1999)","DOI":"10.1109\/ASPDAC.1999.760032"},{"key":"11_CR5","unstructured":"De Castro, L.N., Von Zuben, F.J.: The clonal selection algorithm with engineering applications. In: Workshop Proceedings of GECCO. Workshop on Artificial Immune Systems and Their Applications, Las Vegas, USA, pp. 36\u201337 (2000)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Kumar, A., Mishra, K.K., Misra, A.K.: Optimizing the reliability of communication network using specially designed genetic algorithm. In: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, pp. 499\u2013502 (2009)","DOI":"10.1109\/NABIC.2009.5393371"},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1109\/TR.1986.4335422","volume":"35","author":"MO Ball","year":"1986","unstructured":"Ball, M.O.: Computational complexity of network reliability analysis: an overview. IEEE Trans. Reliab. 35, 230\u2013239 (1986)","journal-title":"IEEE Trans. Reliab."},{"key":"11_CR8","first-page":"117","volume":"152","author":"L Petingi","year":"2001","unstructured":"Petingi, L., Rodriguez, J.: Reliability of networks with delay constraints. Congressus Numerantium. 152, 117\u2013123 (2001)","journal-title":"Congressus Numerantium."},{"key":"11_CR9","unstructured":"Cancela, H., Petingi, L.: Diameter constrained network reliability: exact evaluation by factorization and bounds. In: International Conference on Industrial Logistics, Okinawa, Japan, pp. 359\u2013356 (2001)"},{"issue":"6","key":"11_CR10","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1109\/JSAC.2003.814666","volume":"21","author":"G Pandurangan","year":"2003","unstructured":"Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter peer-to-peer networks. IEEE J. Sel. Areas Commun. (JSAC) 21(6), 995\u20131002 (2003)","journal-title":"IEEE J. Sel. Areas Commun. (JSAC)"},{"issue":"5","key":"11_CR11","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1111\/itor.12159","volume":"22","author":"E Canale","year":"2015","unstructured":"Canale, E., Cancela, H., Robledo, F., Romero, P., Sartor, P.: Full complexityanalysis of the diameter-constrained reliability. Int. Trans. Oper. Res. 22(5), 811\u2013821 (2015)","journal-title":"Int. Trans. Oper. Res."},{"issue":"3","key":"11_CR12","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TR.2010.2055924","volume":"59","author":"J-M Won","year":"2010","unstructured":"Won, J.-M., Karray, F.: Cumulative update of all-terminal reliability for faster feasibility decision. IEEE Trans. Reliab. 59(3), 551\u2013562 (2010)","journal-title":"IEEE Trans. Reliab."},{"issue":"6","key":"11_CR13","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TSMCB.2011.2157911","volume":"41","author":"J-M Won","year":"2011","unstructured":"Won, J.-M., Karray, F.: A greedy algorithm for faster feasibility evaluation of all-terminal-reliable networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 41(6), 1600\u20131611 (2011)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"issue":"2","key":"11_CR14","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TR.2012.2196172","volume":"61","author":"AS Rodionov","year":"2012","unstructured":"Rodionov, A.S., Migov, D.A., Rodionova, O.K.: Improvements in the efficiency of cumulative updating of all-terminal network reliability. IEEE Trans. Reliab. 61(2), 460\u2013465 (2012)","journal-title":"IEEE Trans. Reliab."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Nechunaeva, K.A., Migov, D.A.: Speeding up of genetic algorithm for network topology optimization with use of cumulative updating of network reliability. In: ACM IMCOM2015, article 42. ACM New York (2015)","DOI":"10.1145\/2701126.2701163"},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1007\/978-3-319-09153-2_49","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2014","author":"DA Migov","year":"2014","unstructured":"Migov, D.A., Rodionov, A.S.: Parallel implementation of the factoring method for network reliability calculation. In: Murgante, B., et al. (eds.) ICCSA 2014, Part VI. LNCS, vol. 8584, pp. 654\u2013664. Springer, Heidelberg (2014)"},{"key":"11_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-3-319-21407-8_9","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2015","author":"DA Migov","year":"2015","unstructured":"Migov, D.A., Nesterov, S.N.: Methods of speeding up of diameter constrained network reliability calculation. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015, Part II. LNCS, vol. 9156, pp. 121\u2013133. Springer, Heidelberg (2015)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Shooman, A.M., Kershenbaum, A.: Exact graph-reduction algorithms for network reliability analysis. In: IEEE Global Telecommunications Conference GLOBECOM 1991, pp. 1412\u20131420. IEEEP Press, New York (1991)","DOI":"10.1109\/GLOCOM.1991.188601"},{"key":"11_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/978-3-540-24767-8_33","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"OK Rodionova","year":"2004","unstructured":"Rodionova, O.K., Rodionov, A.S., Choo, H.: Network probabilistic connectivity: exact calculation with use of chains. In: Lagan\u00e1, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 315\u2013324. Springer, Heidelberg (2004)"},{"key":"11_CR20","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.82303","volume-title":"On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life","author":"CR Darwin","year":"1859","unstructured":"Darwin, C.R.: On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. John Murray, London (1859)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2016"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42085-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T14:09:22Z","timestamp":1656770962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42085-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319420844","9783319420851"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42085-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}