No photo of Antonio Restivo

Antonio Restivo

Professor

Former affiliation
  • 568 Citations
  • 13 h-Index
20022019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2019

Minimal forbidden factors of circular words

Fici, G. & Restivo, A., 2019, In : Theoretical Computer Science. 792, p. 144-153 10 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

On Sets of Words of Rank Two

Restivo, A., Castiglione, G. & Fici, G., 2019, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). p. 46-59 14 p. (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2018

Anti-powers in infinite words

Fici, G., Restivo, A., Silva, M. & Zamboni, L. Q., 2018, In : JOURNAL OF COMBINATORIAL THEORY. SERIES A. 157, p. 109-119 11 p.

Research output: Contribution to journalArticle

8 Citations (Scopus)

Block Sorting-Based Transformations on Words: Beyond the Magic BWT

Giancarlo, R., Rosone, G., Sciortino, M., Restivo, A., Rosone, G. & Manzini, G., 2018, p. 1-17. 17 p.

Research output: Contribution to conferenceOther

3 Citations (Scopus)
2017

Minimal forbidden factors of circular words

Fici, G. & Restivo, A., 2017, Combinatorics on Words, 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings. p. 36-48 13 p. (LECTURE NOTES IN COMPUTER SCIENCE).

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

On the decomposition of prefix codes

Mantaci, S., Restivo, A. & De Felice, C., 2017, In : Theoretical Computer Science. 664, p. 117-130 14 p.

Research output: Contribution to journalArticle

2016

Anti-powers in infinite words

Fici, G., Restivo, A., Silva, M. & Zamboni, L. Q., 2016, Leibniz International Proceedings in Informatics, LIPIcs. 9 p.

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)
2015

The Shuffle Product: New Research Directions

Restivo, A., 2015, Language and Automata Theory and Applications, 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. p. 70-81 12 p. (LECTURE NOTES IN COMPUTER SCIENCE).

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)

Words

2015, Handbook of Enumerative Combinatorics. p. 485-539 55 p. (DISCRETE MATHEMATICS AND ITS APPLICATIONS).

Research output: Chapter in Book/Report/Conference proceedingChapter

2014
5 Citations (Scopus)

Suffix array and Lyndon factorization of a text

Restivo, A., Sciortino, M. & Mantaci, S., 2014, In : Journal of Discrete Algorithms. 28, p. 2-8 7 p.

Research output: Contribution to journalArticle

10 Citations (Scopus)
2013

Sorting suffixes of a text via its Lyndon factorization

Mantaci, S., Sciortino, M. & Restivo, A., 2013, p. 119-127. 9 p.

Research output: Contribution to conferenceOther

7 Citations (Scopus)
2012

A bijection between words and multisets of necklaces

Restivo, A., Reutenauer, C. & Gessel, I. M., 2012, In : European Journal of Combinatorics. 33, p. 1537-1546 10 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)

A graph theoretic approach to automata minimality

Restivo, A. & Vaglica, R., 2012, In : Theoretical Computer Science. 429, p. 282-291 10 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

A note on Sturmian words

Restivo, A. & Perrin, D., 2012, In : Theoretical Computer Science. 429, p. 265-272 8 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)

Characteristic Sturmian words are extremal for the Critical Factorization Theorem

Restivo, A. & Mignosi, F., 2012, In : Theoretical Computer Science. 454, p. 199-205 7 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)

Dictionary-symbolwise flexible parsing

Restivo, A., Giambruno, L., Giambruno, L., Crochemore, M., Langiu, A., Mignosi, F. & Langiu, A., 2012, In : Journal of Discrete Algorithms. Journal of Discrete Algorithms 14 (2012), p. 74-90 17 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)

Extremal minimality conditions on automata

Vaglica, R. & Restivo, A., 2012, In : Theoretical Computer Science. 440–441, p. 73-84 12 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
1 Citation (Scopus)

On the product of balanced sequences

Rosone, G. & Restivo, A., 2012, In : RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. 46, p. 131-145 15 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

On the Shuffle of Star-Free Languages

Restivo, A. & Castiglione, G., 2012, In : Fundamenta Informaticae. 116, p. 35-44 10 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)
2011

Dictionary-Symbolwise Flexible Parsing

Giambruno, L., Restivo, A., Crochemore, M., Langiu, A., Mignosi, F. & Langiu, A., 2011. 14 p.

Research output: Contribution to conferenceOther

6 Citations (Scopus)

Hopcroft's algorithm and tree-like automata

Sciortino, M., Castiglione, G. & Restivo, A., 2011, In : RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. 45, p. 59-75 17 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Nondeterministic Moore Automata and Brzozowski's Algorithm

Sciortino, M., Restivo, A. & Castiglione, G., 2011. 12 p.

Research output: Contribution to conferenceOther

3 Citations (Scopus)

Some Remarks on Automata Minimality

Restivo, A., 2011, Developments in Language Theory - 15th International conference, DLT 2011. 13 p. (LECTURE NOTES IN COMPUTER SCIENCE).

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (Scopus)
2010

