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.

 

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

Combinatorial Communication in the Locker Room., , и . CoRR, (2020)Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2., , , и . LMS J. Comput. Math., (2006)A note on disjunctive form tautologies., , , , и . SIGACT News, 5 (2): 17-20 (1973)Deterministic one-counter automata., и . Automatentheorie und Formale Sprachen, том 2 из Lecture Notes in Computer Science, стр. 104-115. Springer, (1973)The computational complexity of two-state spin systems., , и . Random Struct. Algorithms, 23 (2): 133-154 (2003)The Depth of All Boolean Functions., и . SIAM J. Comput., 6 (2): 373-380 (1977)The Multi-Commodity Source Location Problems and the Price of Greed., , и . J. Graph Algorithms Appl., 13 (1): 55-73 (2009)Complexity of Monotone Networks for Boolean Matrix Product.. Theor. Comput. Sci., 1 (1): 13-20 (1975)Circuit Size is Nonlinear in Depth., и . Theor. Comput. Sci., 2 (3): 397-400 (1976)Deterministic One-Counter Automata., и . J. Comput. Syst. Sci., 10 (3): 340-350 (1975)