Gianni Franceschini

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
No sorting? Better searching! ACM Transactions on Algorithms	2018-11-05	Paper
Proximity MergeSort, optimal in-place sorting in the cache-oblivious model	2015-08-03	Paper
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing SIAM Journal on Computing	2014-11-14	Paper
Finding the maximum suffix with fewer comparisons Journal of Discrete Algorithms	2011-08-23	Paper
Implicit dictionaries with O(1) modifications per update and fast search Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
Finding the maximum suffix with fewer comparisons Lecture Notes in Computer Science	2010-05-28	Paper
Optimal worst-case operations for implicit cache-oblivious search trees. Lecture Notes in Computer Science	2010-04-20	Paper
An in-place sorting with O ( n log n ) comparisons and O ( n ) moves Journal of the ACM	2008-12-21	Paper
Sorting by Merging or Merging by Sorting? Algorithm Theory – SWAT 2006	2007-09-07	Paper
Sorting stably, in place, with \(O(n \log n)\) comparisons and \(O(n)\) moves Theory of Computing Systems	2007-08-23	Paper
Dense trees: a new look at degenerate graphs Journal of Discrete Algorithms	2006-10-31	Paper
Optimal implicit dictionaries over unbounded universes Theory of Computing Systems	2006-10-25	Paper
Algorithms – ESA 2005 Lecture Notes in Computer Science	2006-06-27	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2006-01-10	Paper
STACS 2005 Lecture Notes in Computer Science	2005-12-02	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2005-08-24	Paper
Implicit \(B\)-trees: A new data structure for the dictionary problem Journal of Computer and System Sciences	2004-08-06	Paper
scientific article; zbMATH DE number 2079398 (Why is no real title available?)	2004-07-28	Paper
scientific article; zbMATH DE number 2038720 (Why is no real title available?)	2004-02-08	Paper

Research outcomes over time

This page was built for person: Gianni Franceschini