Cargando…

Recompression: Technique for Word Equations and Compressed Data

In this talk I will present the recompression technique on the running example of word equations. In word equation problem we are given an equation [Formula: see text], where both u and v are words of letters and variables, and ask for a substitution of variables by words that equalizes the sides of...

Descripción completa

Detalles Bibliográficos
Autor principal: Jeż, Artur
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206631/
http://dx.doi.org/10.1007/978-3-030-40608-0_4