No article text was recorded for this version.
computational limits of vector addition systems
Version 1 of 118 papers46 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The Covering and Boundedness Problems for Branching Vector Addition Systems
- Blog: An Approach to Regular Separability in Vector Addition Systems
- Blog: Regular Separators for VASS Coverability Languages
- Blog: Coverability in 1-VASS with Disequality Tests
- Blog: Reachability in Fixed Dimension Vector Addition Systems with States
- Blog: Polynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One
- Blog: Expand, Enlarge, and Check for Branching Vector Addition Systems
- Blog: Counter Machines with Infrequent Reversals
- Blog: The Tractability Border of Reachability in Simple Vector Addition Systems with States
- Blog: Reachability in Continuous Pushdown VASS
- Blog: Nonelementary Complexities for Branching VASS, MELL, and Extensions
- Blog: Coverability Is Undecidable in One-Dimensional Pushdown Vector Addition Systems with Resets
- Blog: On Continuous Pushdown VASS in One Dimension
- Blog: Resource-bounded ATL: the Quest for Tractable Fragments
- Blog: Scope-Bounded Reachability in Valence Systems
- Blog: Recent Advances on Reachability Problems for Valence Systems (Invited Talk)
- Blog: The complexity of separability for semilinear sets and Parikh automata
- Blog: A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_limits_of_vector_addition__240dfb2b,
title = {computational limits of vector addition systems},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-limits-of-vector-addition-systems/rdr_240dfb2b7e9a49dba28a40a762025991},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_limits_of_vector_addition__240dfb2b_v1,
title = {computational limits of vector addition systems},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-limits-of-vector-addition-systems/rdr_240dfb2b7e9a49dba28a40a762025991/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}