{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:56:02Z","timestamp":1725566162124},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159787"},{"type":"electronic","value":"9783642159794"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15979-4_31","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T12:58:22Z","timestamp":1284901102000},"page":"287-299","source":"Crossref","is-referenced-by-count":6,"title":["Network Decontamination with Temporal Immunity by Cellular Automata"],"prefix":"10.1007","author":[{"given":"Yassine","family":"Daadaa","sequence":"first","affiliation":[]},{"given":"Paola","family":"Flocchini","sequence":"additional","affiliation":[]},{"given":"Nejib","family":"Zaguia","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Barri\u00e8re, L., Flocchini, P., Fraigniaud, P., Santoro, N.: Capture of an intruder by mobile agents. In: Proc. 14th Symp. Parallel Algorithms and Architectures (SPAA 2002), pp. 200\u2013209 (2002)","DOI":"10.1145\/564870.564906"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0196-6774(91)90003-H","volume":"12","author":"D. Bienstock","year":"1991","unstructured":"Bienstock, D., Seymour, P.: Monotonicity in graph searching. J. Algorithms\u00a012, 239\u2013245 (1991)","journal-title":"J. Algorithms"},{"issue":"3","key":"31_CR3","first-page":"183","volume":"4","author":"P. Flocchini","year":"2009","unstructured":"Flocchini, P.: Contamination and decontamination in majority-based systems. Journal of Cellular Automata\u00a04(3), 183\u2013200 (2009)","journal-title":"Journal of Cellular Automata"},{"issue":"3","key":"31_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1002\/net.20240","volume":"52","author":"P. Flocchini","year":"2008","unstructured":"Flocchini, P., Huang, M.J., Luccio, F.L.: Decontamination of hypercubes by mobile agents. Networks\u00a052(3), 167\u2013178 (2008)","journal-title":"Networks"},{"key":"31_CR5","unstructured":"Flocchini, P., Luccio, F.L., Song, L.X.: Size Optimal Strategies for Capturing an Intruder in Mesh Networks. Communications in Computing, 200\u2013206 (2005)"},{"key":"31_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-540-92182-0_31","volume-title":"Algorithms and Computation","author":"P. Flocchini","year":"2008","unstructured":"Flocchini, P., Mans, B., Santoro, N.: Tree decontamination with temporary immunity. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol.\u00a05369, pp. 330\u2013341. Springer, Heidelberg (2008)"},{"issue":"4","key":"31_CR7","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1137\/S0895480199350477","volume":"13","author":"F. Fomin","year":"2000","unstructured":"Fomin, F., Golovach, P.: Graph searching and interval completion. SIAM J. on Discrete Mathematics\u00a013(4), 454\u2013464 (2000)","journal-title":"SIAM J. on Discrete Mathematics"},{"key":"31_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/11682462_45","volume-title":"LATIN 2006: Theoretical Informatics","author":"P. Fraigniaud","year":"2006","unstructured":"Fraigniaud, P., Nisse, N.: Connected treewidth and connected graph searching. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 479\u2013490. Springer, Heidelberg (2006)"},{"key":"31_CR9","unstructured":"Qiu, J.: Best Effort Decontamination of Networks. Ms. Thesis, U. of Ottawa (2007)"},{"issue":"2","key":"31_CR10","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00446-009-0089-1","volume":"22","author":"D. Ilcinkas","year":"2009","unstructured":"Ilcinkas, D., Nisse, N., Soguet, D.: The cost of monotonicity in distributed graph searching. Distributed Computing\u00a022(2), 117\u2013127 (2009)","journal-title":"Distributed Computing"},{"issue":"3","key":"31_CR11","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1142\/S0129054107004784","volume":"18","author":"F. Luccio","year":"2007","unstructured":"Luccio, F., Pagli, L., Santoro, N.: Network decontamination with local immunization. International Journal of Foundation of Computer Science\u00a018(3), 457\u2013474 (2007)","journal-title":"International Journal of Foundation of Computer Science"},{"issue":"1","key":"31_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/42267.42268","volume":"35","author":"N. Megiddo","year":"1988","unstructured":"Megiddo, N., Hakimi, S., Garey, M., Johnson, D., Papadimitriou, C.: The complexity of searching a graph. Journal of the ACM\u00a035(1), 18\u201344 (1988)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15979-4_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:13:24Z","timestamp":1553109204000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15979-4_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159787","9783642159794"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15979-4_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}