Sylvain Schmitz

From MaRDI portal
(Redirected from Person:290913)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Branching in well-structured transition systems (invited talk)2026-03-23Paper
On the length of strongly monotone descending chains over \(\mathbb{N}^d\)2026-01-14Paper
Verifying unboundedness via amalgamation2025-06-18Paper
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
scientific article; zbMATH DE number 7561320 (Why is no real title available?)2022-07-21Paper
On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices2021-06-03Paper
The ideal view on Rackoff's coverability technique
Information and Computation
2021-04-13Paper
Perfect half space games2021-01-19Paper
Perfect half space games
(available as arXiv preprint)
2021-01-19Paper
On Ordinal Invariants in Well Quasi Orders and Finite Antichain Orders
Trends in Logic
2020-07-08Paper
Coverability Is undecidable in one-dimensional pushdown vector addition systems with resets
(available as arXiv preprint)
2019-10-22Paper
A hypersequent calculus with clusters for linear frames2019-07-24Paper
The complexity of diagnosability and opacity verification for Petri nets
Fundamenta Informaticae
2018-10-02Paper
The complexity of diagnosability and opacity verification for Petri nets2018-08-20Paper
Demystifying Reachability in Vector Addition Systems
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
The complexity of coverability in \(\nu\)-Petri nets
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Non-elementary complexities for branching VASS, MELL, and extensions
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-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 technique
Lecture Notes in Computer Science
2017-10-27Paper
A sequent calculus for a modal logic on finite data trees2017-07-19Paper
Model-checking parse trees
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
The ordinal-recursive complexity of timed-arc Petri nets, data nets, and other enriched nets
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Complexity hierarchies beyond elementary
ACM Transactions on Computation Theory
2016-10-24Paper
Implicational relevance logic is 2-\textsc{ExpTime}-complete
Journal of Symbolic Logic
2016-08-19Paper
Coverability trees for Petri nets with unordered data
Lecture Notes in Computer Science
2016-06-10Paper
Forward analysis and model checking for trace bounded WSTS
Theoretical Computer Science
2016-06-03Paper
Fixed-dimensional energy games are in pseudo-polynomial time
Automata, Languages, and Programming
2015-11-04Paper
Complexity bounds for ordinal-based termination (invited talk)
Lecture Notes in Computer Science
2015-10-28Paper
Nonelementary complexities for branching VASS, MELL, and extensions
ACM Transactions on Computational Logic
2015-09-17Paper
The power of priority channel systems
Logical Methods in Computer Science
2015-01-15Paper
Alternating vector addition systems with states
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Implicational Relevance Logic is 2-ExpTime-Complete
Lecture Notes in Computer Science
2014-07-24Paper
The power of well-structured systems
CONCUR 2013 – Concurrency Theory
2013-08-12Paper
The Power of Priority Channel Systems
CONCUR 2013 – Concurrency Theory
2013-08-12Paper
The parametric ordinal-recursive complexity of Post embedding problems
Lecture Notes in Computer Science
2013-03-18Paper
Model Checking Coverability Graphs of Vector Addition Systems
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
Forward analysis and model checking for trace bounded WSTS
Applications and Theory of Petri Nets
2011-06-29Paper
Parametric random generation of deterministic tree automata
Theoretical Computer Science
2010-10-07Paper
An experimental ambiguity detection tool
Science of Computer Programming
2010-01-15Paper
Random Generation of Deterministic Tree (Walking) Automata
Implementation and Application of Automata
2009-07-09Paper
Noncanonical LALR(1) Parsing
Developments in Language Theory
2009-03-26Paper
Conservative Ambiguity Detection in Context-Free Grammars
Automata, Languages and Programming
2007-11-28Paper
Shift-Resolve Parsing: Simple, Unbounded Lookahead, Linear Time
Implementation and Application of Automata
2007-09-06Paper


Research outcomes over time


This page was built for person: Sylvain Schmitz