Wheeler Languages

Autor: Alanko, J, D'Agostino, G, Policriti, A, Prezza, N

The recently introduced class of Wheeler graphs, inspired by the Burrows-Wheeler Transform (BWT) of a given string, admits an efficient index data structure for searching for subpaths with a given path label, and lifts the applicability of the Burrow

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c4f7fdc9a4894140fb25141e18a53d93
http://arxiv.org/abs/2002.10303

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

String attractors: Verification and optimization

Autor: Kempa, D., Policriti, A., Prezza, N., Rotenberg, E.

Publikováno v: Kempa, D, Policriti, A, Prezza, N & Rotenberg, E 2018, String attractors : Verification and optimization . in Proceedings of 26th European Symposium on Algorithms . vol. 112, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26th Annual European Symposium on Algorithms, Helsinki, Finland, 20/08/2018 . https://doi.org/10.4230/LIPIcs.ESA.2018.52

String attractors [STOC 2018] are combinatorial objects recently introduced to unify all known dictionary compression techniques in a single theory. A set $\Gamma\subseteq [1..n]$ is a $k$-attractor for a string $S\in[1..\sigma]^n$ if and only if eve

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::568dda001d826ca15f635fc94abc9d17
http://hdl.handle.net/11385/194127

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.