Alessio Langiu

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On optimal parsing for LZ78-like compressors
Theoretical Computer Science
2018-02-16Paper
The longest common substring problem
Mathematical Structures in Computer Science
2017-04-04Paper
Indexing a sequence for mapping reads with a single mismatch
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2017-01-13Paper
Algorithms for longest common abelian factors
International Journal of Foundations of Computer Science
2016-11-18Paper
Order-preserving indexing
Theoretical Computer Science
2016-06-16Paper
Abelian powers and repetitions in Sturmian words
Theoretical Computer Science
2016-05-26Paper
Compressing big data: when the rate of convergence to the entropy matters
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
A note on the longest common compatible prefix problem for partial words
Journal of Discrete Algorithms
2015-08-24Paper
On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
Journal of Discrete Algorithms
2014-08-13Paper
Note on the greedy parsing optimality for dictionary-based text compression
Theoretical Computer Science
2014-03-13Paper
Abelian repetitions in Sturmian words
Developments in Language Theory
2013-06-28Paper
Dictionary-symbolwise flexible parsing
Journal of Discrete Algorithms
2012-09-13Paper
On-line construction of a small automaton for a finite set of words
International Journal of Foundations of Computer Science
2012-08-30Paper
Dictionary-symbolwise flexible parsing
Lecture Notes in Computer Science
2011-05-19Paper


Research outcomes over time


This page was built for person: Alessio Langiu