Emmanuel Arrighi

activity

20192023

most citedCluster Editing with Vertex Splitting

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing cs.FLShow all

1 paper · 1 filter

cs.FL2021

On the Complexity of Intersection Non-emptiness for Star-Free Language Classes

Emmanuel Arrighi, Henning Fernau, Stefan Hoffmann +4

In the Intersection Non-Emptiness problem, we are given a list of finite automata $A_{1}, A_{2}, \dots, A_{m}$ over a common alphabet $Σ$ as input, and the goal is to determine whether some…