Andreas Krebs

From MaRDI portal
Person:347113

Available identifiers

zbMath Open krebs.andreasMaRDI QIDQ347113

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50797532022-05-28Paper
Non-normality increases variance of gravity waves trapped in a tilted box2022-03-22Paper
Experiments and long-term high-performance computations on amplitude modulations of strato-rotational flows2022-03-22Paper
Team semantics for the specification and verification of hyperproperties2021-08-04Paper
Wreath Products of Distributive Forest Algebras2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51363282020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51299402020-11-03Paper
Diminishable parameterized problems and strict polynomial kernelization2020-09-08Paper
On the Complexity of Bounded Context Switching.2020-05-27Paper
Stone Duality and the Substitution Principle2020-05-26Paper
Better complexity bounds for cost register automata2020-05-26Paper
Skew circuits of small width2020-04-22Paper
Difference hierarchies and duality with an application to formal languages2020-04-06Paper
A topological approach to non-uniform complexity2019-12-18Paper
Small Depth Proof Systems2019-12-06Paper
The model checking fingerprints of CTL operators2019-08-13Paper
Better complexity bounds for cost register automata2019-06-27Paper
Diminishable parameterized problems and strict polynomial kernelization2018-09-06Paper
Problems on finite automata and the exponential time hypothesis2018-08-20Paper
The algebraic theory of Parikh automata2018-07-23Paper
Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy2018-06-26Paper
Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth2018-04-23Paper
Two-variable Logic with a Between Relation2018-04-23Paper
An Effective Characterization of the Alternation Hierarchy in Two-Variable Logic2018-03-22Paper
Non-definability of Languages by Generalized First-order Formulas over (N,+)2017-05-16Paper
Computing best discrete least-squares approximations by first-degree splines with free knots2017-04-19Paper
https://portal.mardi4nfdi.de/entity/Q29639122017-02-21Paper
https://portal.mardi4nfdi.de/entity/Q29585132017-02-02Paper
https://portal.mardi4nfdi.de/entity/Q29574832017-01-26Paper
https://portal.mardi4nfdi.de/entity/Q29550262017-01-24Paper
The complexity of intersecting finite automata having few final states2016-11-30Paper
Problems on Finite Automata and the Exponential Time Hypothesis2016-11-09Paper
Cost Register Automata for Nested Words2016-09-02Paper
A Language-Theoretical Approach to Descriptive Complexity2016-08-30Paper
Using Duality in Circuit Complexity2016-04-13Paper
Positive and negative proofs for circuits and branching programs2015-12-10Paper
Ultrafilters on words for a fragment of logic2015-12-10Paper
On Distinguishing NC $$^1$$ and NL2015-11-10Paper
Skew Circuits of Small Width2015-10-29Paper
Quasi-optimal degree distribution for a quadratic programming problem arising from the \(p\)-version finite element method for a one-dimensional obstacle problem2015-09-22Paper
EF+EX Forest Algebras2015-09-22Paper
Bounds for the Quantifier Depth in Finite-Variable Logics2015-09-17Paper
A Circuit Complexity Approach to Transductions2015-09-16Paper
Visibly Counter Languages and the Structure of $$\mathrm {NC}^{1}$$2015-09-16Paper
From Ultrafilters on Words to the Expressive Power of a Fragment of Logic2014-08-07Paper
Positive and Negative Proofs for Circuits and Branching Programs2014-08-07Paper
Naive configurations2014-07-03Paper
Lexicographic Configurations2014-06-24Paper
Linear circuits, two-variable logic and weakly blocked monoids2014-01-10Paper
https://portal.mardi4nfdi.de/entity/Q28615122013-11-08Paper
Small Depth Proof Systems2013-09-20Paper
The Algebraic Theory of Parikh Automata2013-09-20Paper
Counting paths in VPA is complete for \(\#\mathrm{NC}^1\)2012-11-21Paper
Dense Completeness2012-11-02Paper
The Lower Reaches of Circuit Uniformity2012-09-25Paper
https://portal.mardi4nfdi.de/entity/Q31080382011-12-28Paper
Streaming Algorithms for Recognizing Nearly Well-Parenthesized Expressions2011-08-17Paper
Typed Monoids – An Eilenberg-Like Theorem for Non Regular Languages2011-07-08Paper
https://portal.mardi4nfdi.de/entity/Q30860522011-03-29Paper
Counting Paths in VPA Is Complete for #NC 12010-07-20Paper
Adaptive FEM-BEM coupling with a Schur complement error indicator2010-06-25Paper
Regular Languages Definable by Majority Quantifiers with Two Variables2009-07-07Paper
Non-solvable Groups Are Not in FO+MOD+MÂJ2[REG]2009-04-02Paper
Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids2008-09-17Paper
A partial plane of order 6 constructed from the icosahedron2007-09-13Paper
Languages with Bounded Multiparty Communication Complexity2007-09-03Paper
Characterizing \(\text{TC}^{0}\) in terms of infinite groups2007-08-23Paper
A \(p\)-version finite element method for nonlinear elliptic variational inequalities in 2D2007-01-30Paper
STACS 20052005-12-02Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andreas Krebs