|
Niko Haubold |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Phone |
+49-(0)341 97 32212 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Fax |
+49-(0)341 97 32209 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Room |
Jo 4-45 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
mysecondname[strangesymbol]informatik.uni-leipzig.de |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Adress |
Universität Leipzig |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
I was a PhD student at the university of Leipzig. My advisor was Markus Lohrey.
Most of the research went on compressed word problems for groups. You can find my thesis here
Publications:
Diploma thesis on the equivalence problem for finitely ambiguous automata
Compressed
word problems in HNN-extensions and amalgamated products (with
Markus
Lohrey) Proceedings of CSR 2009, LNCS 5675, pp. 237-249 Long
version
©
Springer
Compressed
conjugacy and the word problem for outer automorphism groups of
graph groups (with Markus
Lohrey and Christian
Mathissen) Proceedings of DLT 2010, LNCS 6224, pp. 218-230 Long
Version
©
Springer
Compressed word problems in HNN-extensions and amalgamated products (with Markus Lohrey) Theory of Computing Systems 49(2), pp. 283-305, 2011
Compressed decision problems for graph products of groups and applications to (outer) automorphism groups (with Markus Lohrey and Christian Mathissen, to appear in International Journal of Algebra and Computation)