Gerhard Lischke

According to our database, Gerhard Lischke authored at least 24 papers between 1975 and 2014.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2014

Root clustering of words.

Gerhard Lischke

RAIRO Theor. Informatics Appl., 2014

2011

Primitive words and roots of words

Gerhard Lischke

CoRR, 2011

2007

Corrigendum to "Generalized periodicity and primitivity for words".

Masami Ito, Gerhard Lischke

Math. Log. Q., 2007

Generalized periodicity and primitivity for words.

Masami Ito, Gerhard Lischke

Math. Log. Q., 2007

2006

Restorations of punctured languages and similarity of languages.

Gerhard Lischke

Math. Log. Q., 2006

2005

Squares of regular languages.

Gerhard Lischke

Math. Log. Q., 2005

2002

Roots and Powers of Regular Languages.

Sándor Horváth, Peter Leupold, Gerhard Lischke

Proceedings of the Developments in Language Theory, 6th International Conference, 2002

2001

The Root of a Language and Its Complexity.

Gerhard Lischke

Proceedings of the Developments in Language Theory, 5th International Conference, 2001

1999

Towards the Actual Relationship Between NP and Exponential Time.

Gerhard Lischke

Math. Log. Q., 1999

1990

Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time.

Gerhard Lischke

Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989

Inklusion und Separation von Polynomial- und Exponentialzeitklassen bei Relativierungen.

Gerhard Lischke

PhD thesis, 1989

The Quality of Separation Between Polynomial Time and Exponential Time.

Gerhard Lischke

J. Inf. Process. Cybern., 1989

Types of Separations for Relativized Complexity Classes.

Gerhard Lischke

J. Inf. Process. Cybern., 1989

1987

Relativizations of NP and EL, Strongly Separating, and Sparse Sets.

Gerhard Lischke

J. Inf. Process. Cybern., 1987

1986

Oracle-Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP.

Gerhard Lischke

Math. Log. Q., 1986

1981

Two Types of Properties for Complexity Measures.

Gerhard Lischke

Inf. Process. Lett., 1981

1979

Some Considerations about Complexity for Mazurkiewicz-algorithms.

Gerhard Lischke

J. Inf. Process. Cybern., 1979

1978

Complexity Measures Defined by Mazurkiewicz-Algorithms.

Gerhard Lischke

Proceedings of the Mathematical Foundations of Computer Science 1978, 1978

1977

Natürliche Kompliziertheitsmasze und Erhaltungssätze II.

Gerhard Lischke

Math. Log. Q., 1977

Zwei Sätze Für Schwache Erhaltungsmasze.

Eugen Peter Berg, Gerhard Lischke

Math. Log. Q., 1977

1976

Natürliche Kompliziertheitsmasze und Erhaltungssätze I.

Gerhard Lischke

Math. Log. Q., 1976

1975

Über die Erfüllung gewisser Erhaltungssätze durch Kompliziertheitsmasse.

Gerhard Lischke

Math. Log. Q., 1975

Flußbildmaße.

Gerhard Lischke

J. Inf. Process. Cybern., 1975

Flußbildmaße - Ein Versuch zur Definition natürlicher Kompliziertheitsmaße.

Gerhard Lischke

J. Inf. Process. Cybern., 1975