Marzio De Biasi

According to our database, Marzio De Biasi authored at least 9 papers between 2013 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2019

On the complexity of restoring corrupted colorings.

Marzio De Biasi, Juho Lauri

J. Comb. Optim., 2019

The Power of One-State Turing Machines.

Marzio De Biasi

CoRR, 2019

2018

The complexity of snake and undirected NCL variants.

Marzio De Biasi, Tim Ophelders

Theor. Comput. Sci., 2018

2016

Verifying Pipelined-RAM Consistency over Read/Write Traces of Data Replicas.

Hengfeng Wei, Marzio De Biasi, Yu Huang, Jiannong Cao, Jian Lu

IEEE Trans. Parallel Distributed Syst., 2016

The Complexity of Snake.

Marzio De Biasi, Tim Ophelders

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2014

Minimal TSP Tour is coNP-Complete.

Marzio De Biasi

CoRR, 2014

Permutation Reconstruction from Differences.

Marzio De Biasi

Electron. J. Comb., 2014

Unary Languages Recognized by Two-Way One-Counter Automata.

Marzio De Biasi, Abuzer Yakaryilmaz

Proceedings of the Implementation and Application of Automata, 2014

2013

Non-trivial unary languages recognized by two-way one-counter machines.

Marzio De Biasi, Abuzer Yakaryilmaz

CoRR, 2013