Author of the publication

Pebbles and Branching Programs for Tree Evaluation.

, , , , and . Logic, Automata, and Computational Complexity, volume 43 of ACM Books, ACM, (2023)

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

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)Systems and Software Verification, Model-Checking Techniques and Tools., , , , , , , and . Springer, (2001)Incremental Branching Programs., , and . Theory Comput. Syst., 43 (2): 159-184 (2008)Nondeterminism and An Abstract Formulation of Nečiporuk's Lower Bound Method., , , and . ACM Trans. Comput. Theory, 9 (1): 5:1-5:34 (2016)Separation of the Monotone NC Hierarchy., and . Comb., 19 (3): 403-435 (1999)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)Towards a Complexity Theory of Parallel Computation., and . Logic, Automata, and Computational Complexity, volume 43 of ACM Books, ACM, (2023)