Marzio De Biasi

Publication Activity (10 Years)

Years Active: 2013-2019
Publications (10 Years): 6

Top Topics

Decision Problems

Formal Languages

Computational Cost

Top Venues

J. Comb. Optim.

Electron. J. Comb.

Publications

Marzio De Biasi
The Power of One-State Turing Machines. CoRR (2019)
Marzio De Biasi, Juho Lauri
On the complexity of restoring corrupted colorings. J. Comb. Optim. 37 (4) (2019)
Marzio De Biasi, Tim Ophelders
The complexity of snake and undirected NCL variants. Theor. Comput. Sci. 748 (2018)
Marzio De Biasi, Juho Lauri
On the Complexity of Restoring Corrupted Colorings. CoRR (2017)
Hengfeng Wei, Marzio De Biasi, Yu Huang, Jiannong Cao, Jian Lu
Verifying Pipelined-RAM Consistency over Read/Write Traces of Data Replicas. IEEE Trans. Parallel Distributed Syst. 27 (5) (2016)
Marzio De Biasi, Tim Ophelders
The Complexity of Snake. FUN (2016)
Marzio De Biasi, Abuzer Yakaryilmaz
Unary Languages Recognized by Two-Way One-Counter Automata. CIAA (2014)
Marzio De Biasi
Minimal TSP Tour is coNP-Complete. CoRR (2014)
Marzio De Biasi
Permutation Reconstruction from Differences. CoRR (2014)
Marzio De Biasi
Permutation Reconstruction from Differences. Electron. J. Comb. 21 (4) (2014)
Marzio De Biasi, Abuzer Yakaryilmaz
Non-trivial unary languages recognized by two-way one-counter machines. CoRR (2013)