Christoph Haase

From MaRDI portal
Revision as of 01:00, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
https://portal.mardi4nfdi.de/entity/Q50094282021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q51446142021-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
Subclasses of presburger arithmetic and the weak EXP hierarchy2018-04-23Paper
Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46018932018-01-24Paper
A polynomial-time algorithm for reachability in branching VASS in dimension one2017-12-19Paper
The taming of the semi-linear set2017-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