30 citations · 111 across the 34 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.FL2012★ 8 cited
A Fast Algorithm Finding the Shortest Reset Words
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…
cs.DM2012
Rainbow Induced Subgraphs in Replication Graphs
Marek Szykuła, Andrzej Kisielewicz
A graph is called a replication graph of a graph if is obtained from by replacing vertices of by arbitrary cliques of vertices and then replacing each edge in $…