14 citations · 48 across the 18 of their papers we have counts for
1 paper · 1 filter
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykuła
In this paper we present a new fast algorithm finding minimal reset words for finite synchronizing automata. The problem is know to be computationally hard, and our algorithm is ex…