Sylvain Schmitz

From MaRDI portal
Person:290913

Available identifiers

zbMath Open schmitz.sylvainMaRDI QIDQ290913

List of research outcomes





PublicationDate of PublicationType
On the computation of the Zariski closure of finitely generated groups of matrices2025-01-17Paper
Reachability in vector addition systems is primitive-recursive in fixed dimension2024-12-19Paper
Bisimulation equivalence of first-order grammars is ACKERMANN-complete2024-12-19Paper
The Parametric Complexity of Lossy Counter Machines2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50909502022-07-21Paper
On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices2021-06-03Paper
The ideal view on Rackoff's coverability technique2021-04-13Paper
Perfect half space games2021-01-19Paper
On Ordinal Invariants in Well Quasi Orders and Finite Antichain Orders2020-07-08Paper
Coverability Is undecidable in one-dimensional pushdown vector addition systems with resets2019-10-22Paper
A hypersequent calculus with clusters for linear frames2019-07-24Paper
The complexity of diagnosability and opacity verification for Petri nets2018-10-02Paper
The complexity of diagnosability and opacity verification for Petri nets2018-08-20Paper
Demystifying Reachability in Vector Addition Systems2018-04-23Paper
The complexity of coverability in \(\nu\)-Petri nets2018-04-23Paper
Non-elementary complexities for branching VASS, MELL, and extensions2018-04-23Paper
Ideal decompositions for vector addition systems (invited talk)2018-01-24Paper
Deciding piecewise testable separability for regular tree languages2017-12-19Paper
The ideal view on Rackoff's coverability technique2017-10-27Paper
A sequent calculus for a modal logic on finite data trees2017-07-19Paper
Model-checking parse trees2017-07-03Paper
The ordinal-recursive complexity of timed-arc Petri nets, data nets, and other enriched nets2017-05-16Paper
Complexity hierarchies beyond elementary2016-10-24Paper
Implicational relevance logic is 2-\textsc{ExpTime}-complete2016-08-19Paper
Coverability trees for Petri nets with unordered data2016-06-10Paper
Forward analysis and model checking for trace bounded WSTS2016-06-03Paper
Fixed-dimensional energy games are in pseudo-polynomial time2015-11-04Paper
Complexity bounds for ordinal-based termination (invited talk)2015-10-28Paper
Nonelementary complexities for branching VASS, MELL, and extensions2015-09-17Paper
The power of priority channel systems2015-01-15Paper
Alternating vector addition systems with states2014-10-14Paper
Implicational Relevance Logic is 2-ExpTime-Complete2014-07-24Paper
The power of well-structured systems2013-08-12Paper
The Power of Priority Channel Systems2013-08-12Paper
The parametric ordinal-recursive complexity of Post embedding problems2013-03-18Paper
Model Checking Coverability Graphs of Vector Addition Systems2011-08-17Paper
Forward analysis and model checking for trace bounded WSTS2011-06-29Paper
Parametric random generation of deterministic tree automata2010-10-07Paper
An experimental ambiguity detection tool2010-01-15Paper
Random Generation of Deterministic Tree (Walking) Automata2009-07-09Paper
Noncanonical LALR(1) Parsing2009-03-26Paper
Conservative Ambiguity Detection in Context-Free Grammars2007-11-28Paper
Shift-Resolve Parsing: Simple, Unbounded Lookahead, Linear Time2007-09-06Paper

Research outcomes over time

This page was built for person: Sylvain Schmitz