From post

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.

 

Другие публикации лиц с тем же именем

On (epsilon, k)-min-wise independent permutations., , и . Random Struct. Algorithms, 31 (3): 384-389 (2007)The space complexity of approximating the frequency moments, , и . J. Comput.\~Syst.\~Sci., 58 (1): 137--147 (1999)Smaller explicit superconcentrators., и . SODA, стр. 340-346. ACM/SIAM, (2003)The Probabilistic Method, и . Wiley, Hoboken, NJ, Third издание, (2008)Eigenvalues, Geometric Expanders, Sorting in Rounds, and Ramsey Theory. Combinatorica, 6 (3): 207--219 (1986)On Disseminating Information Reliably without Broadcasting., , и . ICDCS, стр. 74-81. IEEE Computer Society, (1987)Approximating the Cut-Norm via Grothendieck's Inequality, и . SIAM J. Comput., 35 (4): 787-803 (2006)The Probabilistic Method, и . Wiley, Fourth издание, (2016)Comparison-Sorting and Selecting in Totally Monotone Matrices., и . SODA, стр. 403-408. ACM/SIAM, (1992)Approximation Schemes for Scheduling., , , и . SODA, стр. 493-500. ACM/SIAM, (1997)