{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T14:44:25Z","timestamp":1749825865365,"version":"3.40.4"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319035772"},{"type":"electronic","value":"9783319035789"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[[2013]]},"DOI":"10.1007\/978-3-319-03578-9_3","type":"book-chapter","created":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T13:52:11Z","timestamp":1383918731000},"page":"24-35","source":"Crossref","is-referenced-by-count":9,"title":["A Characterization of Dynamic Networks Where Consensus Is Solvable"],"prefix":"10.1007","author":[{"given":"\u00c9tienne","family":"Coulouma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Godard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-642-31104-8_7","volume-title":"Structural Information and Communication Complexity","author":"M. Biely","year":"2012","unstructured":"Biely, M., Robinson, P., Schmid, U.: Agreement in directed dynamic networks. In: Even, G., Halld\u00f3rsson, M.M. (eds.) SIROCCO 2012. LNCS, vol.\u00a07355, pp. 73\u201384. Springer, Heidelberg (2012)"},{"doi-asserted-by":"crossref","unstructured":"Charron-Bost, B., Schiper, A.: The heard-of model: computing in distributed systems with benign faults. Distributed Computing\u00a022(1), 49\u201371 (2009)","key":"3_CR2","DOI":"10.1007\/s00446-009-0084-6"},{"issue":"5","key":"3_CR3","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A. Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems\u00a027(5), 387\u2013408 (2012)","journal-title":"International Journal of Parallel, Emergent and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"Fevat, T., Godard, E.: About minimal obstructions for the coordinated attack problem. In: Proc. of 25th IEEE International Parallel & Distributed Processing Symposium, IPDPS 2011 (2011)","key":"3_CR4","DOI":"10.1109\/IPDPS.2011.96"},{"doi-asserted-by":"crossref","unstructured":"Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press (1995)","key":"3_CR5","DOI":"10.7551\/mitpress\/5803.001.0001"},{"unstructured":"Godard, E., Peters, J.: Consensus vs. Broadcast in communication networks with arbitrary mobile omission faults. In: Kosowski, A., Yamashita, M. (eds.) SIROCCO 2011. LNCS, vol.\u00a06796, pp. 29\u201341. Springer, Heidelberg (2011), Updated version on http:\/\/arxiv.org\/abs\/1106.3579","key":"3_CR6"},{"doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N.A., Oshman, R.: Distributed computation in dynamic networks. In: STOC, pp. 513\u2013522 (2010)","key":"3_CR7","DOI":"10.1145\/1806689.1806760"},{"doi-asserted-by":"crossref","unstructured":"Kuhn, F., Moses, Y., Oshman, R.: Coordinated consensus in dynamic networks. In: PODC 2011, pp. 1\u201310. ACM (2011)","key":"3_CR8","DOI":"10.1145\/1959045.1959064"},{"key":"3_CR9","volume-title":"Distributed Algorithms","author":"N.A. Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)"},{"issue":"4","key":"3_CR10","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1137\/S0097539799364006","volume":"31","author":"Y. Moses","year":"2002","unstructured":"Moses, Y., Rajsbaum, S.: A layered analysis of consensus. SIAM Journal on Computing\u00a031(4), 989\u20131021 (2002)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1145\/322186.322188","volume":"27","author":"L. Pease","year":"1980","unstructured":"Pease, L., Shostak, R., Lamport, L.: Reaching agreement in the presence of faults. Journal of the ACM\u00a027(2), 228\u2013234 (1980)","journal-title":"Journal of the ACM"},{"doi-asserted-by":"crossref","unstructured":"Raynal, M.: Consensus in synchronous systems: A concise guided tour. In: Pacific Rim Intern. Symp. on Dependable Computing, p. 221. IEEE (2002)","key":"3_CR12","DOI":"10.1109\/PRDC.2002.1185641"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/BFb0028994","volume-title":"STACS 89","author":"N. Santoro","year":"1989","unstructured":"Santoro, N., Widmayer, P.: Time is not a healer. In: Cori, R., Monien, B. (eds.) STACS 1989. LNCS, vol.\u00a0349, pp. 304\u2013313. Springer, Heidelberg (1989)"},{"issue":"2-3","key":"3_CR14","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.tcs.2007.04.036","volume":"384","author":"N. Santoro","year":"2007","unstructured":"Santoro, N., Widmayer, P.: Agreement in synchronous networks with ubiquitous faults. Theor. Comput. Sci.\u00a0384(2-3), 232\u2013249 (2007)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"3_CR15","doi-asserted-by":"publisher","first-page":"1912","DOI":"10.1137\/S009753970443999X","volume":"38","author":"U. Schmid","year":"2009","unstructured":"Schmid, U., Weiss, B., Keidar, I.: Impossibility results and lower bounds for consensus under link failures. SIAM J. on Computing\u00a038(5), 1912\u20131951 (2009)","journal-title":"SIAM J. on Computing"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03578-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T19:56:33Z","timestamp":1746042993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03578-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319035772","9783319035789"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03578-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}