Dominik D. Freydenberger

Last update April 14th 2011

Research interests:
- Formal language theory, in particular pattern languages,
- Combinatorics on words
- Database theory

Peer reviewed publications:

9.	Expressiveness and static analysis of extended conjunctive regular path queries (with Nicole Schweikardt) AMW 2011. Accepted.
8.	Extended Regular Expressions: Succinctness and Decidability STACS 2011. Final version, final version with appendix.
7.	Weakly Unambiguous Morphisms (with Hossein Nevisi, Daniel Reidenbach) STACS 2011.
6.	Inferring Descriptive Generalisations of Formal Languages (with Daniel Reidenbach) COLT 2010. Final version, preprint.
5.	Inclusion Problems for Patterns With a Bounded Number of Variables (with Joachim Bremer) DLT 2010 (best paper award). Final version, preprint to follow.
4.	Existence and Nonexistence of Descriptive Patterns (with Daniel Reidenbach) Theoretical Computer Science. Final version, preprint. DLT 2009. Final version, preprint.
3.	Bad News on Decision Problems for Patterns (with Daniel Reidenbach) Information and Computation. Final version, preprint. DLT 2008. Final version, preprint.
2.	The Unambiguity of Segmented Morphisms (with Daniel Reidenbach) Discrete Applied Mathematics. Final version, preprint. DLT 2007. Final version, preprint.
1.	Unambiguous Morphic Images of Strings (with Daniel Reidenbach, Johannes C. Schneider) International Journal of Foundations of Computer Science. Final version, preprint. DLT 2005. Final version, preprint.

You might find more at my university page (in particular there) or at DBLP. Feel free to contact me with any questions regarding my work (especially if you are interested in a paper where no free or full version is available yet).

Other publications:
- Inklusionsprobleme für Patternsprachen mit beschränkter Variablenzahl (with Joachim Bremer; in German)
  20. Theorietag, 2010.
- E-deskriptive Pattern für unendliche Sprachen (with Daniel Reidenbach; in German)
  19. Theorietag, 2009.
- Inklusionsprobleme für Patternsprachen (with Daniel Reidenbach; in German)
  18. Theorietag, 2008.
- Wortkombinatorische Überlegungen zu Patternsprachen (in German),
  Diplomarbeit, TU Kaiserslautern, March 2006.
- Eindeutige Homomorphismen in freien Monoiden (with Daniel Reidenbach, Johannes C. Schneider; in German).
  15. Theorietag, 2005.
- Eine vollständige Charakterisierung aller zweideutigen Wörter in L(XabXbcaYabcY) (in German),
  Projektarbeit, TU Kaiserslautern, October 2005.
Universities:
- Goethe University, Frankfurt am Main, Germany (since III/2007) - wissenschaftlicher Mitarbeiter and PhD student,
- URV Tarragona, Spain (III/2006-III/2007) - 5th PhD School in Formal Languages and Applications, PhD student,
- (T)U Kaiserslautern, Germany (WS 2000/01-WS 2005/06) - Diplom Informatik.
Reviewer for:
- DCFS 2007, CIAA 2007, SOFSEM 2008, DCFS 2008, LICS 2009, DCFS 2009, LATA 2010, CiE 2010, CSL 2010, AITC 2010, CIAA 2011, NCMA 2011
- Theoretical Computer Science