research
∙
08/18/2023
Dill maps in the Weyl-like space associated to the Levenshtein distance
The Weyl pseudo-metric is a shift-invariant pseudo-metric over the set o...
share
research
∙
02/14/2023
Graph subshifts
We propose a definition of graph subshifts of finite type that can be se...
research
∙
02/09/2023
Hardness of monadic second-order formulae over succinct graphs
Our main result is a succinct counterpoint to Courcelle's meta-theorem a...
research
∙
08/28/2018