Giulia Punzi

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 18

Top Topics

Longest Common Subsequence

Maximal Cliques

Undirected Graph

Online Algorithms

Top Venues

Publications

Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs. Algorithmica 86 (1) (2024)
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space. IWOCA (2024)
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space. CoRR (2024)
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
Finding Diverse Strings and Longest Common Subsequences in a Graph. CoRR (2024)
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
Finding Diverse Strings and Longest Common Subsequences in a Graph. CPM (2024)
Giovanni Buzzega, Alessio Conte, Roberto Grossi, Giulia Punzi
McDag: Indexing Maximal Common Subsequences in Practice. WABI (2024)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness, Algorithms, and Experiments. IEEE Trans. Knowl. Data Eng. 35 (6) (2023)
Giulia Punzi, Alessio Conte, Roberto Grossi, Andrea Marino
-Paths in Large Graphs. SDM (2023)
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
A Compact DAG for Storing and Searching Maximal Common Subsequences. ISAAC (2023)
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
A Compact DAG for Storing and Searching Maximal Common Subsequences. CoRR (2023)
Giulia Punzi
Bounding the Number of Eulerian Tours in Undirected Graphs. COCOON (2022)
Giulia Bernardini, Alessio Conte, Estéban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering
On Strings Having the Same Length- k Substrings. CPM (2022)
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
Enumeration of Maximal Common Subsequences Between Two Strings. Algorithmica 84 (3) (2022)
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails. FCT (2021)
Alessio Conte, Pierluigi Crescenzi, Andrea Marino, Giulia Punzi
Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs. MFCS (2020)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness and Algorithms. ICDM (2020)
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
Polynomial-Delay Enumeration of Maximal Common Subsequences. SPIRE (2019)
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
Online Algorithms on Antipowers and Antiperiods. SPIRE (2019)