IRIS - Institutional Research Information System
IRIS è il sistema di gestione integrata dei dati della ricerca adottato dalla Luiss Guido Carli. Il Catalogo dei prodotti della ricerca della Luiss raccoglie e rende disponibile, dove possibile nel rispetto del diritto d'autore, la produzione scientifica dei docenti e ricercatori dell'Ateneo. Il Catalogo alimenta inoltre i siti docenti del MIUR.
EnglishIn this paper we give an infinite family of strings for which the length of the Lempel-Ziv’77 parse is a factor Ω(log n/ log log n) smaller than the smallest run-length grammar.
A separation between RLSLPs and LZ77 / Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola. - In: JOURNAL OF DISCRETE ALGORITHMS. - ISSN 1570-8667. - 50:(2018), pp. 36-39. [10.1016/j.jda.2018.09.002]
| Titolo: | A separation between RLSLPs and LZ77 | |
| Autori: | ||
| Data di pubblicazione: | 2018 | |
| Rivista: | ||
| Citazione: | A separation between RLSLPs and LZ77 / Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola. - In: JOURNAL OF DISCRETE ALGORITHMS. - ISSN 1570-8667. - 50:(2018), pp. 36-39. [10.1016/j.jda.2018.09.002] | |
| Handle: | http://hdl.handle.net/11385/192330 | |
| Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| separation.pdf | Documento in Pre-print | DRM non definito | Open Access Visualizza/Apri |
Pubblicazioni consigliate
Loading suggested articles...
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2022