×

zbMATH — the first resource for mathematics

Franceschini, Gianni

Compute Distance To:
Author ID: franceschini.gianni Recent zbMATH articles by "Franceschini, Gianni"
Published as: Franceschini, G.; Franceschini, Gianni
Documents Indexed: 24 Publications since 2000

Publications by Year

Citations contained in zbMATH

15 Publications have been cited 56 times in 36 Documents Cited by Year
Radix sorting with no extra space. Zbl 1151.68391
Franceschini, Gianni; Muthukrishnan, S.; Pǎtraşcu, Mihai
7
2007
In-place suffix sorting. Zbl 1171.68445
Franceschini, Gianni; Muthukrishnan, S.
7
2007
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni; Grossi, Roberto
7
2003
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
5
2014
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
5
2006
An in-place sorting with \(O(n \log n)\) comparisons and \(O(n)\) moves. Zbl 1323.68246
Franceschini, Gianni; Geffert, Viliam
5
2005
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
4
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579
Franceschini, Gianni; Grossi, Roberto
3
2003
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
2
2006
Proximity MergeSort, optimal in-place sorting in the cache-oblivious model. Zbl 1317.68045
Franceschini, Gianni
2
2004
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni; Grossi, Roberto
2
2003
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni; Grossi, Roberto
1
2008
Sorting stably, in place, with \(O(n \log n)\) comparisons and \(O(n)\) moves. Zbl 1121.68033
Franceschini, Gianni
1
2007
Sorting by merging or merging by sorting? Zbl 1141.68388
Franceschini, Gianni
1
2006
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
5
2014
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni; Grossi, Roberto
1
2008
Radix sorting with no extra space. Zbl 1151.68391
Franceschini, Gianni; Muthukrishnan, S.; Pǎtraşcu, Mihai
7
2007
In-place suffix sorting. Zbl 1171.68445
Franceschini, Gianni; Muthukrishnan, S.
7
2007
Sorting stably, in place, with \(O(n \log n)\) comparisons and \(O(n)\) moves. Zbl 1121.68033
Franceschini, Gianni
1
2007
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
5
2006
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
2
2006
Sorting by merging or merging by sorting? Zbl 1141.68388
Franceschini, Gianni
1
2006
An in-place sorting with \(O(n \log n)\) comparisons and \(O(n)\) moves. Zbl 1323.68246
Franceschini, Gianni; Geffert, Viliam
5
2005
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
4
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
Proximity MergeSort, optimal in-place sorting in the cache-oblivious model. Zbl 1317.68045
Franceschini, Gianni
2
2004
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni; Grossi, Roberto
7
2003
Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579
Franceschini, Gianni; Grossi, Roberto
3
2003
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni; Grossi, Roberto
2
2003

Citations by Year