MEREGHETTI, CARLO
MEREGHETTI, CARLO
Dipartimento di Informatica Giovanni Degli Antoni
The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots
2001-01-01 O. D'Antona, C. Mereghetti, F. Zamparini
Approximating stochastic events by quantum automata
2003-01-01 A. Bertoni, C. Mereghetti, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2013-01-01 V. Geffert, Z. Bednárová, C. Mereghetti, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2017-01-01 Z. Bednárová, V. Geffert, C. Mereghetti, B.S. Palano
Complementing two-way finite automata
2007-08-01 V. Geffert, C. Mereghetti, G. Pighizzini
Complementing two-way finite automata
2005-01-01 V. Geffert, C. Mereghetti, G. Pighizzini
The complexity of minimum difference cover
2006-01-01 C. Mereghetti, B.S. Palano
Complexity of Promise Problems on Classical and Quantum Automata
2014-01-01 M.P. Bianchi, C. Mereghetti, B. Palano
Computing the Cartier-Foata form and height of traces by threshold circuits
2000-01-01 A. Bertoni, C. Mereghetti, B. Palano
Converting two-way nondeterministic unary automata into simpler automata
2001-01-01 V. Geffert, C. Mereghetti, G. Pighizzini
Converting two-way nondeterministic unary automata into simpler automata
2003-01-01 V. Geffert, C. Mereghetti, G. Pighizzini
Descriptional Complexity Issues Concerning Regular Languages
2008-01-01 V. Geffert, C. Mereghetti, B.S. Palano
Descriptional Complexity of Formal Systems
2005-01-01 C. Mereghetti, B. Palano, G. Pighizzini, D. Wotschke
Descriptional complexity of iterated uniform finite-state transducers
2021-01-01 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional Complexity of Iterated Uniform Finite-State Transducers
2019-01-01 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012-01-01 A. Malcher, K. Meckel, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012-01-01 A. Malcher, K. Meckel, C. Mereghetti, B. Palano
Descriptional complexity of two-way pushdown automata with restricted head reversals
2012-01-01 A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of two-way pushdown automata with restricted head reversals
2011-01-01 A. Malcher, C. Mereghetti, B. Palano
The descriptional power of queue automata of constant length
2021-08-01 S. Jakobi, K. Meckel, C. Mereghetti, B.S. Palano