Gerhard Lischke

Publication Activity (10 Years)

Years Active: 1975-2014
Publications (10 Years): 0

Top Venues

RAIRO Theor. Informatics Appl.

University of Jena, Germany (PHD)

Education History

University of Jena, Germany

PHD

Publications

Gerhard Lischke
Root clustering of words. RAIRO Theor. Informatics Appl. 48 (3) (2014)
Gerhard Lischke
Primitive words and roots of words CoRR (2011)
Masami Ito, Gerhard Lischke
Generalized periodicity and primitivity for words. Math. Log. Q. 53 (1) (2007)
Masami Ito, Gerhard Lischke
Corrigendum to "Generalized periodicity and primitivity for words". Math. Log. Q. 53 (6) (2007)
Gerhard Lischke
Restorations of punctured languages and similarity of languages. Math. Log. Q. 52 (1) (2006)
Gerhard Lischke
Squares of regular languages. Math. Log. Q. 51 (3) (2005)
Sándor Horváth, Peter Leupold, Gerhard Lischke
Roots and Powers of Regular Languages. Developments in Language Theory (2002)
Gerhard Lischke
The Root of a Language and Its Complexity. Developments in Language Theory (2001)
Gerhard Lischke
Towards the Actual Relationship Between NP and Exponential Time. Math. Log. Q. 45 (1999)
Gerhard Lischke
Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time. Computational Complexity Conference (1990)
Gerhard Lischke
Types of Separations for Relativized Complexity Classes. J. Inf. Process. Cybern. 25 (5/6) (1989)
Gerhard Lischke
The Quality of Separation Between Polynomial Time and Exponential Time. J. Inf. Process. Cybern. 25 (10) (1989)
Gerhard Lischke
Relativizations of NP and EL, Strongly Separating, and Sparse Sets. J. Inf. Process. Cybern. 23 (2/3) (1987)
Gerhard Lischke
Oracle-Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP. Math. Log. Q. 32 (17-18) (1986)
Gerhard Lischke
Two Types of Properties for Complexity Measures. Inf. Process. Lett. 12 (3) (1981)
Gerhard Lischke
Some Considerations about Complexity for Mazurkiewicz-algorithms. J. Inf. Process. Cybern. 15 (11) (1979)
Gerhard Lischke
Complexity Measures Defined by Mazurkiewicz-Algorithms. MFCS (1978)
Eugen Peter Berg, Gerhard Lischke
Zwei Sätze Für Schwache Erhaltungsmasze. Math. Log. Q. 23 (27-30) (1977)
Gerhard Lischke
Natürliche Kompliziertheitsmasze und Erhaltungssätze II. Math. Log. Q. 23 (13-15) (1977)
Gerhard Lischke
Natürliche Kompliziertheitsmasze und Erhaltungssätze I. Math. Log. Q. 22 (1) (1976)
Gerhard Lischke
Flußbildmaße - Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. J. Inf. Process. Cybern. 11 (7/8) (1975)
Gerhard Lischke
Über die Erfüllung gewisser Erhaltungssätze durch Kompliziertheitsmasse. Math. Log. Q. 21 (1) (1975)
Gerhard Lischke
Flußbildmaße. J. Inf. Process. Cybern. 11 (10-12) (1975)

Gerhard Lischke.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gerhard Lischke