Skip to content

Antonio Restivo

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

39

Venues

12

Active years

1976–2026

Best venue rank

A*

Where they publish

Papers

39 indexed papers, newest first.

YearVenueTitleAuthors
2026DLTEfficient Computation of Discriminative Absent Words for String Collections.Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2026DLTClosure Operations on Picture Languages and Their Relation to Floor Plans.Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2025DLTUniversally Wheeler Languages.Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi
2024SOFSEMRow-Column Combination of Dyck Words.Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2022LATINString Attractors and Infinite Words.Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2021DLTReducing Local Alphabet Size in Recognizable Picture Languages.Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2019CPMSome Variations on Lyndon Words (Invited Talk).Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2018DLTBlock Sorting-Based Transformations on Words: Beyond the Magic BWT.Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2016ICALPAnti-Powers in Infinite Words.Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2015LATAThe Shuffle Product: New Research Directions.Antonio Restivo
2013DLTSuffixes, Conjugates and Lyndon Words.Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2011DLTSome Remarks on Automata Minimality.Antonio Restivo, Roberto Vaglica
2010DLTAutomata with Extremal Minimality Conditions.Antonio Restivo, Roberto Vaglica
2010IWOCADictionary-Symbolwise Flexible Parsing.Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
2009DLTBalanced Words Having Simple Burrows-Wheeler Transform.Antonio Restivo, Giovanna Rosone
2008DLTBalance Properties and Distribution of Squares in Circular Words.Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
2008LATAHopcroft's Algorithm and Cyclic Automata.Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2007DLTCoding Partitions: Regularity, Maximality and Global Ambiguity.Marie-Pierre Bal, Fabio Burderi, Antonio Restivo
2005CPMAn Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005DCCAn Extension of the Burrows Wheeler Transform to k Words.Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2005STACSVarieties of Codes and Kraft Inequality.Fabio Burderi, Antonio Restivo
2004MCUOrdering and Convex Polyominoes.Giusi Castiglione, Antonio Restivo
2003CIACIndexing Structures for Approximate String Matching.Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001DLTForbidden Factors and Fragment Assembly.Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001DLTWords and Patterns.Antonio Restivo, Sergio Salemi
1999ICALPText Compression Using Antidictionaries.Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi
1998MFCSMinimal Forbidden Words and Factor Automata.Maxime Crochemore, Filippo Mignosi, Antonio Restivo
1997DLTTree Codes and Equations.Sabrina Mantaci, Antonio Restivo
1996MFCSEquations on Trees.Sabrina Mantaci, Antonio Restivo
1996STACSMinimal Forbidden Words and Symbolic Dynamics.Marie-Pierre Bal, Filippo Mignosi, Antonio Restivo
1995MFCSA Periodicity Theorem on Words and Applications.Filippo Mignosi, Antonio Restivo, Sergio Salemi
1994STACSMonadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems.Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
1991STACSOn Aperiodic Trace Languages.Giovanna Guaiana, Antonio Restivo, Sergio Salemi
1984ICALPCancellation, Pumping and Permutation in Formal Languages.Antonio Restivo, Christophe Reutenauer
1984MFCSRepresentations lf Integers and Language Theory.Aldo de Luca, Antonio Restivo
1980ICALPOn Some Properties of Local Testability.Aldo de Luca, Antonio Restivo
1979MFCSSynchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup.Aldo de Luca, Antonio Restivo
1978ICALPSome Decision Results for Recognizable Sets in Arbitrary Monoids.Antonio Restivo
1976ICALPOn a Family of Codes Related to Factorization of Cyclotomic Polynomials.Antonio Restivo