A. 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
Experiments and long-term high-performance computations on amplitude modulations of strato-rotational flows2022-03-22Paper
Non-normality increases variance of gravity waves trapped in a tilted box2022-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
Better complexity bounds for cost register automata2020-05-26Paper
Stone Duality and the Substitution Principle2020-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
Sheet-like and plume-like thermal flow in a spherical convection experiment performed under microgravity2014-08-29Paper
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
A quadratic programming problem arising from the \(p\)-version for obstacle problems2013-11-08Paper
The Algebraic Theory of Parikh Automata2013-09-20Paper
Small Depth Proof Systems2013-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
On solving nonlinear variational inequalities by \(p\)-version finite elements.2011-03-29Paper
Counting paths in VPA is complete for \#NC\(^{1}\)2010-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

This page was built for person: A. Krebs