The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Alberto Bertoni: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  71. The Inclusion Problem of Context-Free Languages: Some Tractable Cases. [Citation Graph (, )][DBLP]


  72. Literal Shuffle of Compressed Words. [Citation Graph (, )][DBLP]


  73. Random projections preserving the Hamming distance between words. [Citation Graph (, )][DBLP]


  74. Classification of DNA microarray data with Random Projection Ensembles of Polynomial SVMs. [Citation Graph (, )][DBLP]


  75. Unsupervised Stability-Based Ensembles to Discover Reliable Structures in Complex Bio-molecular Data. [Citation Graph (, )][DBLP]


  76. Asymmetric Boltzmann machines. [Citation Graph (, )][DBLP]


  77. Model order selection for bio-molecular data clustering. [Citation Graph (, )][DBLP]


  78. Discovering multi-level structures in bio-molecular data through the Bernstein inequality. [Citation Graph (, )][DBLP]


Search in 0.398secs, Finished in 0.402secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002