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

Alberto Bertoni Vis

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

*2009
81EEAlberto Bertoni, Christian Choffrut, Roberto Radicioni: The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Developments in Language Theory 2009: 103-112
80EEAlberto Bertoni, Massimiliano Goldwurm, Violetta Lonati: The Complexity of Unary Tiling Recognizable Picture Languages: Nondeterministic and Unambiguous Cases. Fundam. Inform. 91(2): 231-249 (2009)
2008
79 Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Návrat, Mária Bieliková: SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Volume II - Student Research Forum Safarik University, Kosice, Slovakia 2008
78 Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Návrat, Mária Bieliková: SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings Springer 2008
77EEAlberto Bertoni, Giorgio Valentini: Unsupervised Stability-Based Ensembles to Discover Reliable Structures in Complex Bio-molecular Data. CIBB 2008: 25-43
76EEAlberto Bertoni, Christian Choffrut, Roberto Radicioni: Literal Shuffle of Compressed Words. IFIP TCS 2008: 87-100
75EEStefano Arca, Alberto Bertoni, Giuseppe Lipori: Random projections preserving the Hamming distance between words. WIRN 2008: 148-153
74EEAlberto Bertoni, Raffaella Folgieri, Giorgio Valentini: Classification of DNA microarray data with Random Projection Ensembles of Polynomial SVMs. WIRN 2008: 60-66
73EEAlberto Bertoni, Giorgio Valentini: Discovering multi-level structures in bio-molecular data through the Bernstein inequality. BMC Bioinformatics 9(S-2): (2008)
72EEAlberto Bertoni, Roberto Radicioni: Approximating the Mean Speedup in Trace Monoids. Int. J. Found. Comput. Sci. 19(3): 497-511 (2008)
2007
71EEAlberto Bertoni, Roberto Radicioni: Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids. Developments in Language Theory 2007: 72-83
70EEAlberto Bertoni, Giorgio Valentini: Discovering Significant Structures in Clustered Bio-molecular Data Through the Bernstein Inequality. KES (3) 2007: 886-891
69EEAlberto Bertoni, Massimiliano Goldwurm, Violetta Lonati: On the Complexity of Unary Tiling-Recognizable Picture Languages. STACS 2007: 381-392
68EEAlberto Bertoni, Giorgio Valentini: Model order selection for bio-molecular data clustering. BMC Bioinformatics 8(S-2): (2007)
2006
67EEAlberto Bertoni, Christian Choffrut, Beatrice Palano: Context-Free Grammars and XML Languages. Developments in Language Theory 2006: 108-119
66EEAlberto Bertoni, Giorgio Valentini: Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses. Artificial Intelligence in Medicine 37(2): 85-109 (2006)
65EEAlberto Bertoni, Zoltán Ésik, Juhani Karhumäki: Preface. Theor. Comput. Sci. 356(1-2): 1-5 (2006)
64EEAlberto Bertoni, Carlo Mereghetti, Beatrice Palano: Some formal tools for analyzing quantum automata. Theor. Comput. Sci. 356(1-2): 14-25 (2006)
63EEAlberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati: Local Limit Properties for Pattern Statistics and Rational Models. Theory Comput. Syst. 39(1): 209-235 (2006)
2005
62EEAlberto Bertoni, Paola Campadelli, Roberto Posenato: Analysis of a Genetic Model with Finite Populations. ICNC (3) 2005: 235-244
61EEAlberto Bertoni, Giorgio Valentini: Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms. WIRN/NAIS 2005: 31-37
60EEAlberto Bertoni, Raffaella Folgieri, Giorgio Valentini: Bio-molecular cancer prediction with random subspace ensembles of support vector machines. Neurocomputing 63: 535-539 (2005)
59EEAlberto Bertoni, Carlo Mereghetti, Beatrice Palano: Small size quantum automata recognizing some regular languages. Theor. Comput. Sci. 340(1): 394-407 (2005)
2004
58EEAlberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati: Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models. STACS 2004: 117-128
2003
57EEAlberto Bertoni, Carlo Mereghetti, Beatrice Palano: Quantum Computing: 1-Way Quantum Automata. Developments in Language Theory 2003: 1-20
56EEAlberto Bertoni, Carlo Mereghetti, Beatrice Palano: Lower Bounds on the Size of Quantum Automata Accepting Unary Languages. ICTCS 2003: 86-96
55EEAlberto Bertoni, Carlo Mereghetti, Beatrice Palano: Golomb Rulers And Difference Sets For Succinct Quantum Automata. Int. J. Found. Comput. Sci. 14(5): 871-888 (2003)
54EEP. Bordone, Alberto Bertoni, Rosella Brunetti, Carlo Jacoboni: Monte Carlo simulation of quantum electron transport based on Wigner paths. Mathematics and Computers in Simulation 62(3-6): 307-314 (2003)
53EEAlberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati: On the number of occurrences of a symbol in words of regular languages. Theor. Comput. Sci. 302(1-3): 431-456 (2003)
2002
52EEAlberto Bertoni, Beatrice Palano: Structural Complexity and Neural Networks. WIRN 2002: 190-215
51EEAlberto Bertoni, Paola Campadelli, Giuliano Grossi: A Neural Algorithm for the Maximum Clique Problem: Analysis, Experiments, and Circuit Implementation. Algorithmica 33(1): 71-88 (2002)
2001
50EEAlberto Bertoni, Giuliano Grossi, Alessandro Provetti, Vladik Kreinovich, Luis Tari: The Prospect for Answer Sets Computation by a Genetic Model. Answer Set Programming 2001
49 Alberto Bertoni, Paola Campadelli, Giuliano Grossi: An approximation algorithm for the maximum cut problem and its experimental analysis. Discrete Applied Mathematics 110(1): 3-12 (2001)
48EEAlberto Bertoni, Massimiliano Goldwurm, Massimo Santini: Random Generation for Finitely Ambiguous Context-free Languages. ITA 35(6): 499-512 (2001)
47EEAlberto Bertoni, Marco Carpentieri: Regular Languages Accepted by Quantum Automata. Inf. Comput. 165(2): 174-182 (2001)
46EEAlberto Bertoni, Marco Carpentieri: Analogies and differences between quantum and stochastic automata. Theor. Comput. Sci. 262(1): 69-81 (2001)
2000
45EEAlberto Bertoni, Massimiliano Goldwurm, Massimo Santini: Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures. STACS 2000: 567-580
44 Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: A Genetic Model: Analysis and Application to MAXSAT. Evolutionary Computation 8(3): 291-309 (2000)
1998
43 Alberto Bertoni, Paolo Massazza: On the Inclusion Problem for Finitely Ambiguous Rational Trace Languages. ITA 32(1-3): 79-98 (1998)
1997
42 Alberto Bertoni, Paola Campadelli, M. Parodi: A Boosting Algorithm for Regression. ICANN 1997: 343-348
41 Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: Analysis of a Genetic Model. ICGA 1997: 121-126
40EEAlberto Bertoni, Paola Campadelli, Roberto Posenato: An Upper Bound for the Maximum Cut Mean Value. WG 1997: 78-84
39EEAlberto Bertoni, Paola Campadelli, Cristina Gangai, Roberto Posenato: Approximability of the Ground State Problem for Certain Ising Spin Glasses. J. Complexity 13(3): 326-329 (1997)
38EEMaria Alberta Alberti, Alberto Bertoni, Paola Campadelli, Giuliano Grossi, Roberto Posenato: A Neural Algorithm for MAX-2SAT: Performance Analysis and Circuit Implementation. Neural Networks 10(3): 555-560 (1997)
1996
37 Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: A Genetic Model and the Hopfield Networks. ICANN 1996: 463-468
1995
36EEAlberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages. MFCS 1995: 309-318
35EEMaria Alberta Alberti, Alberto Bertoni, Paola Campadelli, Giuliano Grossi, Roberto Posenato: A neural circuit for the maximum 2-satisfiability problem. PDP 1995: 319-323
34EEAlberto Bertoni, Nicolò Cesa-Bianchi, Guido Fiorino: Efficient Learning with Equivalence Queries of Conjunctions of Modulo Functions. Inf. Process. Lett. 56(1): 15-17 (1995)
1994
33EEAlberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem. MFCS 1994: 245-255
32 Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 50(6): 289-292 (1994)
31 Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: Corrigendum: An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 52(6): 339 (1994)
1993
30 Alberto Bertoni, Marco Dorigo: Implicit Parallelism in Genetic Algorithms. Artif. Intell. 61(2): 307-314 (1993)
29 Alberto Bertoni, Massimiliano Goldwurm: On Ranking 1-Way Finitely Ambiguous NL Languages and #P1-Complete Census Functions. ITA 27(2): 135-148 (1993)
1992
28EEAlberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza: Polynomial Iniform Convergence and Polynomial-Sample Learnability. COLT 1992: 265-271
27 Alberto Bertoni, Paolo Massazza, Nicoletta Sabadini: Holonomic Generating Functions and Context Free Languages. Int. J. Found. Comput. Sci. 3(2): 181-191 (1992)
1991
26EEAlberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza: Polynomial Uniform Convergence of Relative Frequencies to Probabilities. NIPS 1991: 904-911
25 Alberto Bertoni, Paola Campadelli, Giancarlo Mauri: Some Notes on Computational Learing Theory. Bulletin of the EATCS 43: 140-158 (1991)
24 Alberto Bertoni, Danilo Bruschi, Massimiliano Goldwurm: Ranking and Formal Power Series. Theor. Comput. Sci. 79(1): 25-35 (1991)
23 Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini: The Complexity of Computing the Number of Strings of Given Length in Context-Free Languages. Theor. Comput. Sci. 86(2): 325-342 (1991)
1990
22 Alberto Bertoni, Massimiliano Goldwurm, Paolo Massazza: Counting Problems and Algebraic Formal Power Series in Noncommuting Variables. Inf. Process. Lett. 34(3): 117-121 (1990)
1989
21 Alberto Bertoni, Danilo Bruschi, Deborah Joseph, Meera Sitharam, Paul Young: Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract). FCT 1989: 35-46
20 Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini: Membership Problems for Regular and Context-Free Trace Languages Inf. Comput. 82(2): 135-150 (1989)
1988
19 Alberto Bertoni, Nicoletta Sabadini: Generating functions of trace languages. Bulletin of the EATCS 35: 106-112 (1988)
1987
18 Alberto Bertoni, Massimiliano Goldwurm: On the Prefixes of a Random Trace and the Membership Problem for Context-Free Trace Languages. AAECC 1987: 35-59
17EEAlberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini: Computing the Counting Function of Context-Free Languages. STACS 1987: 169-179
1986
16EEAlberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini: Analysis of a Class of Algorithms for Problems on Trace Languages. AAECC 1986: 202-214
15 Alberto Bertoni, Massimiliano Goldwurm, Giancarlo Mauri, Nicoletta Sabadini: Parallel Algorithms and the Classification of Problems. WOPPLOT 1986: 206-226
1984
14 Alberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli, Mario Ornaghi: Abstract Data Types and Their Extensions within a Constructive Logic. Semantics of Data Types 1984: 177-195
1982
13EEAlberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini: Equivalence and Membership Problems for Regular Trace Languages. ICALP 1982: 61-71
1981
12EEAlberto Bertoni, M. Brambilla, Giancarlo Mauri, Nicoletta Sabadini: An Application of the Theory of Free Partially Commutative Monoids: Asymptotic Densities of Trace Languages. MFCS 1981: 205-215
11 Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini: A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines STOC 1981: 168-176
10 Alberto Bertoni, Giancarlo Mauri: On Efficient Computation of the Coefficients of Some Polynomials with Applications to Some Enumeration Problems. Inf. Process. Lett. 12(3): 142-145 (1981)
1980
9 Alberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli: Towards a Theory of Abstract Data Types: A Discussion on Problems and Tools. Symposium on Programming 1980: 44-58
1979
8EEAlberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli: A Characterization of Abstract Data as Model-Theoretic Invariants. ICALP 1979: 26-37
7 Alberto Bertoni, Giancarlo Mauri, Mauro Torelli: Three Efficient Algorithms for Counting Problems. Inf. Process. Lett. 8(1): 50-53 (1979)
1977
6EEAlberto Bertoni, Giancarlo Mauri, Mauro Torelli: Some Recursive Unsolvable Problems Relating to Isolated Cutpoints in Probabilistic Automata. ICALP 1977: 87-94
5EEAlberto Bertoni, Giancarlo Mauri, Mauro Torelli: An Algebraic Approach to Problem Solution and Problem Semantics. MFCS 1977: 253-262
1974
4 Alberto Bertoni: The Solution of Problems Relative to Probabilistic Automata in the Frame of the Formal Languages Theory. GI Jahrestagung 1974: 107-112
3EEAlberto Bertoni: Mathematical Methods of the Theory of Stochastic Automata. MFCS 1974: 9-22
1973
2 Alberto Bertoni: Equations of Formal Power Series over Non Commutative Semiring. MFCS 1973: 185-190
1972
1 Alberto Bertoni: Complexity Problems Related to the Approximation of Probabilistic Languages and Events by Deterministic Machines. ICALP 1972: 507-516

