
Gabriel Moruz, PhD
Institut für Informatik
Robert-Mayer-Straße 11-15
60325 Frankfurt am Main
Robert-Mayer-Straße 11-15
60325 Frankfurt am Main
Email: gabi@cs.uni-frankfurt.de
Gabriel moved to a company in Nürnberg.
Research Interests
My primary research interest involves the design of efficient algorithms
and data structures in practice. This involves designing and implementing
algorithms that are aware of various hardware issues that have a great effect
over the running time. This involves cache-aware and cache-oblivious algorithms,
streaming algorithms, algorithms performing few branch mispredictions, as well
as resilient algorithms, i.e. algorithms aware of memory corruptions. Currently,
my main research focus concerns the study of efficient algorithms for flash
memories.
Talks
Conference Talks
-
Skewed Binary Search Trees (slides).
Joint work with Gerth S. Brodal.
Presented at 14th Annual European Symposium on Algorithms), Zürich, Switzerland 2006. -
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms (slides).
Joint work with Gerth S. Brodal.
Presented at 9th International Workshop on Algorithms and Data Structures (WADS),Waterloo, Ontario, Canada, 2005. -
Cache-Aware and Cache-Oblivious Adaptive Sorting (slides).
Joint work with Gerth S. Brodal and Rolf Fagerberg.
Presented at 32nd International Colloquium on Automata, Languages, and Programming (ICALP), Lisbon, Portugal, 2005. -
On the Adaptiveness of Quicksort (slides).
Joint work with Gerth S. Brodal and Rolf Fagerberg.
Presented at 7th Workshop on Algorithm Engineering and Experiments (ALENEX), Vancouver, British Columbia, Canada, 2005.
Research Talks
-
Optimal Resilient Dictionaries (slides).
Presented at Technical University of Dortmund, Dortmund, Germany, 2008. -
Optimal Resilient Dictionaries (slides).
Presented at Seminar on Data Structures, Schloss Dagstuhl, Germany, 2008. -
Hardware Awareness in Developing Algorithms and Data Structures (slides).
Presented at the MADALGO retreat, Sandbjerg, Denmark, 2007. -
Hardware-Aware Algorithms and Data Structures (slides).
Ph.D. defense, Aarhus, Denmark, 2007. -
Resilient Priority Queues (slides).
Presented at Seminar on Algorithm Engineering, Oberwolfach, Germany, 2007. -
Efficient Sorting and Adaptive Sorting with Respect to Branch Mispredictions (slides).
Presented at Universita di Roma "La Sapienza", Rome, Italy, 2005.
Other Talks
-
Killing Dracula - A Pragmatic Approach (slides).
Junior Klubben talk, University of Aarhus, Denmark, 2007.
Publications
Conference Papers
?
8
Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
In Proc. 15th Annual European Symposium on Algorithms (ESA), 2007.
7
Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, and Andrea Ribichini.
In Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2007.
6
Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
In Proc. 10th International Workshop on Algorithms and Data Structures (WADS), 2007.
5
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 14th Annual European Symposium on Algorithms (ESA), 2006.
4
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 9th International Workshop on Algorithms and Data Structures (WADS), 2005.
3
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In Proc. 32nd International Colloquium on Automata, Languages, and Programming (ICALP), 2005.
2
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In Proc. 7th Workshop on Algorithm Engineering and Experiments (ALENEX), 2005.
1
Gabriel Ciobanu, Daniel Dumitriu, Dorin Ștefan Huzum, Gabriel Moruz, and Bogdan Tănasă.
In Proc. Membrane Computing: International Workshop, WMC-CdeA 2002, 2003.
Technical Reports
3
Gerth Stølting Brodal, Rolf Fagerberg, Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
Technical report, DAIMI PB-585 Department of Computer Science, University of Aarhus, 14 pages, 2007.
2
Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, and Andrea Ribichini.
Technical report, Cahier du LAMSADE no 234 Cahiers de recherche du LAMSADE, 16 pages, 2006.
1
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
Technical report, BRICS-RS-04-27 BRICS, Department of Computer Science, University of Aarhus, 22 pages, 2004.