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
https://portal.mardi4nfdi.de/entity/Q51446522021-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
https://portal.mardi4nfdi.de/entity/Q52245592019-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 ν-Petri Nets2018-04-23Paper
Nonelementary Complexities for Branching VASS, MELL, and Extensions2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46018522018-01-24Paper
Deciding Piecewise Testable Separability for Regular Tree Languages2017-12-19Paper
The ideal view on Rackoff's coverability technique2017-10-27Paper
https://portal.mardi4nfdi.de/entity/Q52784202017-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-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 Termination2015-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