Skip to main content
CORDIS - Forschungsergebnisse der EU
CORDIS

Challenging Problems in Infinite-State Systems

Veröffentlichungen

Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality

Autoren: Marvin Künnemann, Filip Mazowiecki, Lia Schütze, Henry Sinclair-Banks, Karol Wegrzycki
Veröffentlicht in: Proceedings of ICALP B 2023, Ausgabe 261, 2023, Seite(n) 131:1--131:20
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2023.131

Solvability of orbit-finite systems of linear equations

Autoren: Arka Ghosh, Piotr Hofman, Sławomir Lasota
Veröffentlicht in: Proceedings of LICS 2022, 2022, Seite(n) 11:1--11:13
Herausgeber: ACM
DOI: 10.1145/3531130.3533333

Orbit-finite linear programming

Autoren: Arka Ghosh, Piotr Hofman, Slawomir Lasota
Veröffentlicht in: Proceedings of LICS 2023, 2023
Herausgeber: IEEE
DOI: 10.1109/lics56636.2023.10175799

Complexity of Spatial Games

Autoren: Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Ismaël Jecker, Jakub Svoboda
Veröffentlicht in: Proceedings of FSTTCS 2022, Ausgabe 250, 2022, Seite(n) 11:1 - 11:14
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.fsttcs.2022.11

Multiplicity Problems on Algebraic Series and Context-Free Grammars

Autoren: Nikhil Balaji, Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, James Worrell
Veröffentlicht in: Proceedings of LICS 2023, 2023
Herausgeber: IEEE
DOI: 10.1109/lics56636.2023.10175707

Parikh Automata over Infinite Words

Autoren: Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann
Veröffentlicht in: Proceedings of FSTTCS 2022, Ausgabe 250, 2022, Seite(n) 40:1--40:20
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.fsttcs.2022.40

Reachability in Vector Addition Systems is Ackermann-complete

Autoren: Wojciech Czerwiński, Łukasz Orlikowski
Veröffentlicht in: Proceedings of FOCS 2022, 2021, Seite(n) 1229--1240
Herausgeber: IEEE
DOI: 10.1109/focs52979.2021.00120

The boundedness and zero isolation problems for weighted automata over nonnegative rationals

Autoren: Wojciech Czerwiński, Engel Lefaucheux, Filip Mazowiecki, David Purser, Markus A. Whiteland
Veröffentlicht in: Proceedings of LICS 2022, 2022, Seite(n) 15:1--15:13
Herausgeber: ACM
DOI: 10.1145/3531130.3533336

On Rational Recursive Sequences

Autoren: Lorenzo Clemente, Maria Donten-Bury, Filip Mazowiecki, Michal Pilipczuk
Veröffentlicht in: Proceedings of STACS 2023, Ausgabe 254, 2023, Seite(n) 24:1--24:21
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2023.24

History-Deterministic Parikh Automata

Autoren: Enzo Erlich, Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann
Veröffentlicht in: Proceedings of CONCUR 2023, Ausgabe 279, 2023, Seite(n) 31:1--31:16
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2023.31

The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)

Autoren: Laure Daviaud, David Purser
Veröffentlicht in: Proceedings of LICS 2023, 2023
Herausgeber: IEEE
DOI: 10.1109/lics56636.2023.10175798

Monus Semantics in Vector Addition Systems with States

Autoren: Pascal Baumann, Khushraj Madnani, Filip Mazowiecki, Georg Zetzsche
Veröffentlicht in: Proceeding of CONCUR 2023, Ausgabe 279, 2023, Seite(n) 10:1--10:18
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2023.10

Language Inclusion for Boundedly-Ambiguous Vector Addition Systems Is Decidable

Autoren: Wojciech Czerwiński, Piotr Hofman
Veröffentlicht in: Proceedings of CONCUR 2022, Ausgabe 243, 2022, Seite(n) 16:1--16:22
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.concur.2022.16

Parikh Images of Register Automata

Autoren: Slawomir Lasota, Mohnish Pattathurajan
Veröffentlicht in: Proceedings of FSTTCS 2021, Ausgabe 213, 2021, Seite(n) 50:1 - 50:14
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.fsttcs.2021.50

Fast Termination and Workflow Nets

Autoren: Piotr Hofman, Filip Mazowiecki, Philip Offtermatt
Veröffentlicht in: Proceedings of CAV 2023, Ausgabe 13964, 2023, Seite(n) 132--155
Herausgeber: Springer
DOI: 10.1007/978-3-031-37706-8_7

Lower Bounds for the Reachability Problem in Fixed Dimensional VASSes

Autoren: Wojciech Czerwiński, Łukasz Orlikowski
Veröffentlicht in: Proceedings of LICS 2022, 2022, Seite(n) 40:1--40:12
Herausgeber: ACM
DOI: 10.1145/3531130.3533357

Involved VASS Zoo

Autoren: Wojciech Czerwiński
Veröffentlicht in: Proceedings of CONCUR 2022, Ausgabe 243, 2022, Seite(n) 5:1--5:13, ISBN 978-3-95977-246-4
Herausgeber: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.concur.2022.5

Coverability in 2-VASS with One Unary Counter is in NP

Autoren: Filip Mazowiecki, Henry Sinclair-Banks, Karol Węgrzycki
Veröffentlicht in: Proceedings of FoSSaCS 2023, Ausgabe 13992, 2023, Seite(n) 196--217
Herausgeber: Springer
DOI: 10.1007/978-3-031-30829-1_10

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor