Christian Mathissen

According to our database, Christian Mathissen authored at least 9 papers between 2009 and 2013.

Collaborative distances:

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

2013

Isomorphism of regular trees and words.

Markus Lohrey, Christian Mathissen

Inf. Comput., 2013

2012

Compressed Decision Problems for Graph Products and Applications to (outer) Automorphism Groups.

Niko Haubold, Markus Lohrey, Christian Mathissen

Int. J. Algebra Comput., 2012

2011

Compressed Membership in Automata with Compressed Labels.

Markus Lohrey, Christian Mathissen

Proceedings of the Computer Science - Theory and Applications, 2011

Rational Transformations and a Kleene Theorem for Power Series over Rational Monoids.

Ina Fichtner, Christian Mathissen

Proceedings of the Algebraic Foundations in Computer Science, 2011

2010

Definable transductions and weighted logics for texts.

Christian Mathissen

Theor. Comput. Sci., 2010

Weighted Logics for Nested Words and Algebraic Formal Power Series

Christian Mathissen

Log. Methods Comput. Sci., 2010

Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups.

Niko Haubold, Markus Lohrey, Christian Mathissen

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Weighted Automata and Weighted Logics over Tree-like Structures.

Christian Mathissen

PhD thesis, 2009

Existential MSO over two successors is strictly weaker than over linear orders.

Christian Mathissen

Theor. Comput. Sci., 2009