Author of the publication

Improved Separations between Nondeterministic and Randomized Multiparty Communication.

, , and . APPROX-RANDOM, volume 5171 of Lecture Notes in Computer Science, page 371-384. Springer, (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Tradeoff lower lounds for stack machines., and . Comput. Complex., 23 (1): 99-146 (2014)Multiparty Communication Complexity.. University of Toronto, Canada, (2010)Improved Separations between Nondeterministic and Randomized Multiparty Communication., , and . APPROX-RANDOM, volume 5171 of Lecture Notes in Computer Science, page 371-384. Springer, (2008)Separating Deterministic from Randomized Multiparty Communication Complexity., , , and . Theory of Computing, 6 (1): 201-225 (2010)How strong is Nisanʼs pseudo-random generator?, , and . Inf. Process. Lett., 111 (16): 804-808 (2011)Nanocall: an open source basecaller for Oxford Nanopore sequencing data., , , , and . Bioinform., 33 (1): 49-55 (2017)Separating NOF communication complexity classes RP and NP., and . Electron. Colloquium Comput. Complex., (2008)A Single-Enqueuer Wait-Free Queue Implementation.. DISC, volume 3274 of Lecture Notes in Computer Science, page 132-143. Springer, (2004)SHRiMP2: Sensitive yet Practical Short Read Mapping., , , , and . Bioinform., 27 (7): 1011-1012 (2011)Brief announcement: a single enqueuer wait-free queue implementation.. PODC, page 370. ACM, (2004)