Author of the publication

On the Power of Color Refinement.

, , , and . FCT, volume 9210 of Lecture Notes in Computer Science, page 339-350. Springer, (2015)

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

On the hardness of the noncommutative determinant., and . Comput. Complex., 27 (1): 1-29 (2018)New Results on Noncommutative and Commutative Polynomial Identity Testing., , and . Comput. Complex., 19 (4): 521-558 (2010)Parameterized Complexity of Small Weight Automorphisms and Isomorphisms., , , and . Algorithmica, 83 (12): 3567-3601 (2021)Exact learning via teaching assistants., and . Theor. Comput. Sci., 241 (1-2): 51-81 (2000)Equivalence Testing of Weighted Automata over Partially Commutative Monoids., , , and . MFCS, volume 202 of LIPIcs, page 10:1-10:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Isomorphism testing of k-spanning tournaments is Fixed Parameter Tractable., , and . CoRR, (2022)The Query Complexity of Program Checking by Constant-Depth Circuits, , and . Electron. Colloquium Comput. Complex., (1998)On Lower Bounds for Constant Width Arithmetic Circuits., , and . Electron. Colloquium Comput. Complex., (2009)Approximate Counting small subgraphs of bounded treewidth and related problems, and . Electron. Colloquium Comput. Complex., (2002)The Ideal Membership Problem and Polynomial Identity Testing., and . Electron. Colloquium Comput. Complex., (2007)