Skip to content

Alberto Bertoni

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

15

Active years

1972–2015

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2015SOFSEMExact Algorithms for 2-Clustering with Size Constraints in the Euclidean Plane.Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin
2013DLTQuantum Finite Automata and Linear Context-Free Languages: A Decidable Problem.Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro
2009DLTThe Inclusion Problem of Context-Free Languages: Some Tractable Cases.Alberto Bertoni, Christian Choffrut, Roberto Radicioni
2007DLTApproximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids.Alberto Bertoni, Roberto Radicioni
2007KESDiscovering Significant Structures in Clustered Bio-molecular Data Through the Bernstein Inequality.Alberto Bertoni, Giorgio Valentini
2007STACSOn the Complexity of Unary Tiling-Recognizable Picture Languages.Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati
2006DLTContext-Free Grammars and XML Languages.Alberto Bertoni, Christian Choffrut, Beatrice Palano
2005ICNCAnalysis of a Genetic Model with Finite Populations.Alberto Bertoni, Paola Campadelli, Roberto Posenato
2005IJCNNRandom projections for assessing gene expression cluster stability.Alberto Bertoni, Giorgio Valentini
2004STACSLocal Limit Distributions in Pattern Statistics: Beyond the Markovian Models.Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
2003DLTQuantum Computing: 1-Way Quantum Automata.Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
2000STACSRandom Generation and Approximate Counting of Ambiguously Described Combinatorial Structures.Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini
1997ICANNA Boosting Algorithm for Regression.Alberto Bertoni, Paola Campadelli, M. Parodi
1997WGAn Upper Bound for the Maximum Cut Mean Value.Alberto Bertoni, Paola Campadelli, Roberto Posenato
1996ICANNA Genetic Model and the Hopfield Networks.Alberto Bertoni, Paola Campadelli, Marco Carpentieri, Giuliano Grossi
1995MFCSStrong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages.Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
1995PDPA neural circuit for the maximum 2-satisfiability problem.Maria Alberta Alberti, Alberto Bertoni, Paola Campadelli, Giuliano Grossi, Roberto Posenato
1994MFCSOn Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem.Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini
1992COLTPolynomial Iniform Convergence and Polynomial-Sample Learnability.Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza
1989FCTGeneralized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract).Alberto Bertoni, Danilo Bruschi, Deborah Joseph, Meera Sitharam, Paul Young
1987STACSComputing the Counting Function of Context-Free Languages.Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini
1982ICALPEquivalence and Membership Problems for Regular Trace Languages.Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
1981MFCSAn Application of the Theory of Free Partially Commutative Monoids: Asymptotic Densities of Trace Languages.Alberto Bertoni, Marco Brambilla, Giancarlo Mauri, Nicoletta Sabadini
1981STOCA Characterization of the Class of Functions Computable in Polynomial Time on Random Access MachinesAlberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
1979ICALPA Characterization of Abstract Data as Model-Theoretic Invariants.Alberto Bertoni, Giancarlo Mauri, Pierangelo Miglioli
1977ICALPSome Recursive Unsolvable Problems Relating to Isolated Cutpoints in Probabilistic Automata.Alberto Bertoni, Giancarlo Mauri, Mauro Torelli
1977MFCSAn Algebraic Approach to Problem Solution and Problem Semantics.Alberto Bertoni, Giancarlo Mauri, Mauro Torelli
1974GIThe Solution of Problems Relative to Probabilistic Automata in the Frame of the Formal Languages Theory.Alberto Bertoni
1974MFCSMathematical Methods of the Theory of Stochastic Automata.Alberto Bertoni
1973MFCSEquations of Formal Power Series over Non Commutative Semiring.Alberto Bertoni
1972ICALPComplexity Problems Related to the Approximation of Probabilistic Languages and Events by Deterministic Machines.Alberto Bertoni