KIT | KIT-Bibliothek | Impressum | Datenschutz

Coverability in VASS Revisited: Improving Rackoff’s Bounds to Obtain Conditional Optimality

Künnemann, Marvin 1; Mazowiecki, Filip; Schütze, Lia; Sinclair-Banks, Henry; Węgrzycki, Karol
1 Karlsruher Institut für Technologie (KIT)


Verlagsausgabe §
DOI: 10.5445/IR/1000186918
Veröffentlicht am 17.11.2025
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Zeitschriftenaufsatz
Publikationsdatum 31.10.2025
Sprache Englisch
Identifikator ISSN: 0004-5411, 1557-735X
KITopen-ID: 1000186918
Erschienen in Journal of the ACM
Verlag Association for Computing Machinery (ACM)
Band 72
Heft 5
Seiten Art.-Nr.: 33
Vorab online veröffentlicht am 09.10.2025
Nachgewiesen in Dimensions
OpenAlex
Scopus
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page