Christoph Behle

According to our database, Christoph Behle authored at least 10 papers between 2006 and 2012.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2012

The Lower Reaches of Circuit Uniformity.

Christoph Behle, Andreas Krebs, Klaus-Jörn Lange, Pierre McKenzie

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Low uniform versions of NC1.

Christoph Behle, Andreas Krebs, Klaus-Jörn Lange, Pierre McKenzie

Electron. Colloquium Comput. Complex., 2011

Regular Languages in MAJ[>] with three variables.

Christoph Behle, Andreas Krebs

Electron. Colloquium Comput. Complex., 2011

Typed Monoids - An Eilenberg-Like Theorem for Non Regular Languages.

Christoph Behle, Andreas Krebs, Stephanie Reifferscheid

Proceedings of the Algebraic Informatics - 4th International Conference, 2011

2010

Practical Graph Isomorphism for Graphlet Data Mining in Protein Structures.

Carsten Henneges, Christoph Behle, Andreas Zell

Proceedings of the Computational Intelligence, 2010

2009

An Approach to characterize the Regular Languages in TC0 with Linear Wires.

Christoph Behle, Andreas Krebs, Stephanie Reifferscheid

Electron. Colloquium Comput. Complex., 2009

Non-solvable Groups Are Not in FO+MOD+MÂJ2[REG].

Christoph Behle, Andreas Krebs, Stephanie Reifferscheid

Proceedings of the Language and Automata Theory and Applications, 2009

Regular Languages Definable by Majority Quantifiers with Two Variables.

Christoph Behle, Andreas Krebs, Stephanie Reifferscheid

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2007

Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids.

Christoph Behle, Andreas Krebs, Mark Mercer

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2006

FO[<]-Uniformity.

Christoph Behle, Klaus-Jörn Lange

Proceedings of the 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 2006