Giulia Punzi

According to our database, Giulia Punzi authored at least 15 papers between 2019 and 2024.

Collaborative distances:

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

2024

Refined Bounds on the Number of Eulerian Tours in Undirected Graphs.

Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi

Algorithmica, January, 2024

McDag: Indexing Maximal Common Subsequences in Practice.

Giovanni Buzzega, Alessio Conte, Roberto Grossi, Giulia Punzi

Proceedings of the 24th International Workshop on Algorithms in Bioinformatics, 2024

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.

Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Finding Diverse Strings and Longest Common Subsequences in a Graph.

Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Hide and Mine in Strings: Hardness, Algorithms, and Experiments.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

IEEE Trans. Knowl. Data Eng., June, 2023

An Efficient Algorithm for Assessing the Number of <i>st</i>-Paths in Large Graphs.

Giulia Punzi, Alessio Conte, Roberto Grossi, Andrea Marino

Proceedings of the 2023 SIAM International Conference on Data Mining, 2023

A Compact DAG for Storing and Searching Maximal Common Subsequences.

Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Enumeration of Maximal Common Subsequences Between Two Strings.

Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno

Algorithmica, 2022

On Strings Having the Same Length- k Substrings.

Giulia Bernardini, Alessio Conte, Estéban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

Bounding the Number of Eulerian Tours in Undirected Graphs.

Giulia Punzi

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Beyond the BEST Theorem: Fast Assessment of Eulerian Trails.

Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs.

Alessio Conte, Pierluigi Crescenzi, Andrea Marino, Giulia Punzi

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Hide and Mine in Strings: Hardness and Algorithms.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

2019

Polynomial-Delay Enumeration of Maximal Common Subsequences.

Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno

Proceedings of the String Processing and Information Retrieval, 2019

Online Algorithms on Antipowers and Antiperiods.

Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone

Proceedings of the String Processing and Information Retrieval, 2019