Keyword

multiparty communication complexity

Description: A theoretical computer science framework that studies the communication required among multiple parties to compute a function of distributed inputs.
Wikidata ID: wiki/Q6934835
OpenAlex ID: keywords/multiparty-communication-complexity
1992 · László Babai, Noam Nisant, et al. · Journal of Computer and System Sciences · 284
2011 · Alexander A. Sherstov · SIAM Journal on Computing · 185
2013 · Virginia Vassilevska Williams, Ryan Williams · SIAM Journal on Computing · 148
1999 · Harry Buhrman, Wim van Dam, et al. · Physical Review A · 136
2009 · Virginia Vassilevska, Ryan Williams · ACM Symposium on Theory of Computing (STOC) · 116
2009 · Troy Lee, Adi Shraibman · Computational Complexity · 109
2003 · László Babai, Anna Gál, et al. · SIAM Journal on Computing · 100
2007 · Paul Beame, Toniann Pitassi, et al. · SIAM Journal on Computing · 98
2008 · Chattopadhyay, Arkadev, Ada, Anil · arXiv (Cornell University) · 91
2012 · Jeff M. Phillips, Elad Verbin, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 89
1993 · Fan R. K. Chung, Prasad Tetali · SIAM Journal on Discrete Mathematics · 83
2007 · T. Lee, A. Shraibman · now publishers, Inc. eBooks · 76
2008 · Emanuele Viola, Avi Wigderson · Theory of Computing · 74
2007 · Emanuele Viola · SIAM Journal on Computing · 73
2007 · Emanuele Viola, Avi Wigderson · IEEE Conference on Computational Complexity (CCC) · 66
2006 · Paul Beame, Toniann Pitassi, et al. · Computational Complexity · 60
2008 · Sherstov, Alexander A. · arXiv (Cornell University) · 58
2012 · Alexander A. Sherstov · ACM Symposium on Theory of Computing (STOC) · 52
1995 · László Babai, Peter G. Kimmel, et al. · Lecture notes in computer science · 50
2001 · László Babai, Thomas P. Hayes, et al. · COMBINATORICA · 44
1996 · Carsten Damm, Stasys Jukna, et al. · Lecture notes in computer science · 43
2002 · Paul Beame, Erik Vee · ACM Symposium on Theory of Computing (STOC) · 42
2009 · Paul Beame, Dang-Trinh Huynh-Ngoc · Annual Symposium on Foundations of Computer Science · 41
2016 · Tim Roughgarden, Omri Weinstein · Annual Symposium on Foundations of Computer Science · 40
2010 · Dmitry Gavinsky, Alexander A. Sherstov · Theory of Computing · 40
Works count: 148
Citation count: 3,030
Year
Topic
Type