Maria Paola Bianchi

27 papers B 1C 2Misc 2Journal 13Unranked 8
YearRankTypeTitle / Venue / Authors
2018 J jnl
On the Size of Two-Way Reasonable Automata for the Liveness Problem.
Int. J. Found. Comput. Sci.
Maria Paola Bianchi, Juraj Hromkovic, Ivan Kovác
2018 J jnl
Online Minimum Spanning Tree with Advice.
Int. J. Found. Comput. Sci.
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano
2017 J jnl
Quantum finite automata: Advances on Bertoni's ideas.
Theor. Comput. Sci.
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2016 B conf
Online Minimum Spanning Tree with Advice - (Extended Abstract).
SOFSEM
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano
2015 J jnl
On the Power of One-Way Automata with Quantum and Classical States.
Int. J. Found. Comput. Sci.
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2015 C conf
On the Size of Two-Way Reasonable Automata for the Liveness Problem.
DLT
Maria Paola Bianchi, Juraj Hromkovic, Ivan Kovác
2014 — conf
Complexity of Promise Problems on Classical and Quantum Automata.
Computing with New Resources
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2014 C conf
On the Power of One-Way Automata with Quantum and Classical States.
CIAA
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2014 J jnl
On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles.
Theor. Comput. Sci.
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2014 J jnl
Online Coloring of Bipartite Graphs with and without Advice.
Algorithmica
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller
2014 J jnl
Size lower bounds for quantum automata.
Theor. Comput. Sci.
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2013 — —
Descriptional Complexity of Classical and quantum Unary Automata.
Maria Paola Bianchi
2013 Misc conf
On the Advice Complexity of the Online
COCOON
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2013 — conf
Size Lower Bounds for Quantum Automata.
UCNC
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2012 J jnl
Algebraic Characterization of the Class of Languages recognized by Measure Only Quantum Automata
CoRR
Carlo Comin, Maria Paola Bianchi
2012 J jnl
Normal forms for unary probabilistic automata.
RAIRO Theor. Informatics Appl.
Maria Paola Bianchi, Giovanni Pighizzini
2012 — conf
On Inverse Operations and Their Descriptional Complexity.
DCFS
Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Giovanni Pighizzini
2012 J jnl
On Inverse Operations and Their Descriptional Complexity.
J. Autom. Lang. Comb.
Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
2012 Misc conf
Online Coloring of Bipartite Graphs with and without Advice.
COCOON
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller
2012 J jnl
Regularity of languages defined by formal series with isolated cut point.
RAIRO Theor. Informatics Appl.
Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro
2011 — conf
Normal Forms for Unary Probabilistic Automata.
NCMA
Maria Paola Bianchi, Giovanni Pighizzini
2011 J jnl
On the Size of Unary Probabilistic and Nondeterministic Automata.
Fundam. Informaticae
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
2011 — conf
Regularity of Languages Defined by Formal Series with Isolated Cut Point.
NCMA
Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro
2010 J jnl
Behaviours of Unary Quantum Automata.
Fundam. Informaticae
Maria Paola Bianchi, Beatrice Palano
2010 — conf
Probabilistic vs. Nondeterministic Unary Automata.
NCMA
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini
2009 — conf
Events and Languages on Unary Quantum Automata.
NCMA
Maria Paola Bianchi, Beatrice Palano
2008 — conf
On leftmost #-Rewriting Systems.
DCFS
Maria Paola Bianchi, Beatrice Palano