| 2008 |
|---|
| 92 | EE | Roberto Mantaci,
Sabrina Mantaci,
Antonio Restivo:
Balance Properties and Distribution of Squares in Circular Words.
Developments in Language Theory 2008: 504-515 |
| 91 | EE | Dora Giammarresi,
Antonio Restivo:
Ambiguity and Complementation in Recognizable Two-dimensional Languages.
IFIP TCS 2008: 5-20 |
| 90 | EE | Giusi Castiglione,
Antonio Restivo,
Marinella Sciortino:
Hopcroft's Algorithm and Cyclic Automata.
LATA 2008: 172-183 |
| 89 | EE | Sabrina Mantaci,
Antonio Restivo,
Marinella Sciortino:
Distance measures for biological sequences: Some recent approaches.
Int. J. Approx. Reasoning 47(1): 109-124 (2008) |
| 88 | EE | Sabrina Mantaci,
Antonio Restivo,
G. Rosone,
Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison.
Theory Comput. Syst. 42(3): 411-429 (2008) |
| 2007 |
|---|
| 87 | EE | Marie-Pierre Béal,
Fabio Burderi,
Antonio Restivo:
Coding Partitions: Regularity, Maximality and Global Ambiguity.
Developments in Language Theory 2007: 48-59 |
| 86 | EE | Giusi Castiglione,
Andrea Frosini,
Emanuele Munarini,
Antonio Restivo,
Simone Rinaldi:
Combinatorial aspects of L-convex polyominoes.
Eur. J. Comb. 28(6): 1724-1741 (2007) |
| 85 | EE | Chiara Epifanio,
Alessandra Gabriele,
Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Languages with mismatches.
Theor. Comput. Sci. 385(1-3): 152-166 (2007) |
| 84 | EE | 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) |
| 83 | EE | Sabrina Mantaci,
Antonio Restivo,
G. Rosone,
Marinella Sciortino:
An extension of the Burrows-Wheeler Transform.
Theor. Comput. Sci. 387(3): 298-312 (2007) |
| 82 | EE | Fabio Burderi,
Antonio Restivo:
Varieties of Codes and Kraft Inequality.
Theory Comput. Syst. 40(4): 507-520 (2007) |
| 2006 |
|---|
| 81 | EE | Fabio Burderi,
Giuseppa Castiglione,
Antonio Restivo:
Higman's Theorem on Discrete Sets.
Fundam. Inform. 74(4): 435-446 (2006) |
| 80 | EE | Clelia de Felice,
Antonio Restivo:
Preface.
Int. J. Found. Comput. Sci. 17(3): 489-492 (2006) |
| 79 | EE | Giusi Castiglione,
Antonio Restivo,
Roberto Vaglica:
A reconstruction algorithm for L-convex polyominoes.
Theor. Comput. Sci. 356(1-2): 58-72 (2006) |
| 78 | EE | Gabriele Fici,
Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Word assembly through minimal forbidden words.
Theor. Comput. Sci. 359(1-3): 214-230 (2006) |
| 2005 |
|---|
| 77 | | Clelia de Felice,
Antonio Restivo:
Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings
Springer 2005 |
| 76 | EE | Sabrina Mantaci,
Antonio Restivo,
G. Rosone,
Marinella Sciortino:
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.
CPM 2005: 178-189 |
| 75 | EE | Sabrina Mantaci,
Antonio Restivo,
Marinella Sciortino:
An Extension of the Burrows Wheeler Transform to k Words.
DCC 2005: 469 |
| 74 | EE | Giusi Castiglione,
Andrea Frosini,
Antonio Restivo,
Simone Rinaldi:
A Tomographical Characterization of L-Convex Polyominoes.
DGCI 2005: 115-125 |
| 73 | EE | Sabrina Mantaci,
Antonio Restivo,
G. Rosone,
Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison.
ICTCS 2005: 348-359 |
| 72 | EE | Fabio Burderi,
Antonio Restivo:
Varieties of Codes and Kraft Inequality.
STACS 2005: 545-556 |
| 71 | EE | Tero Harju,
Juhani Karhumäki,
Antonio Restivo:
Preface.
Theor. Comput. Sci. 339(1): 1-2 (2005) |
| 70 | EE | 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) |
| 2004 |
|---|
| 69 | EE | Giusi Castiglione,
Antonio Restivo:
Ordering and Convex Polyominoes.
MCU 2004: 128-139 |
| 68 | EE | Giusi Castiglione,
Antonio Restivo,
Sergio Salemi:
Patterns in words and languages.
Discrete Applied Mathematics 144(3): 237-246 (2004) |
| 67 | | Giovanna Guaiana,
Antonio Restivo,
Sergio Salemi:
On the Trace Product and some Families of Languages Closed under Partial Commutations.
Journal of Automata, Languages and Combinatorics 9(1): 61-79 (2004) |
| 2003 |
|---|
| 66 | EE | Alessandra Gabriele,
Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Indexing Structures for Approximate String Matching.
CIAC 2003: 140-151 |
| 65 | | Antonio Restivo,
Pedro V. Silva:
Periodicity vectors for labelled trees.
Discrete Applied Mathematics 126(2-3): 241-260 (2003) |
| 64 | EE | Giusi Castiglione,
Antonio Restivo:
Reconstruction of L-convex Polyominoes.
Electronic Notes in Discrete Mathematics 12: 290-301 (2003) |
| 63 | EE | Sabrina Mantaci,
Antonio Restivo,
Marinella Sciortino:
Burrows-Wheeler transform and Sturmian words.
Inf. Process. Lett. 86(5): 241-246 (2003) |
| 62 | | Filippo Mignosi,
Antonio Restivo,
Pedro V. Silva:
On Fine and Wilf's theorem for bidimensional words.
Theor. Comput. Sci. 292(1): 245-262 (2003) |
| 2002 |
|---|
| 61 | EE | Antonio Restivo,
Sergio Salemi:
Binary Patterns in Infinite Binary Words.
Formal and Natural Computing 2002: 107-118 |
| 60 | EE | Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Words and forbidden factors.
Theor. Comput. Sci. 273(1-2): 99-117 (2002) |
| 59 | | Antonio Restivo,
Pedro V. Silva:
On the lattice of prefix codes.
Theor. Comput. Sci. 289(1): 755-782 (2002) |
| 2001 |
|---|
| 58 | | Antonio Restivo,
Simona Ronchi Della Rocca,
Luca Roversi:
Theoretical Computer Science, 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001, Proceedings
Springer 2001 |
| 57 | EE | Antonio Restivo,
Sergio Salemi:
Words and Patterns.
Developments in Language Theory 2001: 117-129 |
| 56 | EE | Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Forbidden Factors and Fragment Assembly.
Developments in Language Theory 2001: 349-358 |
| 55 | EE | Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Forbidden Factors and Fragment Assembly.
ITA 35(6): 565-577 (2001) |
| 54 | EE | Sabrina Mantaci,
Antonio Restivo:
Codes and equations on trees.
Theor. Comput. Sci. 255(1-2): 483-509 (2001) |
| 53 | EE | Jean-Pierre Duval,
Filippo Mignosi,
Antonio Restivo:
Recurrence and periodicity in infinite words from local periods.
Theor. Comput. Sci. 262(1): 269-284 (2001) |
| 1999 |
|---|
| 52 | EE | Maxime Crochemore,
Filippo Mignosi,
Antonio Restivo,
Sergio Salemi:
Text Compression Using Antidictionaries.
ICALP 1999: 261-270 |
| 51 | | Filippo Mignosi,
Antonio Restivo,
Marinella Sciortino:
Forbidden Factors in Finite and Infinite Words.
Jewels are Forever 1999: 339-350 |
| 50 | EE | Dora Giammarresi,
Antonio Restivo:
Extending Formal Language Hierarchies to Higher Dimensions.
ACM Comput. Surv. 31(3es): 12 (1999) |
| 49 | EE | 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) |
| 1998 |
|---|
| 48 | EE | Maxime Crochemore,
Filippo Mignosi,
Antonio Restivo:
Minimal Forbidden Words and Factor Automata.
MFCS 1998: 665-673 |
| 47 | EE | Maxime Crochemore,
Filippo Mignosi,
Antonio Restivo:
Automata and Forbidden Words.
Inf. Process. Lett. 67(3): 111-117 (1998) |
| 46 | EE | Filippo Mignosi,
Antonio Restivo,
Sergio Salemi:
Periodicity and the Golden Ratio.
Theor. Comput. Sci. 204(1-2): 153-167 (1998) |
| 45 | EE | Dora Giammarresi,
Sabrina Mantaci,
Filippo Mignosi,
Antonio Restivo:
Periodicities on Trees.
Theor. Comput. Sci. 205(1-2): 145-181 (1998) |
| 1997 |
|---|
| 44 | | Sabrina Mantaci,
Antonio Restivo:
Tree Codes and Equations.
Developments in Language Theory 1997: 119-133 |
| 1996 |
|---|
| 43 | | Sabrina Mantaci,
Antonio Restivo:
Equations on Trees.
MFCS 1996: 443-456 |
| 42 | | Marie-Pierre Béal,
Filippo Mignosi,
Antonio Restivo:
Minimal Forbidden Words and Symbolic Dynamics.
STACS 1996: 555-566 |
| 41 | | Dora Giammarresi,
Antonio Restivo:
Two-Dimensional Finite State Recognizability.
Fundam. Inform. 25(3): 399-422 (1996) |
| 40 | | Dora Giammarresi,
Antonio Restivo,
Sebastian Seibert,
Wolfgang Thomas:
Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems.
Inf. Comput. 125(1): 32-45 (1996) |
| 1995 |
|---|
| 39 | | Filippo Mignosi,
Antonio Restivo,
Sergio Salemi:
A Periodicity Theorem on Words and Applications.
MFCS 1995: 337-348 |
| 1994 |
|---|
| 38 | | Marcella Anselmo,
Antonio Restivo:
Factorizing Languages.
IFIP Congress (1) 1994: 445-450 |
| 37 | | Dora Giammarresi,
Sabrina Mantaci,
Filippo Mignosi,
Antonio Restivo:
A Periodicity Theorem for Trees.
IFIP Congress (1) 1994: 473-478 |
| 36 | | Dora Giammarresi,
Antonio Restivo,
Sebastian Seibert,
Wolfgang Thomas:
Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems.
STACS 1994: 365-375 |
| 1992 |
|---|
| 35 | | Dora Giammarresi,
Antonio Restivo:
Recognizable Picture Languages.
IJPRAI 6(2&3): 241-256 (1992) |
| 34 | | Antonio Restivo:
A Note on Renewal Systems.
Theor. Comput. Sci. 94(2): 367-371 (1992) |
| 33 | | Giovanna Guaiana,
Antonio Restivo,
Sergio Salemi:
Star-Free Trace Languages.
Theor. Comput. Sci. 97(2): 301-311 (1992) |
| 1991 |
|---|
| 32 | | Giovanna Guaiana,
Antonio Restivo,
Sergio Salemi:
On Aperiodic Trace Languages.
STACS 1991: 76-88 |
| 1990 |
|---|
| 31 | | Giovanna Guaiana,
Antonio Restivo,
Sergio Salemi:
Complete subgraphs of bipartite graphs and applications to trace languages.
ITA 24: 409-418 (1990) |
| 30 | | Antonio Restivo:
Codes and Local Constraints.
Theor. Comput. Sci. 72(1): 55-64 (1990) |
| 1989 |
|---|
| 29 | | Antonio Restivo:
A note on multiset decipherable codes.
IEEE Transactions on Information Theory 35(3): 662- (1989) |
| 28 | | Antonio Restivo,
Sergio Salemi,
Tecla Sportelli:
Completing Codes.
ITA 23(2): 135-147 (1989) |
| 27 | | Antonio Restivo:
Finitely Generated Sofic Systems.
Theor. Comput. Sci. 65(2): 265-270 (1989) |
| 1988 |
|---|
| 26 | | Antonio Restivo:
Codes and Automata.
Formal Properties of Finite Automata and Applications 1988: 186-198 |
| 1986 |
|---|
| 25 | | Aldo de Luca,
Antonio Restivo:
On a generalization of a conjecture of Ehrenfeucht.
Bulletin of the EATCS 30: 84-90 (1986) |
| 24 | | Aldo de Luca,
Antonio Restivo:
Star-Free Sets of Integers.
Theor. Comput. Sci. 43: 265-275 (1986) |
| 1985 |
|---|
| 23 | | Clelia de Felice,
Antonio Restivo:
Some Results On Finite Maximal Codes.
ITA 19(4): 383-403 (1985) |
| 22 | | Antonio Restivo:
Rational Languages and the Burnside Problem.
Theor. Comput. Sci. 40: 13-30 (1985) |
| 1984 |
|---|
| 21 | | Antonio Restivo,
Sergio Salemi:
Overlap-free words on two symbols.
Automata on Infinite Words 1984: 198-206 |
| 20 | | Antonio Restivo,
Christophe Reutenauer:
Cancellation, Pumping and Permutation in Formal Languages.
ICALP 1984: 414-422 |
| 19 | | Aldo de Luca,
Antonio Restivo:
Representations lf Integers and Language Theory.
MFCS 1984: 407-415 |
| 18 | | Antonio Restivo,
Christophe Reutenauer:
On Cancellation Properties of Languages which are Supports of Ration Power Series.
J. Comput. Syst. Sci. 29(2): 153-159 (1984) |
| 1983 |
|---|
| 17 | | Antonio Restivo,
Sergio Salemi:
On weakly square free words.
Bulletin of the EATCS 21: 49-57 (1983) |
| 16 | | Antonio Restivo,
Christophe Reutenauer:
Some Applications of a Theorem of Shirshov to Language Theory
Information and Control 57(2/3): 205-213 (1983) |
| 15 | | Aldo de Luca,
Antonio Restivo,
Sergio Salemi:
On the Centers of a Language.
Theor. Comput. Sci. 24: 21-34 (1983) |
| 1981 |
|---|
| 14 | | S. Mauceri,
Antonio Restivo:
A Family of Codes Commutatively Equivalent to Prefix Codes.
Inf. Process. Lett. 12(1): 1-4 (1981) |
| 1980 |
|---|
| 13 | | Aldo de Luca,
Antonio Restivo:
On Some Properties of Local Testability.
ICALP 1980: 385-393 |
| 12 | | Aldo de Luca,
Antonio Restivo:
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup
Information and Control 44(3): 300-319 (1980) |
| 11 | | Aldo de Luca,
Antonio Restivo:
On Some Properties of Very Pure Codes.
Theor. Comput. Sci. 10: 157-170 (1980) |
| 10 | | Jean-Marie Boë,
Aldo de Luca,
Antonio Restivo:
Minimal Complete Sets of Words.
Theor. Comput. Sci. 12: 325-332 (1980) |
| 1979 |
|---|
| 9 | | Aldo de Luca,
Antonio Restivo:
Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup.
MFCS 1979: 363-371 |
| 1978 |
|---|
| 8 | | Antonio Restivo:
Some Decision Results for Recognizable Sets in Arbitrary Monoids.
ICALP 1978: 363-371 |
| 1977 |
|---|
| 7 | | Antonio Restivo:
Mots Sans Répétitions et Langages Rationnels Bornés.
ITA 11(3): 197-202 (1977) |
| 6 | | Luc Boasson,
Antonio Restivo:
Une Caractérisation des Langages Algébriques Bornés.
ITA 11(3): 203-205 (1977) |
| 1976 |
|---|
| 5 | | Antonio Restivo:
On a Family of Codes Related to Factorization of Cyclotomic Polynomials.
ICALP 1976: 38-44 |
| 1975 |
|---|
| 4 | | Antonio Restivo:
A characterization of bounded regular sets.
Automata Theory and Formal Languages 1975: 239-244 |
| 3 | | Antonio Restivo:
A Combinatorial Property of Codes Having Finite Synchronization Delay.
Theor. Comput. Sci. 1(2): 95-101 (1975) |
| 1974 |
|---|
| 2 | | Antonio Restivo:
On a Question of McNaughton and Papert
Information and Control 25(1): 93-101 (1974) |
| 1973 |
|---|
| 1 | | Antonio Restivo:
Codes and aperiodic languages.
Automatentheorie und Formale Sprachen 1973: 175-181 |
