Author of the publication

Upper Bounds for Monotone Planar Circuit Value and Variants.

, , and . Comput. Complex., 18 (3): 377-412 (2009)

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

Block Sorting: A Characterization and some Heuristics., , and . Nord. J. Comput., 14 (1-2): 126-150 (2007)Hexagonal Cellular Automata., and . A Perspective in Theoretical Computer Science, volume 16 of World Scientific Series in Computer Science, World Scientific, (1989)Systolic Pyramid Automata, Cellular Automata and Array Languages., and . Array Grammars, Patterns and Recognizers, volume 18 of World Scientific Series in Computer Science, World Scientific, (1989)The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials., , , and . Theory Comput., 13 (1): 1-34 (2017)Computational Complexity of Discrete Problems (Dagstuhl Seminar 23111)., , , , and . Dagstuhl Reports, 13 (3): 17-31 (March 2023)Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae., and . Electron. Colloquium Comput. Complex., (2008)Building above read-once polynomials: identity testing and hardness of representation., , and . Electron. Colloquium Comput. Complex., (2015)Shortest path length with bounded-alternation (min, +) formulas., , and . Electron. Colloquium Comput. Complex., (2018)On the Complexity of Rank and Rigidity., and . Electron. Colloquium Comput. Complex., (2006)Towards Constructing Optimal Strip Move Sequences., , and . COCOON, volume 3106 of Lecture Notes in Computer Science, page 33-42. Springer, (2004)