Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAntonio Restivo
Person information
- affiliation: University of Palermo, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j100]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
:
A new class of string transformations for compressed text indexing. Inf. Comput. 294: 105068 (2023)- [i19]Marie-Pierre Béal, Dominique Perrin, Antonio Restivo, Wolfgang Steiner:
Recognizability in S-adic shifts. CoRR abs/2302.06258 (2023) - [i18]Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Two-dimensional Dyck words. CoRR abs/2307.16522 (2023) - 2022
- [j99]Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes. Theor. Comput. Sci. 933: 1-20 (2022) - [c58]Antonio Restivo, Giuseppe Romana, Marinella Sciortino:
String Attractors and Infinite Words. LATIN 2022: 426-442 - [i17]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Class of String Transformations for Compressed Text Indexing. CoRR abs/2205.05643 (2022) - [i16]Antonio Restivo, Giuseppe Romana, Marinella Sciortino:
String Attractors and Infinite Words. CoRR abs/2206.00376 (2022) - [i15]Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes. CoRR abs/2206.05208 (2022) - 2021
- [j98]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
A combinatorial view on string attractors. Theor. Comput. Sci. 850: 236-248 (2021) - [j97]Giuseppa Castiglione, Gabriele Fici, Antonio Restivo:
Primitive sets of words. Theor. Comput. Sci. 866: 25-36 (2021) - [c57]Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Reducing Local Alphabet Size in Recognizable Picture Languages. DLT 2021: 103-116 - [c56]Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Reducing the Local Alphabet Size in Tiling Systems for Picture Languages. ICTCS 2021: 199-204 - [i14]Marie-Pierre Béal, Dominique Perrin, Antonio Restivo:
Unambiguously coded systems. CoRR abs/2103.01012 (2021) - [i13]Giuseppa Castiglione, Jia Gao, Sabrina Mantaci, Antonio Restivo:
A new distance based on minimal absent words and applications to biological sequences. CoRR abs/2105.14990 (2021) - [i12]Marie-Pierre Béal, Dominique Perrin, Antonio Restivo:
Recognizability of morphisms. CoRR abs/2110.10267 (2021) - [i11]Marie-Pierre Béal, Dominique Perrin, Antonio Restivo:
Decidable problems in substitution shifts. CoRR abs/2112.14499 (2021) - 2020
- [j96]Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo:
Some Investigations on Similarity Measures Based on Absent Words. Fundam. Informaticae 171(1-4): 97-112 (2020) - [j95]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812: 230-243 (2020) - [j94]Clelia De Felice, Dominique Perrin, Antonio Restivo:
Aldo de Luca (1941-2018). Theor. Comput. Sci. 834: 1-2 (2020) - [i10]Giuseppa Castiglione, Gabriele Fici, Antonio Restivo:
Primitive Sets of Words. CoRR abs/2005.10668 (2020)
2010 – 2019
- 2019
- [j93]Clelia De Felice, Gabriele Fici, Antonio Restivo:
Aldo de Luca (1941 - 2018). Bull. EATCS 127 (2019) - [j92]Francesco Dolce, Antonio Restivo, Christophe Reutenauer:
On generalized Lyndon words. Theor. Comput. Sci. 777: 232-242 (2019) - [j91]Gabriele Fici, Antonio Restivo, Laura Rizzo:
Minimal forbidden factors of circular words. Theor. Comput. Sci. 792: 144-153 (2019) - [c55]Francesco Dolce, Antonio Restivo, Christophe Reutenauer:
Some Variations on Lyndon Words (Invited Talk). CPM 2019: 2:1-2:14 - [c54]Giuseppa Castiglione, Gabriele Fici, Antonio Restivo:
On Sets of Words of Rank Two. WORDS 2019: 46-59 - [c53]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
String Attractors and Combinatorics on Words. ICTCS 2019: 57-71 - [i9]Francesco Dolce, Antonio Restivo, Christophe Reutenauer:
Some variations on Lyndon words. CoRR abs/1904.00954 (2019) - [i8]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: an algorithmic perspective. CoRR abs/1907.02308 (2019) - [i7]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
String Attractors and Combinatorics on Words. CoRR abs/1907.04660 (2019) - 2018
- [j90]Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone:
Birecurrent sets. Int. J. Algebra Comput. 28(4): 613-652 (2018) - [j89]Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni:
Anti-powers in infinite words. J. Comb. Theory, Ser. A 157: 109-119 (2018) - [c52]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT 2018: 1-17 - [i6]Giuseppa Castiglione, Gabriele Fici, Antonio Restivo:
On k-Maximal Submonoids, with Applications in Combinatorics on Words. CoRR abs/1810.02182 (2018) - [i5]Francesco Dolce, Antonio Restivo, Christophe Reutenauer:
On generalized Lyndon words. CoRR abs/1812.04515 (2018) - 2017
- [j88]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino:
On Fixed Points of the Burrows-Wheeler Transform. Fundam. Informaticae 154(1-4): 277-288 (2017) - [j87]Clelia De Felice, Sabrina Mantaci, Antonio Restivo:
On the decomposition of prefix codes. Theor. Comput. Sci. 664: 117-130 (2017) - [j86]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari:
Measuring the clustering effect of BWT via RLE. Theor. Comput. Sci. 698: 79-87 (2017) - [c51]Gabriele Fici, Antonio Restivo, Laura Rizzo:
Minimal Forbidden Factors of Circular Words. WORDS 2017: 36-48 - [c50]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Burrows-Wheeler Transform and Run-Length Enconding. WORDS 2017: 228-239 - [i4]Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone:
Recurrent and birecurrent sets. CoRR abs/1703.10081 (2017) - [i3]Gabriele Fici, Antonio Restivo, Laura Rizzo:
Minimal Forbidden Factors of Circular Words. CoRR abs/1707.04450 (2017) - 2016
- [c49]Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni:
Anti-Powers in Infinite Words. ICALP 2016: 124:1-124:9 - [i2]Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni:
Anti-Powers in Infinite Words. CoRR abs/1606.02868 (2016) - 2015
- [c48]Antonio Restivo:
The Shuffle Product: New Research Directions. LATA 2015: 70-81 - 2014
- [j85]Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting conjugates and Suffixes of Words in a Multiset. Int. J. Found. Comput. Sci. 25(8): 1161- (2014) - [j84]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Suffix array and Lyndon factorization of a text. J. Discrete Algorithms 28: 2-8 (2014) - 2013
- [j83]Filippo Mignosi, Antonio Restivo:
A New Complexity Function for Words Based on Periodicity. Int. J. Algebra Comput. 23(4): 963-988 (2013) - [c47]Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Suffixes, Conjugates and Lyndon Words. Developments in Language Theory 2013: 131-142 - [c46]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting Suffixes of a Text via its Lyndon Factorization. Stringology 2013: 119-127 - [i1]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting suffixes of a text via its Lyndon Factorization. CoRR abs/1306.1366 (2013) - 2012
- [j82]Ira M. Gessel, Antonio Restivo, Christophe Reutenauer:
A bijection between words and multisets of necklaces. Eur. J. Comb. 33(7): 1537-1546 (2012) - [j81]Giusi Castiglione, Antonio Restivo:
On the Shuffle of Star-Free Languages. Fundam. Informaticae 116(1-4): 35-44 (2012) - [j80]Antonio Restivo, Giovanna Rosone:
On the product of balanced sequences. RAIRO Theor. Informatics Appl. 46(1): 131-145 (2012) - [j79]Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo:
Dictionary-symbolwise flexible parsing. J. Discrete Algorithms 14: 74-90 (2012) - [j78]Dominique Perrin, Antonio Restivo:
A note on Sturmian words. Theor. Comput. Sci. 429: 265-272 (2012) - [j77]Antonio Restivo, Roberto Vaglica:
A graph theoretic approach to automata minimality. Theor. Comput. Sci. 429: 282-291 (2012) - [j76]Antonio Restivo, Roberto Vaglica:
Extremal minimality conditions on automata. Theor. Comput. Sci. 440-441: 73-84 (2012) - [j75]Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino:
Nondeterministic Moore automata and Brzozowski's minimization algorithm. Theor. Comput. Sci. 450: 81-91 (2012) - [j74]Filippo Mignosi, Antonio Restivo:
Characteristic Sturmian words are extremal for the Critical Factorization Theorem. Theor. Comput. Sci. 454: 199-205 (2012) - 2011
- [j73]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
Hopcroft's algorithm and tree-like automata. RAIRO Theor. Informatics Appl. 45(1): 59-75 (2011) - [j72]Antonio Restivo, Giovanna Rosone:
Balancing and clustering of words in the Burrows-Wheeler transform. Theor. Comput. Sci. 412(27): 3019-3032 (2011) - [c45]Antonio Restivo, Roberto Vaglica:
Some Remarks on Automata Minimality. Developments in Language Theory 2011: 15-27 - [c44]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
Nondeterministic Moore Automata and Brzozowski's Algorithm. CIAA 2011: 88-99 - 2010
- [j71]Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo:
The expressive power of the shuffle product. Inf. Comput. 208(11): 1258-1272 (2010) - [j70]Roberto Mantaci, Sabrina Mantaci, Antonio Restivo:
Balance Properties and Distribution of Squares in Circular Words. Int. J. Found. Comput. Sci. 21(4): 647-664 (2010) - [j69]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
On extremal cases of Hopcroft's algorithm. Theor. Comput. Sci. 411(38-39): 3414-3422 (2010) - [c43]Antonio Restivo, Roberto Vaglica:
Automata with Extremal Minimality Conditions. Developments in Language Theory 2010: 399-410 - [c42]Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo:
Dictionary-Symbolwise Flexible Parsing. IWOCA 2010: 390-403
2000 – 2009
- 2009
- [j68]Marie-Pierre Béal, Fabio Burderi, Antonio Restivo:
Coding Partitions of Regular Sets. Int. J. Algebra Comput. 19(8): 1011-1023 (2009) - [j67]Antonio Restivo, Giovanna Rosone:
Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410(30-32): 3018-3026 (2009) - [j66]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
Circular sturmian words and Hopcroft's algorithm. Theor. Comput. Sci. 410(43): 4372-4381 (2009) - [c41]Antonio Restivo, Giovanna Rosone:
Balanced Words Having Simple Burrows-Wheeler Transform. Developments in Language Theory 2009: 431-442 - [c40]Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino:
Hopcroft's Algorithm and Tree-like Automata. ICTCS 2009: 75-81 - [c39]Antonio Restivo, Giovanna Rosone:
On Balancing of a Direct Product. ICTCS 2009: 190-195 - [c38]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
On Extremal Cases of Hopcroft's Algorithm. CIAA 2009: 14-23 - 2008
- [j65]Sabrina Mantaci, Antonio Restivo, Marinella Sciortino:
Distance measures for biological sequences: Some recent approaches. Int. J. Approx. Reason. 47(1): 109-124 (2008) - [j64]Laura Giambruno, Antonio Restivo:
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. RAIRO Theor. Informatics Appl. 42(3): 503-524 (2008) - [j63]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42(3): 411-429 (2008) - [c37]Dora Giammarresi, Antonio Restivo:
Matrix-based complexity functions and recognizable picture languages. Logic and Automata 2008: 307-330 - [c36]Roberto Mantaci, Sabrina Mantaci, Antonio Restivo:
Balance Properties and Distribution of Squares in Circular Words. Developments in Language Theory 2008: 504-515 - [c35]Dora Giammarresi, Antonio Restivo:
Ambiguity and Complementation in Recognizable Two-dimensional Languages. IFIP TCS 2008: 5-20 - [c34]Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
Hopcroft's Algorithm and Cyclic Automata. LATA 2008: 172-183 - 2007
- [j62]Fabio Burderi, Antonio Restivo:
Coding Partitions. Discret. Math. Theor. Comput. Sci. 9(2) (2007) - [j61]Giusi Castiglione, Andrea Frosini, Emanuele Munarini, Antonio Restivo, Simone Rinaldi:
Combinatorial aspects of L-convex polyominoes. Eur. J. Comb. 28(6): 1724-1741 (2007) - [j60]Fabio Burderi, Antonio Restivo:
Varieties of Codes and Kraft Inequality. Theory Comput. Syst. 40(4): 507-520 (2007) - [j59]Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Languages with mismatches. Theor. Comput. Sci. 385(1-3): 152-166 (2007) - [j58]Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino:
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Theor. Comput. Sci. 387(3): 236-248 (2007) - [j57]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387(3): 298-312 (2007) - [c33]Giusi Castiglione, Antonio Restivo:
L-Convex Polyominoes: A Survey. Formal Models, Languages and Applications 2007: 17-33 - [c32]Marie-Pierre Béal, Fabio Burderi, Antonio Restivo:
Coding Partitions: Regularity, Maximality and Global Ambiguity. Developments in Language Theory 2007: 48-59 - 2006
- [j56]Fabio Burderi, Giuseppa Castiglione, Antonio Restivo:
Higman's Theorem on Discrete Sets. Fundam. Informaticae 74(4): 435-446 (2006) - [j55]Clelia de Felice, Antonio Restivo:
Preface. Int. J. Found. Comput. Sci. 17(3): 489-492 (2006) - [j54]Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo:
Unambiguous recognizable two-dimensional languages. RAIRO Theor. Informatics Appl. 40(2): 277-293 (2006) - [j53]Giusi Castiglione, Antonio Restivo, Roberto Vaglica:
A reconstruction algorithm for L-convex polyominoes. Theor. Comput. Sci. 356(1-2): 58-72 (2006) - [j52]Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Word assembly through minimal forbidden words. Theor. Comput. Sci. 359(1-3): 214-230 (2006) - 2005
- [j51]Tero Harju, Juhani Karhumäki, Antonio Restivo:
Preface. Theor. Comput. Sci. 339(1): 1-2 (2005) - [j50]Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi:
Enumeration of L-convex polyominoes by rows and columns. Theor. Comput. Sci. 347(1-2): 336-352 (2005) - [c31]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression. CPM 2005: 178-189 - [c30]Sabrina Mantaci, Antonio Restivo, Marinella Sciortino:
An Extension of the Burrows Wheeler Transform to k Words. DCC 2005: 469 - [c29]Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi:
A Tomographical Characterization of L-Convex Polyominoes. DGCI 2005: 115-125 - [c28]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison. ICTCS 2005: 348-359 - [c27]Fabio Burderi, Antonio Restivo:
Varieties of Codes and Kraft Inequality. STACS 2005: 545-556 - [e2]Clelia de Felice, Antonio Restivo:
Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings. Lecture Notes in Computer Science 3572, Springer 2005, ISBN 3-540-26546-5 [contents] - 2004
- [j49]Giusi Castiglione, Antonio Restivo, Sergio Salemi:
Patterns in words and languages. Discret. Appl. Math. 144(3): 237-246 (2004) - [j48]Giovanna Guaiana, Antonio Restivo, Sergio Salemi:
On the Trace Product and some Families of Languages Closed under Partial Commutations. J. Autom. Lang. Comb. 9(1): 61-79 (2004) - [c26]Giusi Castiglione, Antonio Restivo:
Ordering and Convex Polyominoes. MCU 2004: 128-139 - 2003
- [j47]Antonio Restivo, Pedro V. Silva:
Periodicity vectors for labelled trees. Discret. Appl. Math. 126(2-3): 241-260 (2003) - [j46]Giusi Castiglione, Antonio Restivo:
Reconstruction of L-convex Polyominoes. Electron. Notes Discret. Math. 12: 290-301 (2003) - [j45]Marie-Pierre Béal, Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Computing forbidden words of regular languages. Fundam. Informaticae 56(1-2): 121-135 (2003) - [j44]Sabrina Mantaci, Antonio Restivo, Marinella Sciortino:
Burrows-Wheeler transform and Sturmian words. Inf. Process. Lett. 86(5): 241-246 (2003) - [j43]Filippo Mignosi, Antonio Restivo, Pedro V. Silva:
On Fine and Wilf's theorem for bidimensional words. Theor. Comput. Sci. 292(1): 245-262 (2003) - [c25]Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Indexing Structures for Approximate String Matching. CIAC 2003: 140-151 - 2002
- [j42]Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Words and forbidden factors. Theor. Comput. Sci. 273(1-2): 99-117 (2002) - [j41]Antonio Restivo, Pedro V. Silva:
On the lattice of prefix codes. Theor. Comput. Sci. 289(1): 755-782 (2002) - [c24]Antonio Restivo, Sergio Salemi:
Binary Patterns in Infinite Binary Words. Formal and Natural Computing 2002: 107-118 - 2001
- [j40]Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Forbidden Factors and Fragment Assembly. RAIRO Theor. Informatics Appl. 35(6): 565-577 (2001) - [j39]Sabrina Mantaci, Antonio Restivo:
Codes and equations on trees. Theor. Comput. Sci. 255(1-2): 483-509 (2001) - [j38]Jean-Pierre Duval, Filippo Mignosi, Antonio Restivo:
Recurrence and periodicity in infinite words from local periods. Theor. Comput. Sci. 262(1): 269-284 (2001) - [c23]Antonio Restivo, Sergio Salemi:
Words and Patterns. Developments in Language Theory 2001: 117-129 - [c22]Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Forbidden Factors and Fragment Assembly. Developments in Language Theory 2001: 349-358 - [e1]Antonio Restivo, Simona Ronchi Della Rocca, Luca Roversi:
Theoretical Computer Science, 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001, Proceedings. Lecture Notes in Computer Science 2202, Springer 2001, ISBN 3-540-42672-8 [contents] - 2000
- [j37]Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Forbidden Words in Symbolic Dynamics. Adv. Appl. Math. 25(2): 163-193 (2000) - [j36]Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi:
Data compression using antidictionaries. Proc. IEEE 88(11): 1756-1768 (2000)
1990 – 1999
- 1999
- [j35]Dora Giammarresi, Antonio Restivo:
Extending Formal Language Hierarchies to Higher Dimensions. ACM Comput. Surv. 31(3es): 12 (1999) - [j34]Maria Gabriella Castelli, Filippo Mignosi, Antonio Restivo:
Fine and Wilf's Theorem for Three Periods and a Generalization of Sturmian Words. Theor. Comput. Sci. 218(1): 83-94 (1999) - [c21]