Author of the publication

Minimizing Disjunctive Normal Form Formulas and AC0 Circuits Given a Truth Table.

, , , , and . SIAM J. Comput., 38 (1): 63-84 (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

On Randomized Online Labeling with Polynomially Many Labels., , and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 291-302. Springer, (2013)Lower Bounds on the Randomized Communication Complexity of Read-Once Functions., and . CCC, page 341-350. IEEE Computer Society, (2009)Randomization and Derandomization in Space_Bounded Computation.. CCC, page 128-149. IEEE Computer Society, (1996)Optimal Separation of EROW and CROWPRAMs., , and . CCC, page 93-. IEEE Computer Society, (2003)Products and Help Bits in Decision Trees, , and . FOCS, page 318-329. IEEE Computer Society, (1994)Parallel monotonicity reconstruction., and . SODA, page 962-971. SIAM, (2008)Tight lower bounds for the online labeling problem., , and . STOC, page 1185-1198. ACM, (2012)Explicit dispersers with polylog degree., , and . STOC, page 479-488. ACM, (1995)An Improved Exponential-Time Algorithm for k-SAT., , , and . FOCS, page 628-637. IEEE Computer Society, (1998)The unlabelled speed of a hereditary graph property., , , and . J. Comb. Theory B, 99 (1): 9-19 (2009)