Keyword

randomized protocols

Description: Communication procedures that use random choices to coordinate message exchange or computation among participants, often analyzed in distributed computing and communication complexity.
OpenAlex ID: keywords/randomized-protocols
1983 · S. Even, O. Goldreich, et al. · Springer eBooks · 1,445
1992 · Reuven Bar-Yehuda, Oded Goldreich, et al. · Journal of Computer and System Sciences · 434
2001 · Christian Cachin, Klaus Kursawe, et al. · Lecture notes in computer science · 410
2001 · Matthew Andrews, Baruch Awerbuch, et al. · Journal of the ACM · 199
2005 · Conrado Daws · Lecture notes in computer science · 197
2004 · Shlomi Dolev, Jennifer L. Welch · Journal of the ACM · 159
2002 · M. Andrews, B. Awerbuch, et al. · Annual Symposium on Foundations of Computer Science · 151
1984 · S. Even, A. Paz · Discrete Applied Mathematics · 143
1987 · Benny Chor, Amos Israeli, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 123
1987 · Reuven Bar-Yehuda, Oded Goldreich, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 123
2003 · Beimel, Dolev · Journal of Cryptology · 120
2002 · D. Malkhi, M. Reiter · IEEE Computer Security Foundations Workshop (CSFW) · 115
2005 · Dariusz R. Kowalski · ACM Symposium on Principles of Distributed Computing (PODC) · 111
2000 · K. Nakano, S. Olariu · IEEE Transactions on Parallel and Distributed Systems · 111
1987 · Gabriel Bracha · Journal of the ACM · 108
2001 · Bogdan S. Chlebus · Combinatorial optimization · 104
1996 · Xiangdong Yu, Moti Yung · Lecture notes in computer science · 104
2008 · Christian Scheideler, Andrea Richa, et al. · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 103
1982 · Michael O. Rabin · Acta Informatica · 98
2009 · Aniket Kate, Ian Goldberg · IEEE International Conference on Distributed Computing Systems (ICDCS) · 88
1991 · Kilian, Joe · Choice Reviews Online · 86
2008 · Konstantinos Chatzikokolakis, Catuscia Palamidessi, et al. · Journal of Computer Security · 83
1996 · Ilan Newman, Mario Szegedy · ACM Symposium on Theory of Computing (STOC) · 79
1989 · Benny Chor, Michael Merritt, et al. · Journal of the ACM · 76
2008 · Shlomi Dolev, Seth Gilbert, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 70
Works count: 356
Citation count: 8,479
Year
Topic
Type