Flußbildmaße - Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. - Gerhard Lischke (J. Inf. Process. Cybern., 1975)

Flußbildmaße. - Gerhard Lischke (J. Inf. Process. Cybern., 1975)

Über die Erfüllung gewisser Erhaltungssätze durch Kompliziertheitsmasse. - Gerhard Lischke (Math. Log. Q., 1975)

Natürliche Kompliziertheitsmasze und Erhaltungssätze I. - Gerhard Lischke (Math. Log. Q., 1976)

Zwei Sätze Für Schwache Erhaltungsmasze. - Eugen Peter Berg; Gerhard Lischke (Math. Log. Q., 1977)

Natürliche Kompliziertheitsmasze und Erhaltungssätze II. - Gerhard Lischke (Math. Log. Q., 1977)

Complexity Measures Defined by Mazurkiewicz-Algorithms. - Gerhard Lischke (MFCS, 1978)

Some Considerations about Complexity for Mazurkiewicz-algorithms. - Gerhard Lischke (J. Inf. Process. Cybern., 1979)

Two Types of Properties for Complexity Measures. - Gerhard Lischke (Inf. Process. Lett., 1981)

Oracle-Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP. - Gerhard Lischke (Math. Log. Q., 1986)

Relativizations of NP and EL, Strongly Separating, and Sparse Sets. - Gerhard Lischke (J. Inf. Process. Cybern., 1987)

Types of Separations for Relativized Complexity Classes. - Gerhard Lischke (J. Inf. Process. Cybern., 1989)

The Quality of Separation Between Polynomial Time and Exponential Time. - Gerhard Lischke (J. Inf. Process. Cybern., 1989)

Inklusion und Separation von Polynomial- und Exponentialzeitklassen bei Relativierungen. - Gerhard Lischke (1989)

Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time. - Gerhard Lischke (SCT, 1990)

Towards the Actual Relationship Between NP and Exponential Time. - Gerhard Lischke (Math. Log. Q., 1999)

The Root of a Language and Its Complexity. - Gerhard Lischke (Developments in Language Theory, 2001)

Roots and Powers of Regular Languages. - Sándor Horváth; Peter Leupold; Gerhard Lischke (Developments in Language Theory, 2002)

Squares of regular languages. - Gerhard Lischke (Math. Log. Q., 2005)

Restorations of punctured languages and similarity of languages. - Gerhard Lischke (Math. Log. Q., 2006)

Generalized periodicity and primitivity for words. - Masami Ito; Gerhard Lischke (Math. Log. Q., 2007)

Corrigendum to "Generalized periodicity and primitivity for words". - Masami Ito; Gerhard Lischke (Math. Log. Q., 2007)

Primitive words and roots of words - Gerhard Lischke (CoRR, 2011)

Root clustering of words. - Gerhard Lischke (RAIRO Theor. Informatics Appl., 2014)