Alberto Bertoni

	2012
93		Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin, Francesco Saccà: Size Constrained Distance Clustering: Separation Properties and Some Complexity Results. Fundam. Inform. 115(1): 125-139 (2012)
	2011
92		Alberto Bertoni, Marco Frasca, Giorgio Valentini: COSNet: A Cost Sensitive Neural Network for Semi-supervised Learning in Graphs. ECML/PKDD (1) 2011: 219-234
91		Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro: Regularity of Languages Defined by Formal Series with Isolated Cut Point. NCMA 2011: 73-87
90		Alberto Bertoni, Matteo Re, Francesco Saccà, Giorgio Valentini: Identification of promoter regions in genomic sequences by 1-dimensional constraint clustering. WIRN 2011: 162-169
89		Marco Muselli, Alberto Bertoni, Marco Frasca, Alessandro Beghini, Francesca Ruffino, Giorgio Valentini: A Mathematical Model for the Validation of Gene Selection Methods. IEEE/ACM Trans. Comput. Biology Bioinform. 8(5): 1385-1392 (2011)
88		Alberto Bertoni, Christian Choffrut, Roberto Radicioni: The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Int. J. Found. Comput. Sci. 22(2): 289-299 (2011)
	2010
87		Alberto Bertoni, Marco Frasca, Giuliano Grossi, Giorgio Valentini: Learning functional linkage networks with a cost-sensitive approach. WIRN 2010: 52-61
86		Roberto Radicioni, Alberto Bertoni: Grammatical compression: compressed equivalence and other problems. Discrete Mathematics & Theoretical Computer Science 12(4): 109-126 (2010)
85		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Trace monoids with idempotent generators and measure-only quantum automata. Natural Computing 9(2): 383-395 (2010)
	2009
84		Alberto Bertoni, Christian Choffrut, Roberto Radicioni: The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Developments in Language Theory 2009: 103-112
83		Alberto 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
82		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
81		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
80		Alberto Bertoni, Giorgio Valentini: Unsupervised Stability-Based Ensembles to Discover Reliable Structures in Complex Bio-molecular Data. CIBB 2008: 25-43
79		Alberto Bertoni, Christian Choffrut, Roberto Radicioni: Literal Shuffle of Compressed Words. IFIP TCS 2008: 87-100
78		Stefano Arca, Alberto Bertoni, Giuseppe Lipori: Random projections preserving the Hamming distance between words. WIRN 2008: 148-153
77		Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini: Classification of DNA microarray data with Random Projection Ensembles of Polynomial SVMs. WIRN 2008: 60-66
76		Alberto Bertoni, Giorgio Valentini: Discovering multi-level structures in bio-molecular data through the Bernstein inequality. BMC Bioinformatics 9(S-2): (2008)
75		Alberto Bertoni, Roberto Radicioni: Approximating the Mean Speedup in Trace Monoids. Int. J. Found. Comput. Sci. 19(3): 497-511 (2008)
	2007
74		Alberto Bertoni, Roberto Radicioni: Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids. Developments in Language Theory 2007: 72-83
73		Alberto Bertoni, Giorgio Valentini: Discovering Significant Structures in Clustered Bio-molecular Data Through the Bernstein Inequality. KES (3) 2007: 886-891
72		Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati: On the Complexity of Unary Tiling-Recognizable Picture Languages. STACS 2007: 381-392
71		Alberto Bertoni, Giorgio Valentini: Model order selection for bio-molecular data clustering. BMC Bioinformatics 8(S-2): (2007)
	2006
70		Alberto Bertoni, Christian Choffrut, Beatrice Palano: Context-Free Grammars and XML Languages. Developments in Language Theory 2006: 108-119
69		Alberto 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)
68		Alberto Bertoni, Zoltán Ésik, Juhani Karhumäki: Preface. Theor. Comput. Sci. 356(1-2): 1-5 (2006)
67		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Some formal tools for analyzing quantum automata. Theor. Comput. Sci. 356(1-2): 14-25 (2006)
66		Alberto 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
65		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Some formal methods for analyzing quantum automata. DCFS 2005: 1-14
64		Alberto Bertoni, Paola Campadelli, Roberto Posenato: Analysis of a Genetic Model with Finite Populations. ICNC (3) 2005: 235-244
63		Alberto Bertoni, Giorgio Valentini: Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms. WIRN/NAIS 2005: 31-37
62		Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini: Bio-molecular cancer prediction with random subspace ensembles of support vector machines. Neurocomputing 63: 535-539 (2005)
61		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Small size quantum automata recognizing some regular languages. Theor. Comput. Sci. 340(1): 394-407 (2005)
	2004
