Alberto Bertoni

Publication Activity (10 Years)

Years Active: 1972-2016
Publications (10 Years): 1

Top Venues

ICTCS

Fundam. Informaticae

Developments in Language Theory

J. Comput. Biol.

Publications

Jianyi Lin, Alberto Bertoni, Massimiliano Goldwurm
Exact algorithms for size constrained 2-clustering in the plane. Theor. Comput. Sci. 629 (2016)
Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin
Exact Algorithms for 2-Clustering with Size Constraints in the Euclidean Plane. SOFSEM (2015)
Marco Frasca, Alberto Bertoni, Giorgio Valentini
UNIPred: Unbalance-Aware Network Integration and Prediction of Protein Functions. J. Comput. Biol. 22 (12) (2015)
Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro
On the Decidability of the Intersection Problem for Quantum Automata and Context-Free Languages. Int. J. Found. Comput. Sci. 25 (8) (2014)
Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin, Linda Pini
Size-constrained 2-clustering in the plane with Manhattan distance. ICTCS (2014)
Marco Frasca, Alberto Bertoni, Matteo Re, Giorgio Valentini
A neural network algorithm for semi-supervised node label learning from unbalanced data. Neural Networks 43 (2013)
Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro
Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem. Developments in Language Theory (2013)
Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro
Quantum finite automata and linear context-free languages: a decidable problem CoRR (2013)
Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro
Regularity of languages defined by formal series with isolated cut point. RAIRO Theor. Informatics Appl. 46 (4) (2012)
Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin, Francesco Saccà
Size Constrained Distance Clustering: Separation Properties and Some Complexity Results. Fundam. Informaticae 115 (1) (2012)
Marco Frasca, Alberto Bertoni, Andrea Sion
A Neural Procedure for Gene Function Prediction. WIRN (2012)
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. Biol. Bioinform. 8 (5) (2011)
Alberto Bertoni, Marco Frasca, Giorgio Valentini
COSNet: A Cost Sensitive Neural Network for Semi-supervised Learning in Graphs. ECML/PKDD (1) (2011)
Alberto Bertoni, Christian Choffrut, Roberto Radicioni
The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Int. J. Found. Comput. Sci. 22 (2) (2011)
Alberto Bertoni, Matteo Re, Francesco Saccà, Giorgio Valentini
Identification of promoter regions in genomic sequences by 1-dimensional constraint clustering. WIRN (2011)
Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro
Regularity of Languages Defined by Formal Series with Isolated Cut Point. NCMA (2011)
Alberto Bertoni, Marco Frasca, Giuliano Grossi, Giorgio Valentini
Learning functional linkage networks with a cost-sensitive approach. WIRN (2010)
Roberto Radicioni, Alberto Bertoni
Grammatical compression: compressed equivalence and other problems. Discret. Math. Theor. Comput. Sci. 12 (4) (2010)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Trace monoids with idempotent generators and measure-only quantum automata. Nat. Comput. 9 (2) (2010)
Alberto Bertoni, Christian Choffrut, Roberto Radicioni
The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Developments in Language Theory (2009)
Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati
The Complexity of Unary Tiling Recognizable Picture Languages: Nondeterministic and Unambiguous Cases. Fundam. Informaticae 91 (2) (2009)
Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini
Classification of DNA microarray data with Random Projection Ensembles of Polynomial SVMs. WIRN (2008)
Stefano Arca, Alberto Bertoni, Giuseppe Lipori
Random projections preserving the Hamming distance between words. WIRN (2008)
Alberto Bertoni, Christian Choffrut, Roberto Radicioni
Literal Shuffle of Compressed Words. IFIP TCS (2008)
Alberto Bertoni, Giorgio Valentini
Unsupervised Stability-Based Ensembles to Discover Reliable Structures in Complex Bio-molecular Data. CIBB (2008)
Alberto Bertoni, Roberto Radicioni
Approximating the Mean Speedup in Trace Monoids. Int. J. Found. Comput. Sci. 19 (3) (2008)
Alberto Bertoni, Giorgio Valentini
Discovering multi-level structures in bio-molecular data through the Bernstein inequality. BMC Bioinform. 9 (S-2) (2008)
Alberto Bertoni, Roberto Radicioni
Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids. Developments in Language Theory (2007)
Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati
On the Complexity of Unary Tiling-Recognizable Picture Languages. STACS (2007)
Alberto Bertoni, Giorgio Valentini
Discovering Significant Structures in Clustered Bio-molecular Data Through the Bernstein Inequality. KES (3) (2007)
Alberto Bertoni, Giorgio Valentini
Model order selection for bio-molecular data clustering. BMC Bioinform. 8 (S-2) (2007)
Alberto Bertoni, Christian Choffrut, Beatrice Palano
Context-Free Grammars and XML Languages. Developments in Language Theory (2006)
Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
Local Limit Properties for Pattern Statistics and Rational Models. Theory Comput. Syst. 39 (1) (2006)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Some formal tools for analyzing quantum automata. Theor. Comput. Sci. 356 (1-2) (2006)
Alberto Bertoni, Zoltán Ésik, Juhani Karhumäki
Preface. Theor. Comput. Sci. 356 (1-2) (2006)
Alberto Bertoni, Giorgio Valentini
Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses. Artif. Intell. Medicine 37 (2) (2006)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Small size quantum automata recognizing some regular languages. Theor. Comput. Sci. 340 (1) (2005)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Some formal methods for analyzing quantum automata. DCFS (2005)
Alberto Bertoni, Giorgio Valentini
Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms. WIRN/NAIS (2005)
Alberto Bertoni, Paola Campadelli, Roberto Posenato
Analysis of a Genetic Model with Finite Populations. ICNC (3) (2005)
Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini
Bio-molecular cancer prediction with random subspace ensembles of support vector machines. Neurocomputing 63 (2005)
Alberto Bertoni, Raffaella Folgieri, Giorgio Valentini
Feature Selection Combined with Random Subspace Ensemble for Gene Expression Based Diagnosis of Malignancies. WIRN (2004)
Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models. STACS (2004)
Paolo Bordone, Alberto Bertoni, Rossella Brunetti, Carlo Jacoboni
Monte Carlo simulation of quantum electron transport based on Wigner paths. Math. Comput. Simul. 62 (3-6) (2003)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Lower Bounds on the Size of Quantum Automata Accepting Unary Languages. ICTCS (2003)
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) (2003)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Golomb Rulers And Difference Sets For Succinct Quantum Automata. Int. J. Found. Comput. Sci. 14 (5) (2003)
Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Quantum Computing: 1-Way Quantum Automata. Developments in Language Theory (2003)
Alberto Bertoni, Paola Campadelli, Giuliano Grossi
A Neural Algorithm for the Maximum Clique Problem: Analysis, Experiments, and Circuit Implementation. Algorithmica 33 (1) (2002)
Alberto Bertoni, Beatrice Palano
Structural Complexity and Neural Networks. WIRN (2002)
Alberto Bertoni, Marco Carpentieri
Regular Languages Accepted by Quantum Automata. Inf. Comput. 165 (2) (2001)
Alberto Bertoni, Paola Campadelli, Giuliano Grossi
Solving Min Vertex Cover with Iterated Hopfield Networks. WIRN (2001)
Rossella Brunetti, Alberto Bertoni, Paolo Bordone, Carlo Jacoboni
Dynamical Equation and Monte Carlo Simulation of the Two-time Wigner Function for Electron Quantum Transport. VLSI Design 2001 (1) (2001)
Paolo Bordone, Alberto Bertoni, Rossella Brunetti, Carlo Jacoboni
Wigner Paths Method in Quantum Transport with Dissipation. VLSI Design 2001 (1) (2001)
Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini
Random Generation for Finitely Ambiguous Context-free Languages. RAIRO Theor. Informatics Appl. 35 (6) (2001)
Alberto Bertoni, Paolo Bordone, Rossella Brunetti, Carlo Jacoboni, Susanna Reggiani
Numerical Simulation of Quantum Logic Gates Based on Quantum Wires. VLSI Design 2001 (1) (2001)
Alberto Bertoni, Paola Campadelli, Giuliano Grossi
An approximation algorithm for the maximum cut problem and its experimental analysis. Discret. Appl. Math. 110 (1) (2001)
Alberto Bertoni, Marco Carpentieri
Analogies and differences between quantum and stochastic automata. Theor. Comput. Sci. 262 (1) (2001)
Alberto Bertoni, Giuliano Grossi, Alessandro Provetti, Vladik Kreinovich, Luis Tari
The Prospect for Answer Sets Computation by a Genetic Model. Answer Set Programming (2001)
Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini
Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures. STACS (2000)
Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi
A Genetic Model: Analysis and Application to MAXSAT. Evol. Comput. 8 (3) (2000)
Alberto Bertoni, Paolo Massazza
On the Inclusion Problem for Finitely Ambiguous Rational Trace Languages. RAIRO Theor. Informatics Appl. 32 (1-3) (1998)
Alberto Bertoni, Paola Campadelli, Roberto Posenato
An Upper Bound for the Maximum Cut Mean Value. WG (1997)
Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi
Analysis of a Genetic Model. ICGA (1997)
Alberto Bertoni, Paola Campadelli, M. Parodi
A Boosting Algorithm for Regression. ICANN (1997)
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) (1997)
Alberto Bertoni, Paola Campadelli, Cristina Gangai, Roberto Posenato
Approximability of the Ground State Problem for Certain Ising Spin Glasses. J. Complex. 13 (3) (1997)
Alberto Bertoni, Paola Campadelli, Giuliano Grossi
A Discrete Neural Algorithm for the Maximum Clique Problem: Analysis and Circuit Implementation. WAE (1997)
Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi
A Genetic Model and the Hopfield Networks. ICANN (1996)
Alberto Bertoni, Nicolò Cesa-Bianchi, Guido Fiorino
Efficient Learning with Equivalence Queries of Conjunctions of Modulo Functions. Inf. Process. Lett. 56 (1) (1995)
Maria Alberta Alberti, Alberto Bertoni, Paola Campadelli, Giuliano Grossi, Roberto Posenato
A neural circuit for the maximum 2-satisfiability problem. PDP (1995)
Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages. MFCS (1995)
Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 50 (6) (1994)
Alberto Bertoni, Paolo Massazza
A Parallel Algorithm for the Hadamard Product of Holonomic Formal Series. Int. J. Algebra Comput. 4 (4) (1994)
Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
Corrigendum: An Optimal Lower Bound for Nonregular Languages. Inf. Process. Lett. 52 (6) (1994)
Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem. MFCS (1994)
Alberto Bertoni, Massimiliano Goldwurm
-Complete Census Functions. RAIRO Theor. Informatics Appl. 27 (2) (1993)
Alberto Bertoni, Marco Dorigo
Implicit Parallelism in Genetic Algorithms. Artif. Intell. 61 (2) (1993)
Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza
Polynomial Iniform Convergence and Polynomial-Sample Learnability. COLT (1992)
Alberto Bertoni, Paolo Massazza, Nicoletta Sabadini
Holonomic Generating Functions and Context Free Languages. Int. J. Found. Comput. Sci. 3 (2) (1992)
Alberto Bertoni, Danilo Bruschi, Massimiliano Goldwurm
Ranking and Formal Power Series. Theor. Comput. Sci. 79 (1) (1991)
Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza
Polynomial Uniform Convergence of Relative Frequencies to Probabilities. NIPS (1991)
Alberto Bertoni, Paola Campadelli, Giancarlo Mauri
Some Notes on Computational Learing Theory. Bull. EATCS 43 (1991)
Bruno Apolloni, Alberto Bertoni, Paola Campadelli, Diego de Falco
Asymmetric Boltzmann machines. Biol. Cybern. 66 (1) (1991)
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) (1991)
Alberto Bertoni, Massimiliano Goldwurm, Paolo Massazza
Counting Problems and Algebraic Formal Power Series in Noncommuting Variables. Inf. Process. Lett. 34 (3) (1990)
Alberto Bertoni, Danilo Bruschi, Deborah Joseph, Meera Sitharam, Paul Young
Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract). FCT (1989)
Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
Membership Problems for Regular and Context-Free Trace Languages Inf. Comput. 82 (2) (1989)
Alberto Bertoni, Nicoletta Sabadini
Generating functions of trace languages. Bull. EATCS 35 (1988)
Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini
Computing the Counting Function of Context-Free Languages. STACS (1987)
Alberto Bertoni, Massimiliano Goldwurm
On the Prefixes of a Random Trace and the Membership Problem for Context-Free Trace Languages. AAECC (1987)
Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini
Analysis of a Class of Algorithms for Problems on Trace Languages. AAECC (1986)
Alberto Bertoni, Massimiliano Goldwurm, Giancarlo Mauri, Nicoletta Sabadini
Parallel Algorithms and the Classification of Problems. WOPPLOT (1986)
Alberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli, Mario Ornaghi
Abstract Data Types and Their Extensions within a Constructive Logic. Semantics of Data Types (1984)
Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
Equivalence and Membership Problems for Regular Trace Languages. ICALP (1982)
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)
Alberto Bertoni, Giancarlo Mauri
On Efficient Computation of the Coefficients of Some Polynomials with Applications to Some Enumeration Problems. Inf. Process. Lett. 12 (3) (1981)
Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines STOC (1981)
Alberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli
Towards a Theory of Abstract Data Types: A Discussion on Problems and Tools. Symposium on Programming (1980)
Alberto Bertoni, Giancarlo Mauri, Mauro Torelli
Three Efficient Algorithms for Counting Problems. Inf. Process. Lett. 8 (1) (1979)

Alberto Bertoni.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alberto Bertoni