Caterina Viola

24 papers A* 1B 2C 1Misc 1Journal 13Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Quantum algorithms for longest common and palindromic substrings in the circuit model. Theor. Comput. Sci. Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola
2025	J	`jnl`	Bridging Classical and Quantum String Matching: A Computational Reformulation of Bit-Parallelism. CoRR Simone Faro, Arianna Pavone, Caterina Viola
2024	Misc	`conf`	A Quantum Circuit for the Cyclic String Matching Problem. PSC Arianna Pavone, Caterina Viola
2024	A*	`conf`	Algebraic Approach to Approximation. LICS Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Zivný
2024	J	`jnl`	Algebraic Approach to Approximation. CoRR Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Zivný
2024	—	`conf`	Families of Constant-Depth Quantum Circuits for Rotations and Permutations. ICTCS Simone Faro, Arianna Pavone, Caterina Viola
2024	—	`ed.`	Proceedings of the 2024 Workshop on Quantum Search and Information Retrieval, QUASAR 2024, Pisa, Italy, 3 June 2024 QUASAR@HPDC Arianna Pavone, Caterina Viola
2024	—	`conf`	Quantum Circuit Based Longest Common Substring. ICTCS Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola
2024	—	`conf`	Quantum Circuits for Fixed Matching Substring Problems. SAI (3) Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola
2024	C	`conf`	Quantum Path Parallelism: A Circuit-Based Approach to Text Searching. TAMC Simone Faro, Arianna Pavone, Caterina Viola
2024	J	`jnl`	The Quantum Cyclic Rotation Gate. SN Comput. Sci. Arianna Pavone, Caterina Viola
2023	J	`jnl`	Longest Common Substring and Longest Palindromic Substring in Õ(√n) Time. CoRR Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola
2023	J	`jnl`	Quantum Circuits for Fixed Substring Matching Problems. CoRR Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola
2023	—	`conf`	The Quantum Cyclic Rotation Gate. ICTCS Arianna Pavone, Caterina Viola
2022	J	`jnl`	An Application of Farkas' Lemma to Finite-Valued Constraint Satisfaction Problems over Infinite Domains. CoRR Friedrich Martin Schneider, Caterina Viola
2022	J	`jnl`	Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation. ACM Trans. Comput. Log. Manuel Bodirsky, Marcello Mamino, Caterina Viola
2021	J	`jnl`	The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains. ACM Trans. Algorithms Caterina Viola, Stanislav Zivný
2020	J	`jnl`	Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables. CoRR Manuel Bodirsky, Marcello Mamino, Caterina Viola
2020	B	`conf`	The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains. MFCS Caterina Viola, Stanislav Zivný
2020	J	`jnl`	The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains. CoRR Caterina Viola, Stanislav Zivný
2020	—	`—`	Valued Constraint Satisfaction Problems over Infinite Domains Caterina Viola
2019	J	`jnl`	Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation. CoRR Manuel Bodirsky, Marcello Mamino, Caterina Viola
2018	B	`conf`	Submodular Functions and Valued Constraint Satisfaction Problems over Infinite Domains. CSL Manuel Bodirsky, Marcello Mamino, Caterina Viola
2018	J	`jnl`	Submodular Functions and Valued Constraint Satisfaction Problems over Infinite Domains. CoRR Manuel Bodirsky, Marcello Mamino, Caterina Viola