Michael Ludwig

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A unified method for placing problems in polylogarithmic depth2020-11-25Paper
Visibly counter languages and constant depth circuits2017-01-24Paper
Cost register automata for nested words
Lecture Notes in Computer Science
2016-09-02Paper
Positive and negative proofs for circuits and branching programs
Theoretical Computer Science
2015-12-10Paper
On distinguishing \(\mathbf {NC^1}\) and \(\mathbf {NL}\)
Developments in Language Theory
2015-11-10Paper
A circuit complexity approach to transductions
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Visibly counter languages and the structure of \(\mathrm {NC}^{1}\)
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Positive and negative proofs for circuits and branching programs
Descriptional Complexity of Formal Systems
2014-08-07Paper


Research outcomes over time


This page was built for person: Michael Ludwig