Christoph Haase

From MaRDI portal
Person:782554

Available identifiers

zbMath Open haase.christophMaRDI QIDQ782554

List of research outcomes





PublicationDate of PublicationType
On the existential theories of Büchi arithmetic and linear \(p\)-adic fields2024-12-19Paper
Presburger arithmetic with stars, rational subsets of graph groups, and nested zero tests2024-12-19Paper
Geometric decision procedures and the VC dimension of linear arithmetic theories2024-12-06Paper
On polynomial-time decidability of \(k\)-negations fragments of FO theories (extended abstract)2024-12-03Paper
Integer programming with GCD constraints2024-11-28Paper
Reachability in fixed VASS: expressiveness and lower bounds2024-10-30Paper
Higher-order quantified Boolean satisfiability2024-08-06Paper
Quantifier elimination for counting extensions of Presburger arithmetic2024-01-23Paper
Integer Programming with GCD Constraints2023-08-25Paper
On Deciding Linear Arithmetic Constraints Over p-adic Integers for All Primes2023-08-08Paper
The Reachability Problem for Two-Dimensional Vector Addition Systems with States2022-12-08Paper
On the expressiveness of Büchi arithmetic2021-10-18Paper
Directed reachability for infinite-state systems2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q51556622021-10-08Paper
Affine extensions of integer vector addition systems with states2021-08-04Paper
Logics for continuous reachability in Petri nets and vector addition systems with states2021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446362021-01-19Paper
On the Expressiveness of B\"uchi Arithmetic2020-10-24Paper
Approaching arithmetic theories with finite-state automata2020-07-27Paper
On the complexity of quantified integer programming2020-05-27Paper
Counting problems for Parikh images2020-05-26Paper
Approaching the coverability problem continuously2019-09-17Paper
On the Size of Finite Rational Matrix Semigroups2019-09-09Paper
Context-free commutative grammars with integer counters and resets2018-06-05Paper
Reachability in two-dimensional vector addition systems with states is PSPACE-complete2018-04-23Paper
Subclasses of Presburger arithmetic and the weak EXP hierarchy2018-04-23Paper
Tightening the complexity of equivalence problems for commutative grammars2018-01-24Paper
The taming of the semi-linear set2017-12-19Paper
A polynomial-time algorithm for reachability in branching VASS in dimension one2017-12-19Paper
The logical view on continuous Petri nets2017-10-16Paper
Relating reachability problems in timed and counter automata2017-03-16Paper
The complexity of the \(K\)th largest subset problem and related problems2015-12-01Paper
The odds of staying on budget2015-11-04Paper
Integer vector addition systems with states2015-10-28Paper
The power of priority channel systems2015-01-15Paper
Foundations for decision problems in separation logic with general inductive predicates2014-04-16Paper
Reachability in register machines with polynomial updates2013-09-20Paper
The Power of Priority Channel Systems2013-08-12Paper
On the relationship between reachability problems in timed and counter automata2013-01-07Paper
Branching-time model checking of parametric one-counter automata2012-06-22Paper
Tractable Reasoning in a Fragment of Separation Logic2011-09-02Paper
On Process-Algebraic Extensions of Metric Temporal Logic2010-10-26Paper
Model checking succinct and parametric one-counter automata2010-09-07Paper
Ideal downward refinement in the \(\mathcal{EL}\) description logic2010-08-24Paper
Reachability in Succinct and Parametric One-Counter Automata2009-10-22Paper
An efficient quantifier elimination procedure for Presburger arithmeticN/APaper

Research outcomes over time

This page was built for person: Christoph Haase