Author of the publication

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

Simple and Local Independent Set Approximation., , and . SIROCCO, volume 11085 of Lecture Notes in Computer Science, page 88-101. Springer, (2018)Brief Announcement: Simple and Local Independent Set Approximation., , and . PODC, page 163-165. ACM, (2018)A Useful Inequality for the Binary Entropy Function.. CoRR, (2023)Amplification of Probabilistic Boolean Formulas. FOCS, page 20-29. IEEE Computer Society, (1985)Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract). FOCS, page 280-285. IEEE Computer Society, (1987)The biased coin problem., and . STOC, page 252-257. ACM, (1993)Optimal Separations Between Concurrent-Write Parallel Machines. STOC, page 320-326. ACM, (1989)Threshold Functions and Bounded Depth Monotone Circuits. STOC, page 475-479. ACM, (1984)Approximating Maximum Independent Sets by Excluding Subgraphs., and . SWAT, volume 447 of Lecture Notes in Computer Science, page 13-25. Springer, (1990)The Biased Coin Problem., and . SIAM J. Discret. Math., 9 (1): 29-36 (1996)