The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Gerhard Lischke: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Gerhard Lischke
    Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1990, pp:245-253 [Conf]
  2. Sándor Horváth, Peter Leupold, Gerhard Lischke
    Roots and Powers of Regular Languages. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2002, pp:220-230 [Conf]
  3. Gerhard Lischke
    The Root of a Language and Its Complexity. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2001, pp:272-280 [Conf]
  4. Gerhard Lischke
    Complexity Measures Defined by Mazurkiewicz-Algorithms. [Citation Graph (0, 0)][DBLP]
    MFCS, 1978, pp:326-332 [Conf]
  5. Gerhard Lischke
    The Quality of Separation Between Polynomial Time and Exponential Time. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1989, v:25, n:10, pp:529-534 [Journal]
  6. Gerhard Lischke
    Types of Separations for Relativized Complexity Classes. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1989, v:25, n:5/6, pp:255-262 [Journal]
  7. Gerhard Lischke
    Flußbildmaße - Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1975, v:11, n:7/8, pp:423-436 [Journal]
  8. Gerhard Lischke
    Some Considerations about Complexity for Mazurkiewicz-algorithms. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1979, v:15, n:11, pp:549-557 [Journal]
  9. Gerhard Lischke
    Relativizations of NP and EL, Strongly Separating, and Sparse Sets. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1987, v:23, n:2/3, pp:99-112 [Journal]
  10. Gerhard Lischke
    Two Types of Properties for Complexity Measures. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1981, v:12, n:3, pp:123-126 [Journal]
  11. Gerhard Lischke
    Towards the Actual Relationship Between NP and Exponential Time. [Citation Graph (0, 0)][DBLP]
    Math. Log. Q., 1999, v:45, n:, pp:31-49 [Journal]
  12. Gerhard Lischke
    Squares of regular languages. [Citation Graph (0, 0)][DBLP]
    Math. Log. Q., 2005, v:51, n:3, pp:299-304 [Journal]
  13. Gerhard Lischke
    Restorations of punctured languages and similarity of languages. [Citation Graph (0, 0)][DBLP]
    Math. Log. Q., 2006, v:52, n:1, pp:20-28 [Journal]

Search in 0.002secs, Finished in 0.002secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002