Maria Paola Bianchi

Available identifiers

Publication	Date of Publication	Type
Online Minimum Spanning Tree with Advice	2018-07-24	Paper
On the Size of Two-Way Reasonable Automata for the Liveness Problem	2018-05-15	Paper
Quantum finite automata: advances on Bertoni's ideas	2017-03-16	Paper
Online Minimum Spanning Tree with Advice	2016-03-10	Paper
On the Power of One-Way Automata with Quantum and Classical States	2016-02-17	Paper
On the Size of Two-Way Reasonable Automata for the Liveness Problem	2015-11-10	Paper
Complexity of Promise Problems on Classical and Quantum Automata	2015-09-08	Paper
https://portal.mardi4nfdi.de/entity/Q5178448	2015-03-16	Paper
Online coloring of bipartite graphs with and without advice	2015-01-19	Paper
On the advice complexity of the online \(L(2,1)\)-coloring problem on paths and cycles	2014-10-06	Paper
On the Power of One-Way Automata with Quantum and Classical States	2014-09-26	Paper
Size lower bounds for quantum automata	2014-08-29	Paper
Size Lower Bounds for Quantum Automata	2013-06-28	Paper
On the Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles	2013-06-11	Paper
Regularity of languages defined by formal series with isolated cut point	2012-11-22	Paper
Normal forms for unary probabilistic automata	2012-11-22	Paper
On Inverse Operations and Their Descriptional Complexity	2012-11-02	Paper
Online Coloring of Bipartite Graphs with and without Advice	2012-09-25	Paper
On the size of unary probabilistic and nondeterministic automata	2012-05-04	Paper
Behaviours of Unary Quantum Automata	2011-05-18	Paper

This page was built for person: Maria Paola Bianchi