Concepedia

Ludwig Staiger

LS

Statistics

Publications

24

Citations

811

H-Index

17

Active since

1983

Affiliations

Martin Luther University Halle-Wittenberg(Current)

University of Auckland

Western University

Westfälische Hochschule

Ludwig Staiger is an author at Martin Luther University Halle-Wittenberg specializing in computer science, mathematics, and computing.

ORCID

Publications per year

1983–2020

24

Publications

24

Kolmogorov Complexity and Hausdorff Dimension

Ludwig Staiger · Information and Computation · 1993 · 115 citations

, , +10

A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction

Ludwig Staiger · Theory of Computing Systems · 1998 · 82 citations

, , +11

Finite-state ω-languages

Ludwig Staiger · Journal of Computer and System Sciences · 1983 · 73 citations

On partial randomness

Cristian S. Calude, Ludwig Staiger, Sebastiaan A. Terwijn · Annals of Pure and Applied Logic · 2005 · 56 citations

On syntactic congruences for ω-languages

Oded Maler, Ludwig Staiger · Theoretical Computer Science · 1997 · 55 citations

, , +7

1–5 of 24