No photo of Antonio Restivo

Antonio Restivo

Professor

Former affiliation
  • 574 Citations
  • 13 h-Index
20022019

Research output per year

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

Research Output

Filter
Article
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)
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)
2017

On the decomposition of prefix codes

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

Research output: Contribution to journalArticle

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)
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

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)
2010

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

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

Restivo, A., Sciortino, M. & 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)
2008
5 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)
29 Citations (Scopus)
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

55 Citations (Scopus)

Coding Partitions

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

Research output: Contribution to journalArticle

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

24 Citations (Scopus)
13 Citations (Scopus)

Languages with mismatches

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

Tomographical aspects of L-convex polyominoes

Restivo, A. & Castiglione, G., 2007, In : PURE MATHEMATICS AND APPLICATIONS. 18, p. 239-256 17 p.

Research output: Contribution to journalArticle

Varieties of codes and Kraft inequality

Restivo, A. & Burderi, F., 2007, In : Theory of Computing Systems. 40, p. 507-520

Research output: Contribution to journalArticle

6 Citations (Scopus)
2006

A reconstruction algorithm for L-convex polyominoes

Castiglione, G., Vaglica, R. & Restivo, A., 2006, In : Theoretical Computer Science. 356, p. 58-72 15 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)

Highmann's Theorem on Discrete Sets

Restivo, A., Castiglione, G. & Burderi, F., 2006, In : Fundamenta Informaticae. 74(4), p. 435-446 12 p.

Research output: Contribution to journalArticle

Unambiguous recognizable two-dimensional languages

Restivo, A., Giammarresi, D., Madonia, M. & Anselmo, M., 2006, In : RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. 40, p. 267-293

Research output: Contribution to journalArticle

45 Citations (Scopus)

Word assembly through minimal forbidden words

Sciortino, M., Restivo, A., Fici, G., Fici, G. & Mignosi, F., 2006, In : Theoretical Computer Science. 359, p. 214-230 17 p.

Research output: Contribution to journalArticle

22 Citations (Scopus)
2005

Combinatorics on Words

Restivo, A., Karhumäki, Restivo, A. & Harju, 2005, In : Theoretical Computer Science. 339(1), p. 1-2

Research output: Contribution to journalArticle

1 Citation (Scopus)

Enumeration of L-convex polyominoes by rows and columns

Castiglione, G., Restivo, A., Frosini & Rinaldi, 2005, In : Theoretical Computer Science. 347, p. 336-352 17 p.

Research output: Contribution to journalArticle

24 Citations (Scopus)

Varieties of codes and Kraft inequality

Restivo, A. & Burderi, F., 2005, In : LECTURE NOTES IN COMPUTER SCIENCE. 3404, p. 545-556

Research output: Contribution to journalArticle

2 Citations (Scopus)

Patterns in words and languages

Salemi, S., Castiglione, G. & Restivo, A., 2004, In : Discrete Applied Mathematics. 144, p. 237-246 10 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)