Marzio De Biasi

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