Nodari Sitchinava

Assistant Professor

University of Hawaii, Manoa
Department of Information and Computer Sciences
1680 East West Road, POST 317
Honolulu, HI 96822
+1 (808) 956-3581
+1 (808) 956-3548
nodari (dot) sitchinava (at) hawaii (dot) 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