60		Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati: Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models. STACS 2004: 117-128
59		Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini: Feature Selection Combined with Random Subspace Ensemble for Gene Expression Based Diagnosis of Malignancies. WIRN 2004: 29-35
	2003
58		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Quantum Computing: 1-Way Quantum Automata. Developments in Language Theory 2003: 1-20
57		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Lower Bounds on the Size of Quantum Automata Accepting Unary Languages. ICTCS 2003: 86-96
56		Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Golomb Rulers And Difference Sets For Succinct Quantum Automata. Int. J. Found. Comput. Sci. 14(5): 871-888 (2003)
55		P. 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)
54		Alberto 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
53		Alberto Bertoni, Beatrice Palano: Structural Complexity and Neural Networks. WIRN 2002: 190-215
52		Alberto 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
51		Alberto Bertoni, Giuliano Grossi, Alessandro Provetti, Vladik Kreinovich, Luis Tari: The Prospect for Answer Sets Computation by a Genetic Model. Answer Set Programming 2001
50		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)
49		Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini: Random Generation for Finitely Ambiguous Context-free Languages. ITA 35(6): 499-512 (2001)
48		Alberto Bertoni, Marco Carpentieri: Regular Languages Accepted by Quantum Automata. Inf. Comput. 165(2): 174-182 (2001)
47		Alberto Bertoni, Marco Carpentieri: Analogies and differences between quantum and stochastic automata. Theor. Comput. Sci. 262(1): 69-81 (2001)
	2000
46		Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini: Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures. STACS 2000: 567-580
45		Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: A Genetic Model: Analysis and Application to MAXSAT. Evolutionary Computation 8(3): 291-309 (2000)
	1998
44		Alberto Bertoni, Paolo Massazza: On the Inclusion Problem for Finitely Ambiguous Rational Trace Languages. ITA 32(1-3): 79-98 (1998)
	1997
43		Alberto Bertoni, Paola Campadelli, M. Parodi: A Boosting Algorithm for Regression. ICANN 1997: 343-348
42		Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: Analysis of a Genetic Model. ICGA 1997: 121-126
41		Alberto Bertoni, Paola Campadelli, Roberto Posenato: An Upper Bound for the Maximum Cut Mean Value. WG 1997: 78-84
40		Alberto 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)
39		Maria 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
38		Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi: A Genetic Model and the Hopfield Networks. ICANN 1996: 463-468
	1995
37		Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages. MFCS 1995: 309-318
36		Maria Alberta Alberti, Alberto Bertoni, Paola Campadelli, Giuliano Grossi, Roberto Posenato: A neural circuit for the maximum 2-satisfiability problem. PDP 1995: 319-323
35		Alberto 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
34		Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem. MFCS 1994: 245-255
33		Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 50(6): 289-292 (1994)
32		Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini: Corrigendum: An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 52(6): 339 (1994)
	1993
31		Alberto Bertoni, Marco Dorigo: Implicit Parallelism in Genetic Algorithms. Artif. Intell. 61(2): 307-314 (1993)
30		Alberto Bertoni, Massimiliano Goldwurm: On Ranking 1-Way Finitely Ambiguous NL Languages and #P1-Complete Census Functions. ITA 27(2): 135-148 (1993)
	1992
29		Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza: Polynomial Iniform Convergence and Polynomial-Sample Learnability. COLT 1992: 265-271
28		Alberto Bertoni, Paolo Massazza, Nicoletta Sabadini: Holonomic Generating Functions and Context Free Languages. Int. J. Found. Comput. Sci. 3(2): 181-191 (1992)
	1991
27		Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza: Polynomial Uniform Convergence of Relative Frequencies to Probabilities. NIPS 1991: 904-911
26		Bruno Apolloni, Alberto Bertoni, Paola Campadelli, Diego de Falco: Asymmetric Boltzmann machines. Biological Cybernetics 66(1): 61-70 (1991)
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
17		Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini: Computing the Counting Function of Context-Free Languages. STACS 1987: 169-179
	1986
16		Alberto 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
13		Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini: Equivalence and Membership Problems for Regular Trace Languages. ICALP 1982: 61-71
	1981
12		Alberto 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
8		Alberto 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
6		Alberto Bertoni, Giancarlo Mauri, Mauro Torelli: Some Recursive Unsolvable Problems Relating to Isolated Cutpoints in Probabilistic Automata. ICALP 1977: 87-94
5		Alberto 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
3		Alberto 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

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

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page