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.

 

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

Lower Bounds and PIT for Non-commutative Arithmetic Circuits with Restricted Parse Trees., , и . Comput. Complex., 28 (3): 471-542 (2019)Longest Paths in Planar DAGs in Unambiguous Log-Space., , и . Chic. J. Theor. Comput. Sci., (2010)Longest paths in Planar DAGs in Unambiguous Logspace, , и . CoRR, (2008)Evaluating Monotone Circuits on Cylinders, Planes and Tori., , и . STACS, том 3884 из Lecture Notes in Computer Science, стр. 660-671. Springer, (2006)Lower Bounds and PIT for Non-Commutative Arithmetic Circuits with Restricted Parse Trees., , и . MFCS, том 83 из LIPIcs, стр. 41:1-41:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)A #SAT Algorithm for Small Constant-Depth Circuits with PTF Gates., , , , и . ITCS, том 124 из LIPIcs, стр. 8:1-8:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)On the VNP-Hardness of Some Monomial Symmetric Polynomials., , и . FSTTCS, том 250 из LIPIcs, стр. 16:1-16:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials., , , и . MFCS (2), том 9235 из Lecture Notes in Computer Science, стр. 324-335. Springer, (2015)Streaming algorithms for language recognition problems., , , и . Theor. Comput. Sci., (2013)Upper Bounds for Monotone Planar Circuit Value and Variants., , и . Comput. Complex., 18 (3): 377-412 (2009)