


default search action
From Strings to Graphs, and Back Again:
A Festschrift for Roberto Grossi 's 60th Birthday 2025
- Alessio Conte
, Andrea Marino
, Giovanna Rosone
, Jeffrey Scott Vitter
:
From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday, Grossi's Festschrift, July 25, 2025, Venice, Italy. OASIcs 132, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2025, ISBN 978-3-95977-391-1 - Front Matter, Table of Contents, Preface, Conference Organization. 0:i-0:xxxii
- Xiaoyang Chen, Yujia Wang, Hongwei Huo
, Jeffrey Scott Vitter:
An Efficient Heuristic for Graph Edit Distance. 1:1-1:18 - Nicola Rizzo
, Veli Mäkinen
, Nadia Pisanti:
On the Construction of Elastic Degenerate Strings. 2:1-2:13 - Anna Bernasconi, Linda Pagli:
"Strutture Di Dati e Algoritmi. Progettazione, Analisi e Visualizzazione", a Book Beating Its Own Drum. 3:1-3:5 - Giuseppe F. Italiano, Athanasios L. Konstantinidis, Manas Jyoti Kashyop:
On Graph Burning and Edge Burning. 4:1-4:18 - Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Generalized Fibonacci Cubes Based on Swap and Mismatch Distance. 5:1-5:14 - Jarno N. Alanko
, Philip Bille, Inge Li Gørtz, Gonzalo Navarro, Simon J. Puglisi
:
Compact Data Structures for Collections of Sets. 6:1-6:7 - Massimo Equi:
Conditional Lower Bounds for String Matching in Labelled Graphs. 7:1-7:13 - Yasuaki Kobayashi, Dominik Köppl, Yasuko Matsui, Hirotaka Ono, Toshiki Saitoh, Yushi Uno:
Enumeration of Ordered Trees with Leaf Restrictions. 8:1-8:19 - Giulia Bernardini
, Huiping Chen, Grigorios Loukides, Solon P. Pissis
:
On String and Graph Sanitization. 9:1-9:10 - Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Faster Run-Length Compressed Suffix Arrays. 10:1-10:15 - Giorgio Audrito, Luigi Laura, Alessio Orlandi, Dario Ostuni, Romeo Rizzi, Luca Versari:
Turing Arena Light: Enhancing Programming Education Through Competitive Environments. 11:1-11:14 - Seungbum Jo, Srinivasa Rao Satti:
Encoding Data Structures for Range Queries on Arrays. 12:1-12:12 - Kunihiko Sadakane:
Secure Compressed Suffix Arrays. 13:1-13:8 - Marie-Pierre Béal, Maxime Crochemore:
Specific Patterns Against Reference Sequences. 14:1-14:12 - Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter:
Wavelet Tree, Part I: A Brief History. 15:1-15:11 - Yakov Nekirch, Sharma V. Thankachan:
Faster Range LCP Queries in Linear Space. 16:1-16:6 - Nicola Cotumaccio:
On Inverting the Burrows-Wheeler Transform. 17:1-17:8 - Roberto Marangoni:
DNA Is a Puzzle Enthusiast. 18:1-18:8 - Alessio Conte, Kazuhiro Kurita, Andrea Marino, Giulia Punzi, Takeaki Uno, Kunihiro Wasa:
Designing Output Sensitive Algorithms for Subgraph Enumeration. 19:1-19:40 - Giovanni Buzzega, Alessio Conte, Veronica Guerrini, Giulia Punzi, Giovanna Rosone, Lorenzo Tattini:
Subsequence-Based Indices for Genome Sequence Analysis. 20:1-20:21

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.