Concepedia

Clemens Lautemann

CL

Statistics

Publications

9

Citations

471

H-Index

9

Active since

1981

Affiliations

Johannes Gutenberg University Mainz(Current)

McGill University

University of Massachusetts Boston

Technische Universität Berlin

Clemens Lautemann is an author at Johannes Gutenberg University Mainz specializing in mathematics, computer science, and computing.

Publications per year

1981–2006

9

Publications

9

BPP and the polynomial hierarchy

Clemens Lautemann · Information Processing Letters · 1983 · 214 citations

Computing, Computer Science, Mathematics +11

On the power of polynomial time bit-reductions

Ulrich Hertrampf, Clemens Lautemann, Thomas Schwentick et al. · 2002 · 89 citations

Computing, Computer Science, Mathematics +17

The complexity of graph languages generated by hyperedge replacement

Clemens Lautemann · Acta Informatica · 1990 · 61 citations

Computing, Computer Science, Algorithms +9

First-order expressibility of languages with neutral letters or: The Crane Beach conjecture

David A. Mix Barrington, Neil Immerman, Clemens Lautemann et al. · Journal of Computer and System Sciences · 2004 · 27 citations · Full text

Computing, Computer Science, Mathematics +9

Circuit Lower Bounds via Ehrenfeucht-Fraisse Games

Michal Koucký, Clemens Lautemann, S. Poloczek et al. · 2006 · 21 citations

Computing, Computer Science, Mathematics +12

1–5 of 9