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

Systems and Software Verification, Model-Checking Techniques and Tools., , , , , , , and . Springer, (2001)Nondeterminism and An Abstract Formulation of Nečiporuk's Lower Bound Method., , , and . ACM Trans. Comput. Theory, 9 (1): 5:1-5:34 (2016)The Membership Problem in Aperiodic Transformation Monoids., , and . J. ACM, 39 (3): 599-616 (1992)Arithmetic Circuits and Polynomial Replacement Systems., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 164-175. Springer, (2000)Can Chimps Go It Alone?. DCFS, volume 8031 of Lecture Notes in Computer Science, page 17. Springer, (2013)Separation of the Monotone NC Hierarchy., and . Comb., 19 (3): 403-435 (1999)Incremental Branching Programs., , and . Theory Comput. Syst., 43 (2): 159-184 (2008)Tameness and the power of programs over monoids in DA., , and . Log. Methods Comput. Sci., (2022)Pebbles and Branching Programs for Tree Evaluation., , , , and . Logic, Automata, and Computational Complexity, volume 43 of ACM Books, ACM, (2023)Extensions to Barrington's M-Program Model., , and . SCT, page 200-209. IEEE Computer Society, (1990)