Klaus-Jörn Lange

ScholarGPS® ID: 75030912272632

Affiliation

University of Tübingen, Tübingen, Germany

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Top Specialties

Control Theory

Metrics Summary

Publication Count

Predicted Citations

778

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Deciding Regular Intersection Emptiness of Complete Problems for PSPACE and the Polynomial Hierarchy (book chapter) In Language and Automata Theory and Applications Güler, Demen \| Krebs, Andreas \| Lange, Klaus-Jörn \| Wolf, Petra Springer International Publishing (2018) 10.1007/978-3-319-77313-1_12 Cited by (6) \| Cite \| Source
A Language-Theoretical Approach to Descriptive Complexity (book chapter) In Developments in Language Theory Cadilhac, Michaël \| Krebs, Andreas \| Lange, Klaus-Jörn Springer Berlin Heidelberg (2016) 10.1007/978-3-662-53132-7_6 Cite \| Source
On Distinguishing NC1 and NL (journal article) Krebs, Andreas \| Lange, Klaus-Jörn \| Ludwig, Michael Lecture Notes in Computer Science, volume 9168 (2015). 10.15496/publikation-18314 Cite \| Source
Visibly Counter Languages and the Structure of NC1 (journal article) Krebs, Andreas \| Ludwig, Michael \| Lange, Klaus-Jörn \| Hahn, Michael Lecture Notes in Computer Science, volume 9235 (2015). 10.15496/publikation-18072 Cited by (2) \| Cite \| Source
Visibly Counter Languages and Constant Depth Circuits. (conference) Krebs, Andreas \| Lange, Klaus-Jörn \| Ludwig, Michael Symposium on Theoretical Aspects of Computer Science (2015) München, Germany 10.4230/LIPIcs.STACS.2015.594 Cited by (5) \| Cite \| Source
On Distinguishing NC $$^1$$ and NL (book chapter) In Developments in Language Theory Krebs, Andreas \| Lange, Klaus-Jörn \| Ludwig, Michael Springer International Publishing (2015) 10.1007/978-3-319-21500-6_27 Cited by (1) \| Cite \| Source
Visibly Counter Languages and the Structure of $$\mathrm {NC}^{1}$$ (book chapter) In Mathematical Foundations of Computer Science 2015 Hahn, Michael \| Krebs, Andreas \| Lange, Klaus-Jörn \| Ludwig, Michael Springer Berlin Heidelberg (2015) 10.1007/978-3-662-48054-0_32 Cited by (2) \| Cite \| Source
The Boolean Formula Value Problem as Formal Language (book chapter) In Languages Alive Lange, Klaus-Jörn Springer Berlin Heidelberg (2012) 10.1007/978-3-642-31644-9_9 Cite \| Source
The Lower Reaches of Circuit Uniformity (book chapter) In Mathematical Foundations of Computer Science 2012 Behle, Christoph \| Krebs, Andreas \| Lange, Klaus-Jörn \| McKenzie, Pierre Springer Berlin Heidelberg (2012) 10.1007/978-3-642-32589-2_52 Cited by (2) \| Cite \| Source
Dense Completeness (book chapter) In Developments in Language Theory Krebs, Andreas \| Lange, Klaus-Jörn Springer Berlin Heidelberg (2012) 10.1007/978-3-642-31653-1_17 Cited by (2) \| Cite \| Source
Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata (conference) Allender, Eric \| Lange, Klaus-Jörn 2010 IEEE 25th Annual Conference on Computational Complexity (CCC) (2010) Cambridge, MA, USA 10.1109/CCC.2010.24 Cite \| Source \| Open Access
Variationen über Walther von Dyck und Dyck-Sprachen (book chapter) In Informatik als Dialog zwischen Theorie und Anwendung Diekert, Volker \| Lange, Klaus-Jörn Vieweg+Teubner (2009) 10.1007/978-3-8348-9982-8_13 Cite \| Source
FO[\le]-Uniformity (conference) Behl, C. \| Lange, K.-J. 21st Annual IEEE Conference on Computational Complexity (CCC'06) (2006) Prague, Czech Republic 10.1109/CCC.2006.20 Cited by (12) \| Cite \| Source
THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS (journal article) Borchert, Bernd \| Lange, KLAUS-JÖRN \| Stephan, Frank \| Tesson, Pascal \| THÉRIEN, Denis International Journal of Foundations of Computer Science, volume 16, issue 04, pages 625-644 (2005). 10.1142/S0129054105003200 Cited by (7) \| Cite \| Source \| Open Access
ParSeq: searching motifs with structural and biochemical properties (journal article) Schmollinger, M. \| Fischer, I. \| Nerz, C. \| Pinkenburg, S. \| Götz, F. \| Kaufmann, M. \| Lange, K.-J. \| Reuter, R. \| Rosenstiel, W. \| Zell, A. Bioinformatics, volume 20, issue 9, pages 1459-1461 (2004). 10.1093/bioinformatics/bth083 Cited by (9) \| Cite \| Source \| Open Access
Some results on majority quantifiers over words (conference) Lange, Klaus-Jörn Conference on Computational Complexity (2004) 10.1109/CCC.2004.34 Cited by (11) \| Cite \| Source
Some results on majority quantifiers over words (conference) Lange, K.-J. Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. (2004) Amherst, MA, USA 10.1109/CCC.2004.1313817 Cited by (8) \| Cite \| Source
The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels (book chapter) In Developments in Language Theory Borchert, Bernd \| Lange, Klaus-Jörn \| Stephan, Frank \| Tesson, Pascal \| Thérien, Denis Springer Berlin Heidelberg (2004) 10.1007/978-3-540-30550-7_8 Cited by (5) \| Cite \| Source
On the Complexity of Some Problems on Groups Input as Multiplication Tables (journal article) Barrington, David Mix \| Kadau, Peter \| Lange, Klaus-Jörn \| McKenzie, Pierre Journal of Computer and System Sciences, volume 63, issue 2, pages 186-200 (2001). 10.1006/jcss.2001.1764 Cited by (14) \| Cite \| Source \| Open Access
Reversible Space Equals Deterministic Space (journal article) Lange, Klaus-Jörn \| McKenzie, Pierre \| Tapp, Alain Journal of Computer and System Sciences, volume 60, issue 2, pages 354-367 (2000). 10.1006/jcss.1999.1672 Cited by (83) \| Cite \| Source \| Open Access