Get started
Author

Caterina Viola

Observed names: C. Viola, Viola C., Viola, Caterina
ORCID: 0000-0002-7312-5002
Observed ORCID: 0000-0002-7312-5002
OpenAlex ID: A5008940410
Measuring primality in numerical semigroups with embedding dimension three
2015 · S. T. Chapman, P. A. García-Sánchez, et al. · Journal of Algebra and Its Applications · 13
The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains
2021 · Caterina Viola, Stanislav Živný · ACM Transactions on Algorithms · 8
PDF
The Quantum Cyclic Rotation Gate
2024 · Arianna Pavone, Caterina Viola · SN Computer Science · 6
PDF
Quantum Path Parallelism: A Circuit-Based Approach to Text Searching
2024 · Simone Faro, Arianna Pavone, et al. · Lecture notes in computer science · 6
Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation
2021 · Manuel Bodirsky, Marcello Mamino, et al. · ACM Transactions on Computational Logic · 3
PDF
When the catenary degree agrees with the tame degree in numerical semigroups of embedding dimension three
2015 · Pedro A. García-Sánchez, Caterina Viola · Involve a Journal of Mathematics · 3
PDF
Algebraic Approach to Approximation
2024 · Libor Barto, Silvia Butti, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 2
Quantum Circuits for Fixed Matching Substring Problems
2024 · Domenico Cantone, Simone Faro, et al. · Lecture notes in networks and systems · 2
Practical Quantum Combinatorial String Matching
2024 · Domenico Cantone, Claudio Caudullo, et al. · Lecture notes in networks and systems · 2
An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains
2022 · Friedrich Martin Schneider, Caterina Viola · Journal of Mathematical Analysis and Applications · 2
PDF
Submodular Functions and Valued Constraint Satisfaction Problems over Infinite Domains
2018 · Bodirsky, Manuel, Mamino, Marcello, et al. · arXiv (Cornell University) · 2
PDF
Quantum algorithms for longest common and palindromic substrings in the circuit model
2025 · Domenico Cantone, Simone Faro, et al. · Theoretical Computer Science · 1
Quantum LCS in Practice: Circuits, Optimizations, and Evaluation
2026 · Riccardo Cantone, Giuseppe Falci, et al. · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)
Quantum Bit-Parallel Swap Matching
2026 · Simone Faro, Francesco Pio Marino, et al. · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)
Evaluating QAOA and Quantum Annealing for Minimum Vertex Cover on NISQ Devices
2026 · Simone Faro, Gabriele Messina, et al. · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)
A general quantum circuit for string matching: Unleashing quantum path parallelism
2026 · Simone Faro, Arianna Pavone, et al. · Theoretical Computer Science
The Rise of Plurimorphisms: Algebraic Approach to Approximation
2024 · Barto, Libor, Butti, Silvia, et al. · arXiv (Cornell University)
PDF
Longest Common Substring and Longest Palindromic Substring in $\tilde{\mathcal{O}}(\sqrt{n})$ Time
2023 · Cantone, Domenico, Faro, Simone, et al. · arXiv (Cornell University)
PDF
Quantum Circuits for Fixed Substring Matching Problems
2023 · Cantone, Domenico, Faro, Simone, et al. · arXiv (Cornell University)
PDF
Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables
2020 · Manuel Bodirsky, Marcello Mamino, et al. · AIRO Springer series/AIRO Springer Series
PDF
Works count: 23
Citation count: 51
H-index: 4
I10-index: 1
Year
Topic
Type