dblp.uni-trier.dewww.uni-trier.de

Antonio Restivo Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
96EEGiusi Castiglione, Antonio Restivo, Marinella Sciortino: On Extremal Cases of Hopcroft's Algorithm. CIAA 2009: 14-23
95EEAntonio Restivo, Giovanna Rosone: Balanced Words Having Simple Burrows-Wheeler Transform. Developments in Language Theory 2009: 431-442
94EEAntonio Restivo, Giovanna Rosone: Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410(30-32): 3018-3026 (2009)
2008
93EERoberto Mantaci, Sabrina Mantaci, Antonio Restivo: Balance Properties and Distribution of Squares in Circular Words. Developments in Language Theory 2008: 504-515
92EEDora Giammarresi, Antonio Restivo: Ambiguity and Complementation in Recognizable Two-dimensional Languages. IFIP TCS 2008: 5-20
91EEGiusi Castiglione, Antonio Restivo, Marinella Sciortino: Hopcroft's Algorithm and Cyclic Automata. LATA 2008: 172-183
90EESabrina Mantaci, Antonio Restivo, Marinella Sciortino: Distance measures for biological sequences: Some recent approaches. Int. J. Approx. Reasoning 47(1): 109-124 (2008)
89EESabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42(3): 411-429 (2008)
2007
88EEMarie-Pierre Béal, Fabio Burderi, Antonio Restivo: Coding Partitions: Regularity, Maximality and Global Ambiguity. Developments in Language Theory 2007: 48-59
87EEFabio Burderi, Antonio Restivo: Coding Partitions. Discrete Mathematics & Theoretical Computer Science 9(2): (2007)
86EEGiusi Castiglione, Andrea Frosini, Emanuele Munarini, Antonio Restivo, Simone Rinaldi: Combinatorial aspects of L-convex polyominoes. Eur. J. Comb. 28(6): 1724-1741 (2007)
85EEChiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino: Languages with mismatches. Theor. Comput. Sci. 385(1-3): 152-166 (2007)
84EERaffaele 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)
83EESabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387(3): 298-312 (2007)
82EEFabio Burderi, Antonio Restivo: Varieties of Codes and Kraft Inequality. Theory Comput. Syst. 40(4): 507-520 (2007)
2006
81EEFabio Burderi, Giuseppa Castiglione, Antonio Restivo: Higman's Theorem on Discrete Sets. Fundam. Inform. 74(4): 435-446 (2006)
80EEClelia de Felice, Antonio Restivo: Preface. Int. J. Found. Comput. Sci. 17(3): 489-492 (2006)
79EEGiusi Castiglione, Antonio Restivo, Roberto Vaglica: A reconstruction algorithm for L-convex polyominoes. Theor. Comput. Sci. 356(1-2): 58-72 (2006)
78EEGabriele 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
76EESabrina 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
75EESabrina Mantaci, Antonio Restivo, Marinella Sciortino: An Extension of the Burrows Wheeler Transform to k Words. DCC 2005: 469
74EEGiusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi: A Tomographical Characterization of L-Convex Polyominoes. DGCI 2005: 115-125
73EESabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: A New Combinatorial Approach to Sequence Comparison. ICTCS 2005: 348-359
72EEFabio Burderi, Antonio Restivo: Varieties of Codes and Kraft Inequality. STACS 2005: 545-556
71EETero Harju, Juhani Karhumäki, Antonio Restivo: Preface. Theor. Comput. Sci. 339(1): 1-2 (2005)
70EEGiusi 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
69EEGiusi Castiglione, Antonio Restivo: Ordering and Convex Polyominoes. MCU 2004: 128-139
68EEGiusi 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
66EEAlessandra 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)
64EEGiusi Castiglione, Antonio Restivo: Reconstruction of L-convex Polyominoes. Electronic Notes in Discrete Mathematics 12: 290-301 (2003)
63EESabrina 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
61EEAntonio Restivo, Sergio Salemi: Binary Patterns in Infinite Binary Words. Formal and Natural Computing 2002: 107-118
60EEFilippo 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
57EEAntonio Restivo, Sergio Salemi: Words and Patterns. Developments in Language Theory 2001: 117-129
56EEFilippo Mignosi, Antonio Restivo, Marinella Sciortino: Forbidden Factors and Fragment Assembly. Developments in Language Theory 2001: 349-358
55EEFilippo Mignosi, Antonio Restivo, Marinella Sciortino: Forbidden Factors and Fragment Assembly. ITA 35(6): 565-577 (2001)
54EESabrina Mantaci, Antonio Restivo: Codes and equations on trees. Theor. Comput. Sci. 255(1-2): 483-509 (2001)
53EEJean-Pierre Duval, Filippo Mignosi, Antonio Restivo: Recurrence and periodicity in infinite words from local periods. Theor. Comput. Sci. 262(1): 269-284 (2001)
1999
52EEMaxime 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
50EEDora Giammarresi, Antonio Restivo: Extending Formal Language Hierarchies to Higher Dimensions. ACM Comput. Surv. 31(3es): 12 (1999)
49EEMaria 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
48EEMaxime Crochemore, Filippo Mignosi, Antonio Restivo: Minimal Forbidden Words and Factor Automata. MFCS 1998: 665-673
47EEMaxime Crochemore, Filippo Mignosi, Antonio Restivo: Automata and Forbidden Words. Inf. Process. Lett. 67(3): 111-117 (1998)
46EEFilippo Mignosi, Antonio Restivo, Sergio Salemi: Periodicity and the Golden Ratio. Theor. Comput. Sci. 204(1-2): 153-167 (1998)
45EEDora 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
43EESabrina Mantaci, Antonio Restivo: Equations on Trees. MFCS 1996: 443-456
42EEMarie-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
39EEFilippo 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
36EEDora 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
32EEGiovanna 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
26EEAntonio 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
21EEAntonio Restivo, Sergio Salemi: Overlap-free words on two symbols. Automata on Infinite Words 1984: 198-206
20EEAntonio Restivo, Christophe Reutenauer: Cancellation, Pumping and Permutation in Formal Languages. ICALP 1984: 414-422
19EEAldo 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
13EEAldo 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
9EEAldo de Luca, Antonio Restivo: Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup. MFCS 1979: 363-371
1978
8EEAntonio 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
1EEAntonio Restivo: Codes and aperiodic languages. Automatentheorie und Formale Sprachen 1973: 175-181

