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
A unified method for placing problems in polylogarithmic depth2020-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
DLOGTIME proof systems2017-02-21Paper
Bounds for the quantifier depth in finite-variable logics: alternation hierarchy2017-02-02Paper
An effective characterization of the alternation hierarchy in two-variable logic2017-01-26Paper
Visibly counter languages and constant depth circuits2017-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 \(\mathbf {NC^1}\) and \(\mathbf {NL}\)2015-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 logics: alternation hierarchy2015-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
Non-symmetric 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