Caterina Viola

According to our database, Caterina Viola authored at least 10 papers between 2018 and 2024.

Collaborative distances:

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

2024

Algebraic Approach to Approximation.

Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Zivný

CoRR, 2024

2023

Longest Common Substring and Longest Palindromic Substring in Õ(√n) Time.

Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola

CoRR, 2023

Quantum Circuits for Fixed Substring Matching Problems.

Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola

CoRR, 2023

The Quantum Cyclic Rotation Gate.

Arianna Pavone, Caterina Viola

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

2022

Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation.

Manuel Bodirsky, Marcello Mamino, Caterina Viola

ACM Trans. Comput. Log., 2022

An Application of Farkas' Lemma to Finite-Valued Constraint Satisfaction Problems over Infinite Domains.

Friedrich Martin Schneider, Caterina Viola

CoRR, 2022

2021

The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains.

Caterina Viola, Stanislav Zivný

ACM Trans. Algorithms, 2021

2020

Valued Constraint Satisfaction Problems over Infinite Domains

Caterina Viola

PhD thesis, 2020

Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables.

Manuel Bodirsky, Marcello Mamino, Caterina Viola

CoRR, 2020

2018

Submodular Functions and Valued Constraint Satisfaction Problems over Infinite Domains.

Manuel Bodirsky, Marcello Mamino, Caterina Viola

Proceedings of the 27th EACSL Annual Conference on Computer Science Logic, 2018