| |
| 2007 | ||
|---|---|---|
| 15 | EE | Masami Ito, Gerhard Lischke: Generalized periodicity and primitivity for words. Math. Log. Q. 53(1): 91-106 (2007) |
| 14 | EE | Masami Ito, Gerhard Lischke: Corrigendum to "Generalized periodicity and primitivity for words". Math. Log. Q. 53(6): 642-643 (2007) |
| 2006 | ||
| 13 | EE | Gerhard Lischke: Restorations of punctured languages and similarity of languages. Math. Log. Q. 52(1): 20-28 (2006) |
| 2005 | ||
| 12 | EE | Gerhard Lischke: Squares of regular languages. Math. Log. Q. 51(3): 299-304 (2005) |
| 2002 | ||
| 11 | EE | Sándor Horváth, Peter Leupold, Gerhard Lischke: Roots and Powers of Regular Languages. Developments in Language Theory 2002: 220-230 |
| 2001 | ||
| 10 | EE | Gerhard Lischke: The Root of a Language and Its Complexity. Developments in Language Theory 2001: 272-280 |
| 1999 | ||
| 9 | Gerhard Lischke: Towards the Actual Relationship Between NP and Exponential Time. Math. Log. Q. 45: 31-49 (1999) | |
| 1990 | ||
| 8 | Gerhard Lischke: Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time. Structure in Complexity Theory Conference 1990: 245-253 | |
| 1989 | ||
| 7 | Gerhard Lischke: The Quality of Separation Between Polynomial Time and Exponential Time. Elektronische Informationsverarbeitung und Kybernetik 25(10): 529-534 (1989) | |
| 6 | Gerhard Lischke: Types of Separations for Relativized Complexity Classes. Elektronische Informationsverarbeitung und Kybernetik 25(5/6): 255-262 (1989) | |
| 1987 | ||
| 5 | Gerhard Lischke: Relativizations of NP and EL, Strongly Separating, and Sparse Sets. Elektronische Informationsverarbeitung und Kybernetik 23(2/3): 99-112 (1987) | |
| 1981 | ||
| 4 | Gerhard Lischke: Two Types of Properties for Complexity Measures. Inf. Process. Lett. 12(3): 123-126 (1981) | |
| 1979 | ||
| 3 | Gerhard Lischke: Some Considerations about Complexity for Mazurkiewicz-algorithms. Elektronische Informationsverarbeitung und Kybernetik 15(11): 549-557 (1979) | |
| 1978 | ||
| 2 | Gerhard Lischke: Complexity Measures Defined by Mazurkiewicz-Algorithms. MFCS 1978: 326-332 | |
| 1975 | ||
| 1 | Gerhard Lischke: Flußbildmaße - Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. Elektronische Informationsverarbeitung und Kybernetik 11(7/8): 423-436 (1975) | |
| 1 | Sándor Horváth | [11] |
| 2 | Masami Ito | [14] [15] |
| 3 | Peter Leupold | [11] |