FRANCESCHINI, GIANNI
FRANCESCHINI, GIANNI
DIPARTIMENTO DI INFORMATICA
A general technique for managing strings in comparison-driven data structures
2004 Franceschini, Gianni; Roberto, Grossi
An in-place sorting with O (n log n) comparisons and O(n) moves
2005 Franceschini, Gianni; Viliam, Geffert
An In-Place Sorting with O(n log n) Comparisons and O(n) Moves
2003 Franceschini, Gianni; Viliam, Geffert
Cache-oblivious comparison-based algorithms on multisets
2005 Arash, Farzan; Paolo, Ferragina; Franceschini, Gianni; J., Ian Munro
Decomposition of k-Dense Trees
2001 LINO FLORES, Pacheco; Franceschini, Gianni; Fabrizio, Luccio; Linda, Pagli
Dense trees: a new look at degenerate graphs
2006 Franceschini, Gianni; Fabrizio, Luccio; Linda, Pagli
Finding the Maximum Suffix with Fewer Comparisons
2010 Franceschini, Gianni; Torben, Hagerup
Finding the maximum suffix with fewer comparisons
2011 Franceschini, Gianni; Torben, Hagerup
Implicit B-trees: A New Data Structure for the Dictionary Problem
2004 Franceschini, Gianni; Roberto, Grossi; J., IAN MUNRO; Linda, Pagli
Implicit B-trees: New results for the Dictionary Problem
2002 Franceschini, Gianni; Roberto, Grossi; J., IAN MUNRO; Linda, Pagli
Implicit Dictionaries Supporting Searches and Amortized Updates in O(log n loglog n)
2003 Franceschini, Gianni; Roberto, Grossi
Implicit Dictionaries with O(1) Modifications per Update and Fast Search
2006 Franceschini, Gianni; J., Ian Munro
In-Place Suffix Sorting
2007 FRANCESCHINI, GIANNI; S., Muthukrishnan
Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing
2014 A., Amir; Franceschini, Gianni; R., Grossi; T., Kopelowitz; M., Lewenstein; N., Lewenstein
No sorting? Better searching!
2004 Franceschini, Gianni; Roberto, Grossi
No Sorting? Better Searching!
2008 Franceschini, Gianni; Roberto, Grossi
Optimal Cache-Aware Suffix Selection
2009 Franceschini, Gianni; Roberto, Grossi; S., Muthukrishnan
Optimal Cache-Oblivious Implicit Dictionaries
2003 Franceschini, Gianni; Roberto, Grossi
Optimal implicit dictionaries over unbounded universes
2006 Franceschini, Gianni; Roberto, Grossi
Optimal in-place sorting of vectors and records
2005 Franceschini, Gianni; Roberto, Grossi
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| A general technique for managing strings in comparison-driven data structures | 2004 | Franceschini, Gianni; Roberto, Grossi | |
| An in-place sorting with O (n log n) comparisons and O(n) moves | 2005 | Franceschini, Gianni; Viliam, Geffert | |
| An In-Place Sorting with O(n log n) Comparisons and O(n) Moves | 2003 | Franceschini, Gianni; Viliam, Geffert | |
| Cache-oblivious comparison-based algorithms on multisets | 2005 | Arash, Farzan; Paolo, Ferragina; Franceschini, Gianni; J., Ian Munro | |
| Decomposition of k-Dense Trees | 2001 | LINO FLORES, Pacheco; Franceschini, Gianni; Fabrizio, Luccio; Linda, Pagli | |
| Dense trees: a new look at degenerate graphs | 2006 | Franceschini, Gianni; Fabrizio, Luccio; Linda, Pagli | |
| Finding the Maximum Suffix with Fewer Comparisons | 2010 | Franceschini, Gianni; Torben, Hagerup | |
| Finding the maximum suffix with fewer comparisons | 2011 | Franceschini, Gianni; Torben, Hagerup | |
| Implicit B-trees: A New Data Structure for the Dictionary Problem | 2004 | Franceschini, Gianni; Roberto, Grossi; J., IAN MUNRO; Linda, Pagli | |
| Implicit B-trees: New results for the Dictionary Problem | 2002 | Franceschini, Gianni; Roberto, Grossi; J., IAN MUNRO; Linda, Pagli | |
| Implicit Dictionaries Supporting Searches and Amortized Updates in O(log n loglog n) | 2003 | Franceschini, Gianni; Roberto, Grossi | |
| Implicit Dictionaries with O(1) Modifications per Update and Fast Search | 2006 | Franceschini, Gianni; J., Ian Munro | |
| In-Place Suffix Sorting | 2007 | FRANCESCHINI, GIANNI; S., Muthukrishnan | |
| Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing | 2014 | A., Amir; Franceschini, Gianni; R., Grossi; T., Kopelowitz; M., Lewenstein; N., Lewenstein | |
| No sorting? Better searching! | 2004 | Franceschini, Gianni; Roberto, Grossi | |
| No Sorting? Better Searching! | 2008 | Franceschini, Gianni; Roberto, Grossi | |
| Optimal Cache-Aware Suffix Selection | 2009 | Franceschini, Gianni; Roberto, Grossi; S., Muthukrishnan | |
| Optimal Cache-Oblivious Implicit Dictionaries | 2003 | Franceschini, Gianni; Roberto, Grossi | |
| Optimal implicit dictionaries over unbounded universes | 2006 | Franceschini, Gianni; Roberto, Grossi | |
| Optimal in-place sorting of vectors and records | 2005 | Franceschini, Gianni; Roberto, Grossi |