{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:17:48Z","timestamp":1743085068965,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030054106"},{"type":"electronic","value":"9783030054113"}],"license":[{"start":{"date-parts":[[2018,12,2]],"date-time":"2018-12-02T00:00:00Z","timestamp":1543708800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-05411-3_70","type":"book-chapter","created":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T15:37:22Z","timestamp":1543678642000},"page":"879-890","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks"],"prefix":"10.1007","author":[{"given":"Madhav V.","family":"Marathe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel J.","family":"Rosenkrantz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard E.","family":"Stearns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,2]]},"reference":[{"issue":"3","key":"70_CR1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1061\/(ASCE)1076-0342(2002)8:3(67)","volume":"8","author":"M Amin","year":"2002","unstructured":"Amin, M.: Toward secure and resilient interdependent infrastructures. J. Infrastruct. Syst. 8(3), 67\u201375 (2002)","journal-title":"J. Infrastruct. Syst."},{"issue":"2","key":"70_CR2","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1504\/IJCIS.2018.091938","volume":"14","author":"J Banerjee","year":"2018","unstructured":"Banerjee, J., Basu, K., Sen, A.: Analysing robustness in intra-dependent and inter-dependent networks using a new model of interdependency. Int. J. Crit. Infrastruct. 14(2), 156\u2013181 (2018)","journal-title":"Int. J. Crit. Infrastruct."},{"key":"70_CR3","unstructured":"Banerjee, J., Das, A., Sen, A.: A survey of interdependency models for critical infrastructure networks. arXiv:1702.05407 (2017)"},{"issue":"4","key":"70_CR4","first-page":"1","volume":"37","author":"C Barrett","year":"2004","unstructured":"Barrett, C., Eubank, S., Kumar, V.A., Marathe, M.V.: Understanding large scale social and infrastructure networks: a simulation based approach. SIAM News 37(4), 1\u20135 (2004)","journal-title":"SIAM News"},{"issue":"30","key":"70_CR5","doi-asserted-by":"crossref","first-page":"3932","DOI":"10.1016\/j.tcs.2011.02.027","volume":"412","author":"C Barrett","year":"2011","unstructured":"Barrett, C., Hunt III, H.B., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E.: Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Theoret. Comput. Sci. 412(30), 3932\u20133946 (2011)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"70_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2007.04.026","volume":"386","author":"C Barrett","year":"2007","unstructured":"Barrett, C., Hunt III, H.B., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E., Thakur, M.: Predecessor existence problems for finite discrete dynamical systems. Theoret. Comput. Sci. 386(1), 3\u201337 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"70_CR7","doi-asserted-by":"crossref","unstructured":"Bodlaender, H.: Treewidth: algorithmic techniques and results. In: Proceedings 22nd MFCS, pp. 29\u201336 (1997)","DOI":"10.1007\/BFb0029946"},{"key":"70_CR8","doi-asserted-by":"crossref","unstructured":"Brummitt, C.D., D\u2019Souza, R.M., Leicht, E.A.: Suppressing cascades of load in interdependent networks. Proc. Nat. Acad. Sci. 109(12), E680\u2013E689 (2012)","DOI":"10.1073\/pnas.1110586109"},{"key":"70_CR9","doi-asserted-by":"crossref","unstructured":"Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464 (2010)","DOI":"10.1038\/nature08932"},{"key":"70_CR10","doi-asserted-by":"crossref","unstructured":"Crama, Y., Hammer, P.: Boolean Functions: Theory, Algorithms, and Applications. Cambridge University Press, New York, NY (2011)","DOI":"10.1017\/CBO9780511852008"},{"key":"70_CR11","doi-asserted-by":"crossref","unstructured":"Dobson, I., Chen, J., Thorp, J., Carreras, B.A., Newman, D.E.: Examining criticality of blackouts in power system models with cascading events. In: Proceedings 35th Annual Hawaii International Conference on System Sciences (HICSS) (2002). 10 pages","DOI":"10.1109\/HICSS.2002.993975"},{"key":"70_CR12","doi-asserted-by":"crossref","unstructured":"Galbusera, L., Giannopoulos, G., Argyroudis, S., Kakderi, K.: A Boolean networks approach to modeling and resilience analysis of interdependent critical infrastructures. In: Computer-Aided Civil and Infrastructure Engineering, pp. 1\u201315 (2018)","DOI":"10.1111\/mice.12371"},{"key":"70_CR13","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman & Co., San Francisco (1979)"},{"issue":"3","key":"70_CR14","first-page":"453","volume":"1","author":"F Green","year":"1987","unstructured":"Green, F.: NP-complete problems in cellular automata. Complex Syst. 1(3), 453\u2013474 (1987)","journal-title":"Complex Syst."},{"issue":"2","key":"70_CR15","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1061\/(ASCE)1076-0342(2005)11:2(67)","volume":"11","author":"YY Haimes","year":"2005","unstructured":"Haimes, Y.Y., Horowitz, B.M., Lambert, J.H., Santos, J.R., Lian, C., Crowther, K.G.: Inoperability input-output model for interdependent infrastructure sectors I: theory and methodology. J. Infrastruct. Syst. 11(2), 67\u201379 (2005)","journal-title":"J. Infrastruct. Syst."},{"issue":"1","key":"70_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)1076-0342(2001)7:1(1)","volume":"7","author":"YY Haimes","year":"2001","unstructured":"Haimes, Y.Y., Jiang, P.: Leontief-based model of risk in complex interconnected infrastructures. J. Infrastruct. Syst. 7(1), 1\u201312 (2001)","journal-title":"J. Infrastruct. Syst."},{"issue":"5","key":"70_CR17","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MPAE.2003.1231691","volume":"99","author":"SH Horowitz","year":"2003","unstructured":"Horowitz, S.H., Phadke, A.G.: Boosting immunity to blackouts. IEEE Power Energy Mag 99(5), 47\u201353 (2003)","journal-title":"IEEE Power Energy Mag"},{"key":"70_CR18","unstructured":"Kawachi, A., Ogihara, M., Uchizawa, K.: Generalized predecessor existence problems for boolean finite dynamical systems. In: 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), pp. 8:1\u20138:13 (2017)"},{"issue":"1","key":"70_CR19","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1080\/106307302317379855","volume":"9","author":"RG Little","year":"2002","unstructured":"Little, R.G.: Controlling cascading failure: understanding the vulnerabilities of interconnected infrastructures. J. Urban Technol. 9(1), 109\u2013123 (2002)","journal-title":"J. Urban Technol."},{"key":"70_CR20","doi-asserted-by":"crossref","unstructured":"Parandehgheibi, M., Modiano, E.: Robustness of interdependent networks: the case of communication networks and the power grid. In: Global Communications Conference (GLOBECOM), 2013 IEEE, pp. 2164\u20132169. IEEE (2013)","DOI":"10.1109\/GLOCOM.2013.6831395"},{"issue":"3","key":"70_CR21","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/67.526849","volume":"9","author":"A Phadke","year":"1996","unstructured":"Phadke, A., Thorp, J.S.: Expose hidden failures to prevent cascading outages [in power systems]. IEEE Comput. Appl. Power 9(3), 20\u201323 (1996)","journal-title":"IEEE Comput. Appl. Power"},{"issue":"6","key":"70_CR22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/37.969131","volume":"21","author":"SM Rinaldi","year":"2001","unstructured":"Rinaldi, S.M., Peerenboom, J.P., Kelly, T.K.: Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Syst. 21(6), 11\u201325 (2001)","journal-title":"IEEE Control Syst."},{"issue":"1\u20132","key":"70_CR23","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1504\/IJCIS.2008.016092","volume":"4","author":"V Rosato","year":"2008","unstructured":"Rosato, V., Issacharoff, L., Tiriticco, F., Meloni, S., Porcellinis, S., Setola, R.: Modelling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4(1\u20132), 63\u201379 (2008)","journal-title":"Int. J. Crit. Infrastruct."},{"issue":"3","key":"70_CR24","doi-asserted-by":"crossref","first-page":"036,116","DOI":"10.1103\/PhysRevE.83.036116","volume":"83","author":"J Shao","year":"2011","unstructured":"Shao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Cascade of failures in coupled network systems with multiple support-dependence relations. Phys. Rev. E 83(3), 036,116 (2011)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"70_CR25","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1109\/61.489327","volume":"11","author":"S Tamronglak","year":"1996","unstructured":"Tamronglak, S., Horowitz, S., Phadke, A., Thorp, J.: Anatomy of power system blackouts: preventive relaying strategies. IEEE Trans. Power Deliv. 11(2), 708\u2013715 (1996)","journal-title":"IEEE Trans. Power Deliv."},{"key":"70_CR26","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1038\/464984a","volume":"464","author":"A Vespignani","year":"2010","unstructured":"Vespignani, A.: The fragility of interdependency. Nature 464, 984\u2013985 (2010)","journal-title":"Nature"},{"key":"70_CR27","unstructured":"Wallace, W.A., Mendon\u00e7a, D., Lee, E., Mitchell, J., Chow, J.: Managing disruptions to critical interdependent infrastructures in the context of the 2001 World Trade Center attack. In: Impacts of and Human Response to the September 11, 2001 Disasters: What Research Tells Us (2001)"},{"key":"70_CR28","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.physa.2018.06.129","volume":"510","author":"W Wang","year":"2018","unstructured":"Wang, W., Yang, S., Hu, F., Stanley, H.E., He, S., Shi, M.: An approach for cascading effects within critical infrastructure systems. Phys. A Stat. Mech. Appl. 510, 164\u2013177 (2018)","journal-title":"Phys. A Stat. Mech. Appl."}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05411-3_70","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T08:30:59Z","timestamp":1573029059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05411-3_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,2]]},"ISBN":["9783030054106","9783030054113"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05411-3_70","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2018,12,2]]},"assertion":[{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}