Gerhard Lischke

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2011
i1		Gerhard Lischke: Primitive words and roots of words. CoRR abs/1104.4427 (2011)
	2007
j11		Masami Ito, Gerhard Lischke: Generalized periodicity and primitivity for words. Math. Log. Q. 53(1): 91-106 (2007)
j10		Masami Ito, Gerhard Lischke: Corrigendum to "Generalized periodicity and primitivity for words". Math. Log. Q. 53(6): 642-643 (2007)
	2006
j9		Gerhard Lischke: Restorations of punctured languages and similarity of languages. Math. Log. Q. 52(1): 20-28 (2006)
	2005
j8		Gerhard Lischke: Squares of regular languages. Math. Log. Q. 51(3): 299-304 (2005)
	2002
c4		Sándor Horváth, Peter Leupold, Gerhard Lischke: Roots and Powers of Regular Languages. Developments in Language Theory 2002: 220-230
	2001
c3		Gerhard Lischke: The Root of a Language and Its Complexity. Developments in Language Theory 2001: 272-280
	1999
j7		Gerhard Lischke: Towards the Actual Relationship Between NP and Exponential Time. Math. Log. Q. 45: 31-49 (1999)
	1990
c2		Gerhard Lischke: Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time. Structure in Complexity Theory Conference 1990: 245-253
	1989
j6		Gerhard Lischke: Types of Separations for Relativized Complexity Classes. Elektronische Informationsverarbeitung und Kybernetik 25(5/6): 255-262 (1989)
j5		Gerhard Lischke: The Quality of Separation Between Polynomial Time and Exponential Time. Elektronische Informationsverarbeitung und Kybernetik 25(10): 529-534 (1989)
	1987
j4		Gerhard Lischke: Relativizations of NP and EL, Strongly Separating, and Sparse Sets. Elektronische Informationsverarbeitung und Kybernetik 23(2/3): 99-112 (1987)
	1981
j3		Gerhard Lischke: Two Types of Properties for Complexity Measures. Inf. Process. Lett. 12(3): 123-126 (1981)
	1979
j2		Gerhard Lischke: Some Considerations about Complexity for Mazurkiewicz-algorithms. Elektronische Informationsverarbeitung und Kybernetik 15(11): 549-557 (1979)
	1978
c1		Gerhard Lischke: Complexity Measures Defined by Mazurkiewicz-Algorithms. MFCS 1978: 326-332
	1975
j1		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	[c4]
2	Masami Ito	[j11] [j10]
3	Peter Leupold	[c4]

Last update Sun May 26 03:39:15 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page