Andrea Caucchiolo

According to our database, Andrea Caucchiolo authored at least 4 papers between 2020 and 2023.

Collaborative distances:

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

2023

Hardness and approximation of multiple sequence alignment with column score.

Andrea Caucchiolo, Ferdinando Cicalese

Theor. Comput. Sci., February, 2023

2022

On the Intractability Landscape of Digraph Intersection Representations.

Andrea Caucchiolo, Ferdinando Cicalese

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

Hardness of MSA with Selective Column Scoring.

Andrea Caucchiolo, Ferdinando Cicalese

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

2020

On the Complexity of Directed Intersection Representation of DAGs.

Andrea Caucchiolo, Ferdinando Cicalese

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020