Nodari Sitchinava

Nodari Sitchinava is a Professor in the Department of Information and Computer Sciences at the University of Hawaii at Manoa, where he leads the Algorithms and Parallel Computing Group (AlgoPARC). His research focuses on designing efficient algorithms for modern parallel systems, particularly cache-efficient and I/O-optimized solutions for multicore and GPU architectures.

His educational background includes advanced training in computer science with specialization in parallel algorithms. Research interests span:

• Parallel algorithm design for multicores and GPUs
• Cache-oblivious and I/O-efficient algorithms
• Communication-efficient distributed computing models
• Computational geometry and graph algorithms
• Lower bounds in computational complexity

Publication analysis reveals consistent focus on parallel computing foundations, with recent work emphasizing GPU algorithm efficiency, external memory models, and geometric computations. Theoretical contributions frequently include novel lower bound proofs and practical implementations optimized for modern hardware constraints.

Awards and honors include:

• Best Paper Award at the European Symposium on Algorithms (2019) for contributions to comparison-based algorithm complexity

Teaching encompasses graduate and undergraduate courses in algorithms, parallel computing, and data structures. His instructional approach emphasizes fundamental principles of algorithm design and analysis across sequential and parallel computational models.