Coauthor Index

1Marcella Anselmo [38]
2Marie-Pierre Béal [42] [88]
3Luc Boasson [6]
4Jean-Marie Boë [10]
5Fabio Burderi [72] [81] [82] [87] [88]
6Maria Gabriella Castelli [49]
7Giusi Castiglione (Giuseppa Castiglione) [64] [68] [69] [70] [74] [79] [81] [86] [91] [96]
8Maxime Crochemore [47] [48] [52]
9Jean-Pierre Duval [53]
10Chiara Epifanio [85]
11Clelia de Felice [23] [77] [80]
12Gabriele Fici [78]
13Andrea Frosini [70] [74] [86]
14Alessandra Gabriele [66] [85]
15Dora Giammarresi [35] [36] [37] [40] [41] [45] [50] [92]
16Raffaele Giancarlo [84]
17Giovanna Guaiana [31] [32] [33] [67]
18Tero Harju [71]
19Juhani Karhumäki [71]
20Aldo de Luca [9] [10] [11] [12] [13] [15] [19] [24] [25]
21Roberto Mantaci [93]
22Sabrina Mantaci [37] [43] [44] [45] [54] [63] [73] [75] [76] [83] [89] [90] [93]
23S. Mauceri [14]
24Filippo Mignosi [37] [39] [42] [45] [46] [47] [48] [49] [51] [52] [53] [55] [56] [60] [62] [66] [78] [85]
25Emanuele Munarini [86]
26Christophe Reutenauer [16] [18] [20]
27Simone Rinaldi [70] [74] [86]
28Simona Ronchi Della Rocca [58]
29Giovanna Rosone [73] [76] [83] [89] [94] [95]
30Luca Roversi [58]
31Sergio Salemi [15] [17] [21] [28] [31] [32] [33] [39] [46] [52] [57] [61] [67] [68]
32Marinella Sciortino [51] [55] [56] [60] [63] [66] [73] [75] [76] [78] [83] [84] [85] [89] [90] [91] [96]
33Sebastian Seibert [36] [40]
34Pedro V. Silva [59] [62] [65]
35Tecla Sportelli [28]
36Wolfgang Thomas [36] [40]
37Roberto Vaglica [79]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)