Coauthor Index

1Maria Alberta Alberti [35] [38]
2Stefano Arca [75]
3Mária Bieliková [78] [79]
4P. Bordone [54]
5M. Brambilla [12]
6Rosella Brunetti [54]
7Danilo Bruschi [21] [24]
8Paola Campadelli [25] [26] [28] [35] [37] [38] [39] [40] [41] [42] [44] [49] [51] [62]
9Marco Carpentieri [37] [41] [44] [46] [47]
10Nicolò Cesa-Bianchi [34]
11Christian Choffrut [53] [58] [63] [67] [76] [81]
12Marco Dorigo [30]
13Zoltán Ésik [65]
14Guido Fiorino [34]
15Raffaella Folgieri [60] [74]
16Cristina Gangai [39]
17Viliam Geffert [78] [79]
18Massimiliano Goldwurm [15] [16] [17] [18] [22] [23] [24] [29] [45] [48] [53] [58] [63] [69] [80]
19Giuliano Grossi [35] [37] [38] [41] [44] [49] [50] [51]
20Carlo Jacoboni [54]
21Deborah Joseph [21]
22Juhani Karhumäki [65] [78] [79]
23Vladik Kreinovich [50]
24Giuseppe Lipori [75]
25Violetta Lonati [53] [58] [63] [69] [80]
26Paolo Massazza [22] [27] [43]
27Giancarlo Mauri [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [20] [25]
28Carlo Mereghetti [31] [32] [33] [36] [55] [56] [57] [59] [64]
29Pierangelo Miglioli [8] [9] [14]
30Anna Morpurgo [26] [28]
31Pavol Návrat [78] [79]
32Mario Ornaghi [14]
33Beatrice Palano [52] [55] [56] [57] [59] [64] [67]
34Sandra Panizza [26] [28]
35M. Parodi [42]
36Giovanni Pighizzini [31] [32] [33] [36]
37Roberto Posenato [35] [38] [39] [40] [62]
38Bart Preneel [78] [79]
39Alessandro Provetti [50]
40Roberto Radicioni [71] [72] [76] [81]
41Nicoletta Sabadini [11] [12] [13] [15] [16] [17] [19] [20] [23] [27]
42Massimo Santini [45] [48]
43Meera Sitharam [21]
44Luis Tari [50]
45Mauro Torelli [5] [6] [7]
46Giorgio Valentini [60] [61] [66] [68] [70] [73] [74] [77]
47Paul Young [21]

Colors in the list of coauthors

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