Gabriel Moruz, PhD
Gabriel Moruz, PhD
Institut für Informatik
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

?
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, and Gabriel Moruz
On Computational Models for Flash Memory Devices
In: Proc. 8th International Symposium Experimental Algorithms (SEA 2009), Dortmund, Germany, 2009, 16-27
BibTeX - DOI
8
Optimal Resilient Dynamic Dictionaries
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
Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems
Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, and Andrea Ribichini.
In Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2007.
6
Priority Queues Resilient to Memory
Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave.
In Proc. 10th International Workshop on Algorithms and Data Structures (WADS), 2007.
5
Skewed Binary Search Trees
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 14th Annual European Symposium on Algorithms (ESA), 2006.
4
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms
Gerth Stølting Brodal and Gabriel Moruz.
In Proc. 9th International Workshop on Algorithms and Data Structures (WADS), 2005.
3
Cache-Aware and Cache-Oblivious Adaptive Sorting
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In Proc. 32nd International Colloquium on Automata, Languages, and Programming (ICALP), 2005.
2
On the Adaptiveness of Quicksort
Gerth Stølting Brodal, Rolf Fagerberg, and Gabriel Moruz.
In Proc. 7th Workshop on Algorithm Engineering and Experiments (ALENEX), 2005.
1
Client-Server P Systems in Modeling Molecular Interaction
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
Optimal Resilient Dynamic Dictionaries
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
Parallel Algorithms are Good for Streaming
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
On the Adaptiveness of Quicksort
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.