Louis Jachiet

activity

20172025

most citedA Circuit-Based Approach to Efficient Enumeration

22 citations · 38 across the 7 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

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 $Σ$ and a regular tree language $L$ over $Σ$ (expressed, e.g., as a…