Gerhard Lischke

	2007
15		Masami Ito, Gerhard Lischke: Generalized periodicity and primitivity for words. Math. Log. Q. 53(1): 91-106 (2007)
14		Masami Ito, Gerhard Lischke: Corrigendum to "Generalized periodicity and primitivity for words". Math. Log. Q. 53(6): 642-643 (2007)
	2006
13		Gerhard Lischke: Restorations of punctured languages and similarity of languages. Math. Log. Q. 52(1): 20-28 (2006)
	2005
12		Gerhard Lischke: Squares of regular languages. Math. Log. Q. 51(3): 299-304 (2005)
	2002
11		Sándor Horváth, Peter Leupold, Gerhard Lischke: Roots and Powers of Regular Languages. Developments in Language Theory 2002: 220-230
	2001
10		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)

Coauthor Index

1	Sándor Horváth	[11]
2	Masami Ito	[14] [15]
3	Peter Leupold	[11]