Talks

Scoped MSO, Register Automata, and Expressions: Equivalence over Data Words

UPCOMING Jul 2026

ICALP 2026

An MSO logic for register automata

Jun 2026

DIMAP Seminar, University of Warwick INVITED

Universal quantification in automatic structures — an ExpSpace-hard nut to crack

Apr 2026

One World Combinatorics on Words Seminar INVITED

MSO Characterization of Register Automata Languages

Sep 2025

Highlights of Logic, Games and Automata 2025, Saarbrücken

Cost register automata over min–plus semiring and their boundedness problem

Sep 2024

Highlights of Logic, Games and Automata 2024

Universal Quantification Makes Automatic Structures Hard to Decide

Sep 2023

CONCUR 2023

Universal quantification in automatic structures: an ExpSpace-hard nut to crack

Jul 2023

Highlights of Logic, Games and Automata 2023

Timed Games and Deterministic Separability

Aug 2021

FORMATS 2021, online

Determinisability of One-Clock Timed Automata

Sep 2020

CONCUR 2020, online

Timed Games and Deterministic Separability

Jul 2020

ICALP 2020, online

New Geometrical Approach to Pumping in 2-Dimensional VASS

Jul 2020

INFINITY 2020 Workshop, online INVITED

Timed Games and Deterministic Separability

Mar 2020

Automata Theory Seminar, University of Warsaw (online) INVITED

Pumping in 2-VASS – Geometry of Runs

Sep 2019

Highlights of Logic, Games and Automata 2019, Warsaw

A New Pumping Method for 2-VASS

Aug 2019

MFCS 2019, Aachen

WQO Dichotomy Conjecture: Decidability in Petri Nets with Homogeneous Data

Jun 2019

DIMAP Seminar, University of Warwick INVITED

New Pumping Technique for 2-Dimensional VASS

Jun 2019

Automata Theory Seminar, University of Warsaw INVITED

Decidability in Data Petri Nets – A Conjecture

Sep 2018

Highlights of Logic, Games and Automata 2018, Berlin

Petri Nets with Data – WQO Dichotomy Conjecture

May 2018

Forum Informatyki Teoretycznej 2018, Cracow

WQO Dichotomy for 3-Graphs

Apr 2018

FoSSaCS 2018 (ETAPS), Thessaloniki

WQO Dichotomy Conjecture – Proof of a Special Case

Nov 2017

Automata Theory Seminar, University of Warsaw INVITED