Giulia Punzi

27 papers A* 1A 1B 5C 4Misc 1Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fast Assessment of Eulerian Trails in Graphs with Applications.
ACM Trans. Knowl. Discov. Data
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
2026 J jnl
Revisiting the Sparse Matrix Compression Problem.
CoRR
Vincent Jugé, Dominik Köppl, Vincent Limouzy, Andrea Marino, Jannik Olblich, Giulia Punzi, Takeaki Uno
2026 J jnl
Variations on the Problem of Identifying Spectrum-Preserving String Sets.
CoRR
Sankardeep Chakraborty, Roberto Grossi, Ren Kimura, Giulia Punzi, Kunihiko Sadakane, Wiktor Zuba
2025 J jnl
Are Depth-2 Regular Expressions Hard to Intersect?
CoRR
Rocco Ascone, Giulia Bernardini, Alessio Conte, Veronica Guerrini, Giulia Punzi
2025 — conf
Designing Output Sensitive Algorithms for Subgraph Enumeration.
From Strings to Graphs, and Back Again
Alessio Conte, Kazuhiro Kurita, Andrea Marino, Giulia Punzi, Takeaki Uno, Kunihiro Wasa
2025 — conf
Subsequence-Based Indices for Genome Sequence Analysis.
From Strings to Graphs, and Back Again
Giovanni Buzzega, Alessio Conte, Veronica Guerrini, Giulia Punzi, Giovanna Rosone, Lorenzo Tattini
2025 J jnl
The Complexity of Maximal Common Subsequence Enumeration.
CoRR
Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, Kazuhiro Kurita, Giulia Punzi
2025 J jnl
The Complexity of Maximal Common Subsequence Enumeration.
Proc. ACM Manag. Data
Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, Kazuhiro Kurita, Giulia Punzi
2025 J jnl
sc McDag: indexing maximal common subsequences for k strings.
Algorithms Mol. Biol.
Giovanni Buzzega, Alessio Conte, Roberto Grossi, Giulia Punzi
2024 B conf
Finding Diverse Strings and Longest Common Subsequences in a Graph.
CPM
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
2024 J jnl
Finding Diverse Strings and Longest Common Subsequences in a Graph.
CoRR
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
2024 C conf
McDag: Indexing Maximal Common Subsequences in Practice.
WABI
Giovanni Buzzega, Alessio Conte, Roberto Grossi, Giulia Punzi
2024 C conf
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.
IWOCA
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
2024 J jnl
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.
CoRR
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
2024 J jnl
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs.
Algorithmica
Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi
2023 B conf
A Compact DAG for Storing and Searching Maximal Common Subsequences.
ISAAC
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
2023 J jnl
A Compact DAG for Storing and Searching Maximal Common Subsequences.
CoRR
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
2023 A conf
An Efficient Algorithm for Assessing the Number of
SDM
Giulia Punzi, Alessio Conte, Roberto Grossi, Andrea Marino
2023 J jnl
Hide and Mine in Strings: Hardness, Algorithms, and Experiments.
IEEE Trans. Knowl. Data Eng.
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2022 Misc conf
Bounding the Number of Eulerian Tours in Undirected Graphs.
COCOON
Giulia Punzi
2022 J jnl
Enumeration of Maximal Common Subsequences Between Two Strings.
Algorithmica
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
2022 B conf
On Strings Having the Same Length- k Substrings.
CPM
Giulia Bernardini, Alessio Conte, Estéban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering
2021 B conf
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails.
FCT
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
2020 B conf
Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs.
MFCS
Alessio Conte, Pierluigi Crescenzi, Andrea Marino, Giulia Punzi
2020 A* conf
Hide and Mine in Strings: Hardness and Algorithms.
ICDM
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2019 C conf
Online Algorithms on Antipowers and Antiperiods.
SPIRE
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
2019 C conf
Polynomial-Delay Enumeration of Maximal Common Subsequences.
SPIRE
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno