Pumping lemmas for weighted automata [pdf]
with Cristian Riveros, accepted to STACS 2018.
Polynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One [pdf]
with Diego Figueira, Ranko Lazić, Jérôme Leroux, Grégoire Sutre, ICALP 2017.
Timed pushdown automata and branching vector addition systems [pdf]
with Lorenzo Clemente, Sławomir Lasota and Ranko Lazić, LICS 2017.
Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties [pdf]
with Cristian Riveros, STACS 2016.
Maximal partition logic: towards a logical characterization of copyless cost register automata [pdf]
with Cristian Riveros, CSL 2015.
Eliminating recursion from monadic datalog programs on trees [arxiv]
with Joanna Ochremiak and Adam Witkowski, MFCS 2015.
Monadic Datalog and Regular Tree Pattern Queries [pdf]
with Filip Murlak and Adam Witkowski, MFCS 2014.
The journal version is in ACM TODS.
Decidability of weak logics with deterministic transitive closure [pdf]
with Witold Charatonik and Emanuel Kieroński, CSL-LICS 2014.
Complexity of Two-Variable Logic on Finite Trees [pdf]
with Saguy Benaim, Michael Benedikt, Witold Charatonik, Emanuel Kieronski, Rastislav Lenhardt and James Worrell, ICALP 2013.
The journal version is in ACM TOCL.