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 (extended abstract)	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