Antonio Restivo
Orcid: 0000-0002-1972-6931Affiliations:
- University of Palermo, Italy
According to our database1,
Antonio Restivo
authored at least 166 papers
between 1973 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Theor. Comput. Sci., 2024
J. Comb. Theory, Ser. A, 2024
Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024
Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024
A Comparison Between Similarity Measures Based on Minimal Absent Words: An Experimental Approach.
Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024
2023
Inf. Comput., October, 2023
Two-Dimensional Dyck Words (short paper) (text not included).
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023
2022
Theor. Comput. Sci., 2022
Proceedings of the LATIN 2022: Theoretical Informatics, 2022
2021
A new distance based on minimal absent words and applications to biological sequences.
CoRR, 2021
Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021
Proceedings of the Developments in Language Theory - 25th International Conference, 2021
2020
Fundam. Informaticae, 2020
2019
Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019
Proceedings of the Combinatorics on Words - 12th International Conference, 2019
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019
2018
Proceedings of the Developments in Language Theory - 22nd International Conference, 2018
2017
Proceedings of the Combinatorics on Words - 11th International Conference, 2017
2015
Proceedings of the Language and Automata Theory and Applications, 2015
2014
Int. J. Found. Comput. Sci., 2014
2013
Int. J. Algebra Comput., 2013
Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013
Proceedings of the Developments in Language Theory - 17th International Conference, 2013
2012
Theor. Comput. Sci., 2012
Theor. Comput. Sci., 2012
2011
Theor. Comput. Sci., 2011
Proceedings of the Implementation and Application of Automata, 2011
Proceedings of the Developments in Language Theory - 15th International Conference, 2011
2010
Int. J. Found. Comput. Sci., 2010
Proceedings of the Developments in Language Theory, 14th International Conference, 2010
2009
On Balancing of a Direct Product.
Proceedings of the Theoretical Computer Science, 11th Italian Conference, 2009
Proceedings of the Developments in Language Theory, 13th International Conference, 2009
2008
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid.
RAIRO Theor. Informatics Appl., 2008
Int. J. Approx. Reason., 2008
Proceedings of the Language and Automata Theory and Applications, 2008
Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008
Matrix-based complexity functions and recognizable picture languages.
Proceedings of the Logic and Automata: History and Perspectives [in Honor of Wolfgang Thomas]., 2008
2007
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization.
Theor. Comput. Sci., 2007
Proceedings of the Developments in Language Theory, 11th International Conference, 2007
2006
RAIRO Theor. Informatics Appl., 2006
2005
Proceedings of the Discrete Geometry for Computer Imagery, 12th International Conference, 2005
Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.
Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005
2004
On the Trace Product and some Families of Languages Closed under Partial Commutations.
J. Autom. Lang. Comb., 2004
Proceedings of the Machines, Computations, and Universality, 4th International Conference, 2004
2003
Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003
2002
Proceedings of the Formal and Natural Computing, 2002
2001
Theor. Comput. Sci., 2001
Proceedings of the Developments in Language Theory, 5th International Conference, 2001
2000
1999
Theor. Comput. Sci., 1999
Forbidden Factors in Finite and Infinite Words.
Proceedings of the Jewels are Forever, 1999
1998
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998
1997
Proceedings of the Handbook of Formal Languages, Volume 3: Beyond Words., 1997
Tree Codes and Equations.
Proceedings of the 3rd International Conference Developments in Language Theory, 1997
1996
Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems.
Inf. Comput., 1996
Proceedings of the Mathematical Foundations of Computer Science 1996, 1996
1995
Proceedings of the Mathematical Foundations of Computer Science 1995, 1995
1994
Proceedings of the STACS 94, 1994
A Periodicity Theorem for Trees.
Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994
Factorizing Languages.
Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994
1992
1991
1990
RAIRO Theor. Informatics Appl., 1990
1989
1988
Proceedings of the Formal Properties of Finite Automata and Applications, 1988
1986
On a generalization of a conjecture of Ehrenfeucht.
Bull. EATCS, 1986
1985
1984
J. Comput. Syst. Sci., 1984
Proceedings of the Mathematical Foundations of Computer Science 1984, 1984
Proceedings of the Automata on Infinite Words, 1984
Proceedings of the Automata, 1984
1983
On weakly square free words.
Bull. EATCS, 1983
1981
Inf. Process. Lett., 1981
1980
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup
Inf. Control., March, 1980
1979
Proceedings of the Mathematical Foundations of Computer Science 1979, 1979
1978
Proceedings of the Automata, 1978
1977
RAIRO Theor. Informatics Appl., 1977
RAIRO Theor. Informatics Appl., 1977
1976
On a Family of Codes Related to Factorization of Cyclotomic Polynomials.
Proceedings of the Third International Colloquium on Automata, 1976
1975
Theor. Comput. Sci., 1975
Proceedings of the Automata Theory and Formal Languages, 1975
1974
1973
Proceedings of the 1. Fachtagung über Automatentheorie und Formale Sprachen, 1973