| |
| 2005 | ||
|---|---|---|
| 5 | EE | Volker Diekert, Claudio Gutiérrez, Christian Hagenah: The existential theory of equations with rational constraints in free groups is PSPACE-complete. Inf. Comput. 202(2): 105-140 (2005) |
| 2001 | ||
| 4 | EE | Volker Diekert, Claudio Gutiérrez, Christian Hagenah: The Existential Theory of Equations with Rational Constraints in Free Groups is PSPACE-Complete. STACS 2001: 170-182 |
| 3 | EE | Volker Diekert, Claudio Gutiérrez, Christian Hagenah: The Existential Theory of Equations with Rational Constraints in Free Groups is PSPACE-Complete CoRR cs.DS/0103018: (2001) |
| 2000 | ||
| 2 | Christian Hagenah, Anca Muscholl: Computing epsilon-free NFA from regular expressions in O(n log2(n)) time. ITA 34(4): 257-278 (2000) | |
| 1998 | ||
| 1 | EE | Christian Hagenah, Anca Muscholl: Computing epsilon-Free NFA from Regular Expressions in O(n log²(n)) Time. MFCS 1998: 277-285 |
| 1 | Volker Diekert | [3] [4] [5] |
| 2 | Claudio Gutierrez (Claudio Gutiérrez) | [3] [4] [5] |
| 3 | Anca Muscholl | [1] [2] |