Automata with Extremal Minimality Conditions

Vaglica, R. & Restivo, A., 2010. 12 p.

Research output: Contribution to conferenceOther

5 Citations (Scopus)

Balance Properties and Distribution of Squares in Circular Words

Mantaci, S., Restivo, A. & Mantaci, R., 2010, In : International Journal of Foundations of Computer Science. Int. J. Found. Comput. Sci. 21(4), p. 647-664 17 p.

Research output: Contribution to journalArticle

On Extremal Cases of the Hopcroft's Algorithm

Castiglione, G., Sciortino, M. & Restivo, A., 2010, In : Theoretical Computer Science. 411 (38-39), p. 3414-3422 9 p.

Research output: Contribution to journalArticle

11 Citations (Scopus)

The expressive power of the shuffle product

Restivo, A., Boasson, L., Berstel, J., Carton, O. & Pin, J-É., 2010, In : Information and Computation. 208, p. 1258-1272 15 p.

Research output: Contribution to journalArticle

10 Citations (Scopus)
2009

Balanced Words Having Simple Burrows-Wheeler Transform

Rosone, G. & Restivo, A., 2009, p. 431-442. 12 p.

Research output: Contribution to conferenceOther

4 Citations (Scopus)

Burrows-Wheeler transform and palindromic richness

Restivo, A. & Rosone, G., 2009, In : Theoretical Computer Science. 410, p. 3018-3026 9 p.

Research output: Contribution to journalArticle

19 Citations (Scopus)

Circular sturmian words and Hopcroft's algorithm

Sciortino, M., Restivo, A. & Castiglione, G., 2009, In : Theoretical Computer Science. 410, p. 4372-4381 10 p.

Research output: Contribution to journalArticle

13 Citations (Scopus)

Coding partitions of regular sets

Burderi, F., Restivo, A. & Béal, M-P., 2009, In : International Journal of Algebra and Computation. 19, p. 1011-1023 13 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

On Balancing of a Direct Product

Restivo, A. & Rosone, G., 2009

Research output: Other contribution

On Extremal Cases of Hopcroft’s Algorithm

Sciortino, M., Castiglione, G. & Restivo, A., 2009, Implementation and Application of Automata. p. 14-23 10 p. (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (Scopus)
2008

Ambiguity and Complementation in Recognizable Two-dimensional Languages

Restivo, A. & Giammarresi, D., 2008, p. 5-20. 16 p.

Research output: Contribution to conferenceOther

6 Citations (Scopus)

A New Combinatorial Approach to Sequence Comparison

Mantaci, S., Restivo, A., Sciortino, M. & Rosone, G., 2008, In : Theory of Computing Systems. 42(3), p. 411-429 19 p.

Research output: Contribution to journalArticle

27 Citations (Scopus)

Balance Properties and Distribution of Squares in Circular Words

Mantaci, S., Restivo, A. & Mantaci, R., 2008, Proc. 12th International Conference on Developments in Language Theory. Lecture Notes in Computer Science. p. 504-515 11 p.

Research output: Chapter in Book/Report/Conference proceedingChapter

29 Citations (Scopus)

Hopcroft’s Algorithm and Cyclic Automata

Restivo, A., Castiglione, G. & Sciortino, M., 2008, Language and Automata Theory and Applications. p. 172-183 13 p. (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapter

14 Citations (Scopus)

Matrix-based complexity functions and recognizable picture languages

Restivo, A., 2008, Logic and Automata. History and Perspectives. p. 307-330 24 p. (Texts in Logic and Games).

Research output: Chapter in Book/Report/Conference proceedingChapter

2007

An extension of the Burrows-Wheeler Transform

Mantaci, S., Restivo, A., Rosone, G. & Sciortino, M., 2007, In : Theoretical Computer Science. 387 (3), p. 298-312 15 p.

Research output: Contribution to journalArticle

54 Citations (Scopus)

Circular words and automata minimization

Restivo, A., Castiglione, G. & Sciortino, M., 2007, p. 79-89.

Research output: Contribution to conferenceOther

Coding Partitions

Burderi, F. & Restivo, A., 2007, In : Discrete Mathematics and Theoretical Computer Science. 9:2, p. 227-240

Research output: Contribution to journalArticle

Coding partitions: regularity, maximality and global ambiguity

Burderi, F., Restivo, A. & Béa, M-P., 2007, p. 48-59. 12 p.

Research output: Contribution to conferenceOther

2 Citations (Scopus)

Combinatorial aspects of L-convex polyominoes

Restivo, A., Castiglione, G., Munarini, Frosini & Rinaldi, 2007, In : European Journal of Combinatorics. 28, p. 1724-1741 18 p.

Research output: Contribution to journalArticle

23 Citations (Scopus)
13 Citations (Scopus)

Languages with mismatches

Sciortino, M., Restivo, A., Epifanio, C., Mignosi, F., Mignosi, F. & Gabriele, A., 2007, In : Theoretical Computer Science. 385, p. 152-166 15 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)