This page has moved to and is no longer maintained here. Please update your bookmarks and click on the above link for immediate access.


Nodari Sitchinava

Assistant Professor

University of Hawaii, Manoa
Department of Information and Computer Sciences
1680 East West Road, POST 306B
Honolulu, HI 96822
+1 (808) 956-3581
+1 (808) 956-3548
nodari @ hawaii . edu


I am interested in the design and analysis of algorithms, in particular, for multi-core architectures, external memory model, cache-oblivious model, and their parallel extensions, theoretical aspects of GPGPU computing and MapReduce framework. I am also interested in computational geometry and graph algorithms.

Prospective students: I am looking for bright and self-motivated students to work with on the topics in parallel, sequential, I/O-efficient and cache-oblivious algorithms and data structures with applications to high-performance computing. If you have strong theoretical or programming background and would like to work on algorithms and/or applications for multicores, GPUs and clusters of processors, take a look at my papers and apply to the graduate program at the University of Hawaii (information can be found here). Once you are admitted, drop me a line to discuss projects which might be of mutual interest.

Curriculum Vitae

Postscript version
PDF version


  • ICS 491: Parallel Algorithms (Spring 2014)

  • Past Teaching

  • Algorithms for memory hierarchies (Winter 2012/2013) at KIT
  • Seminar on algorithms for realistic parallel models (Summer 2012) at KIT
  • I/O-efficient graph algorithms (Spring 2010) at MADALGO
  • Summer school on cache-oblivious algorithms (Summer 2008) at MADALGO
  • Committee Service

  • Sixth Workshop on Massive Data Algorithmics (MASSIVE), Wrocław, Poland, 2014, PC Chair
  • 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Prague, Czech Republic, 2014, PC member
  • Meeting on Algorithm Engineering & Experiments (ALENEX), Portland, OR, USA, 2014, PC member
  • 5th Workshop on Massive Data Algorithmics (MASSIVE), Sophia Antipolis, France, 2013, PC member
  • 24th Annual Symposium on Combinatorial Pattern Matching (CPM), Bad Herrenalb, Germany, 2013, OC member
  • Publications

    All publications are in the alphabetical author order, except when marked with (*). You can also find my publications on Google Scholar and on DBLP.


    Conference Proceedings

    Journal Publications

    Keynote Talks

    Selected Invited Talks

    Workshop Presentations


    Last Modified: February 18, 2014