Caterina Viola

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

Collaborative distances:

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

2024

The Quantum Cyclic Rotation Gate.

Arianna Pavone, Caterina Viola

SN Comput. Sci., October, 2024

Quantum Path Parallelism: A Circuit-Based Approach to Text Searching.

Simone Faro, Arianna Pavone, Caterina Viola

Proceedings of the Theory and Applications of Models of Computation, 2024

Algebraic Approach to Approximation.

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

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

Families of Constant-Depth Quantum Circuits for Rotations and Permutations.

Simone Faro, Arianna Pavone, Caterina Viola

Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024

Quantum Circuit Based Longest Common Substring.

Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola

Proceedings of the 25th Italian Conference on Theoretical Computer Science, 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

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