( en | de | ru )

 

Disambiguation of "Saks, Michael E."

Author of the publication

copydeleteadd this publication to your clipboard
Composition Limits and Separating Examples for Some Boolean Function Complexity Measures.

, , and . CCC, page 185-196. IEEE Computer Society, (2013)

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.

Manno Saks

Weerasak Saksirirat

Ram Saksena

E Michael

Jolanda Saks-Surowicz

 

Other publications of authors with the same name

A parallel search game., and . Random Struct. Algorithms, 27 (2): 227-234 (2005)The unlabelled speed of a hereditary graph property., , , and . J. Comb. Theory, Ser. B, 99 (1): 9-19 (2009)Every decision tree has an influential variable, , , and . CoRR, (2005)Time-space trade-off lower bounds for randomized computation of decision problems., , , and . J. ACM, 50 (2): 154-195 (2003)Sharpening the LYM inequality., , , , and . Combinatorica, 12 (3): 287-293 (1992)Products and Help Bits in Decision Trees., , and . SIAM J. Comput., 28 (3): 1035-1050 (1999)On the practically interesting instances of MAXCUT., , , and . STACS, volume 20 of LIPIcs, page 526-537. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2013)The Euclidean Distortion of Complete Binary Trees., and . Discret. Comput. Geom., 29 (1): 19-21 (2003)An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function., , and . Combinatorica, 40 (1): 237-244 (2020)On Randomized Online Labeling with Polynomially Many Labels., , and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 291-302. Springer, (2013)