Author:
David Matei,Pitassi Toniann,Viola Emanuele
Publisher
Springer Berlin Heidelberg
Reference31 articles.
1. Alon, N., Babai, L., Itai, A.: A fast and simple randomized algorithm for the maximal independent set problem. Journal of Algorithms 7, 567–583 (1986)
2. Lecture Notes in Computer Science;P. Beame,2007
3. Babai, L., Frankl, P., Simon, J.: Complexity classes in communication complexity theory (preliminary version). In: FOCS, pp. 337–347. IEEE, Los Alamitos (1986)
4. Babai, L., Nisan, N., Szegedy, M.: Multiparty protocols, pseudorandom generators for logspace, and time-space trade-offs. J. Comput. System Sci. 45(2), 204–232 (1992)
5. Boppana, R.B.: The average sensitivity of bounded-depth circuits. Inform. Process. Lett. 63(5), 257–261 (1997)