Louis Jachiet

collaborators

2 papers

cs.DS2025

Constant Time with Minimal Preprocessing, a Robust and Extensive Complexity Class

Ãtienne Grandjean, Louis Jachiet

In this paper, we study the class $cstPP$ of operations $op : N^{k} \to N$ , of any fixed arity $k \geq 1$ , satisfying the following property: for each…

cs.FL2025

Dynamic Membership for Regular Tree Languages

Antoine Amarilli, Corentin Barloy, Louis Jachiet +1

We study the dynamic membership problem for regular tree languages under relabeling updates: we fix an alphabet $I^£$ and a regular tree language $L$ over $I^£$ (expressed, e.g., as…