Alberto Bertoni

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