{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,23]],"date-time":"2026-09-23T17:23:39Z","timestamp":1790184219566,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642311031","type":"print"},{"value":"9783642311048","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31104-8_7","type":"book-chapter","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T12:59:54Z","timestamp":1340629194000},"page":"73-84","source":"Crossref","is-referenced-by-count":30,"title":["Agreement in Directed Dynamic Networks"],"prefix":"10.1007","author":[{"given":"Martin","family":"Biely","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Robinson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulrich","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Goiser, A., Khattab, S., Fassl, G., Schmid, U.: A new robust interference reduction scheme for low complexity direct-sequence spread-spectrum receivers: Performance. In: Proceedings 3rd International IEEE Conference on Communication Theory, Reliability, and Quality of Service (CTRQ 2010), pp. 15\u201321 (June 2010)","DOI":"10.1109\/CTRQ.2010.52"},{"key":"7_CR2","unstructured":"Ware, C., Judge, J., Chicharo, J., Dutkiewicz, E.: Unfairness and capture behaviour in 802.11 adhoc networks. In: 2000 IEEE International Conference on Communications, ICC 2000. Global Convergence Through Communications (2000)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Oshman, R., Moses, Y.: Coordinated consensus in dynamic networks. In: Proceedings of the 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2011. ACM (2011)","DOI":"10.1145\/1993806.1993808"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Biely, M., Robinson, P., Schmid, U.: Agreement in directed dynamic networks. CoRR abs\/1204.0641 (2012)","DOI":"10.1007\/978-3-642-31104-8_7"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Biely, M., Robinson, P., Schmid, U.: Solving k-set agreement with stable skeleton graphs. In: IPDPS Workshops, pp. 1488\u20131495 (2011)","DOI":"10.1109\/IPDPS.2011.301"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Afek, Y., Gafni, E., Rosen, A.: The slide mechanism with applications in dynamic networks. In: ACM PODC, pp. 35\u201346 (1992)","DOI":"10.1145\/135419.135430"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Patt-Shamir, B., Peleg, D., Saks, M.E.: Adapting to asynchronous dynamic networks. In: STOC 1992, pp. 557\u2013570 (1992)","DOI":"10.1145\/129712.129767"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0895-7177(97)00050-2","volume":"25","author":"F. Harary","year":"1997","unstructured":"Harary, F., Gupta, G.: Dynamic graph models. Mathematical and Computer Modelling\u00a025, 79\u201387 (1997)","journal-title":"Mathematical and Computer Modelling"},{"issue":"1","key":"7_CR9","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1145\/1959045.1959064","volume":"42","author":"F. Kuhn","year":"2011","unstructured":"Kuhn, F., Oshman, R.: Dynamic networks: Models and algorithms. SIGACT News\u00a042(1), 82\u201396 (2011)","journal-title":"SIGACT News"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-642-22450-8_27","volume-title":"Ad-hoc, Mobile, and Wireless Networks","author":"A. Casteigts","year":"2011","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-Varying Graphs and Dynamic Networks. In: Frey, H., Li, X., Ruehrup, S. (eds.) ADHOC-NOW 2011. LNCS, vol.\u00a06811, pp. 346\u2013359. Springer, Heidelberg (2011)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: ACM STOC, pp. 513\u2013522 (2010)","DOI":"10.1145\/1806689.1806760"},{"key":"7_CR12","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":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00446-009-0084-6","volume":"22","author":"B. Charron-Bost","year":"2009","unstructured":"Charron-Bost, B., Schiper, A.: The Heard-Of model: computing in distributed systems with benign faults. Distributed Computing\u00a022(1), 49\u201371 (2009)","journal-title":"Distributed Computing"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Biely, M., Charron-Bost, B., Gaillard, A., Hutle, M., Schiper, A., Widder, J.: Tolerating corrupted communication. In: Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC 2007), pp. 244\u2013253. ACM (2007)","DOI":"10.1145\/1281100.1281136"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Gafni, E.: Round-by-round fault detectors (extended abstract): unifying synchrony and asynchrony. In: Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, pp. 143\u2013152. ACM Press (1998)","DOI":"10.1145\/277697.277724"},{"issue":"5","key":"7_CR16","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 Journal on Computing\u00a038(5), 1912\u20131951 (2009)","journal-title":"SIAM Journal on Computing"},{"issue":"40","key":"7_CR17","doi-asserted-by":"publisher","first-page":"5602","DOI":"10.1016\/j.tcs.2010.09.032","volume":"412","author":"M. Biely","year":"2011","unstructured":"Biely, M., Schmid, U., Weiss, B.: Synchronous consensus under hybrid process and link failures. Theoretical Computer Science\u00a0412(40), 5602\u20135630 (2011)","journal-title":"Theoretical Computer Science"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Peleg, D.: Distributed Computing: A Locality-Sensitive Approach. SIAM Monographs on Discrete Mathematics ans Applications, Philadelphia (2000)","DOI":"10.1137\/1.9780898719772"},{"issue":"3","key":"7_CR19","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0167-6423(83)90013-8","volume":"2","author":"T. Elrad","year":"1982","unstructured":"Elrad, T., Francez, N.: Decomposition of distributed programs into communication-closed layers. Science of Computer Programming\u00a02(3), 155\u2013173 (1982)","journal-title":"Science of Computer Programming"},{"issue":"7","key":"7_CR20","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM\u00a021(7), 558\u2013565 (1978)","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31104-8_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:45:03Z","timestamp":1620128703000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31104-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642311031","9783642311048"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31104-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}