Nodari Sitchinava

Most-cited papers

Sorting, Searching, and Simulation in the MapReduce Framework
M. Goodrich, Nodari Sitchinava, Qin Zhang
2011International Symposium on Algorithms and Computation276 citations Open access
Semantic Scholar
Fundamental parallel algorithms for private-cache chip multiprocessors
L. Arge, M. Goodrich, Michael J. Nelson, Nodari Sitchinava
2008ACM Symposium on Parallelism in Algorithms and Architectures134 citations Open access
Semantic Scholar
A reconfigurable shared scan-in architecture
S. Samaranayake, Emil Gizdarski, Nodari Sitchinava, Frederic Neuveux +2 more
2003Proceedings. 21st VLSI Test Symposium, 2003.99 citations Open access
Semantic Scholar
Changing the scan enable during shift
Nodari Sitchinava, S. Samaranayake, R. Kapur, Emil Gizdarski +2 more
200422nd IEEE VLSI Test Symposium, 2004. Proceedings.77 citations
Semantic Scholar
Locality-of-Reference Optimality of Cache-Oblivious Algorithms
P. Afshani, J. Iacono, Varunkumar Jayapaul, Ben Karsin +1 more
2019SIAM Symposium on Algorithmic Principles of Computer Systems53 citations Open access
Semantic Scholar
Parallel external memory graph algorithms
L. Arge, M. Goodrich, Nodari Sitchinava
2010IEEE International Parallel and Distributed Processing Symposium48 citations Open access
Semantic Scholar
Efficient Parallel and External Matching
M. Birn, V. Osipov, P. Sanders, Christian Schulz +1 more
2013European Conference on Parallel Processing34 citations Open access
Semantic Scholar
Dynamic Scan: Driving Down the Cost of Test
S. Samaranayake, Nodari Sitchinava, R. Kapur, M. Amin +1 more
2002Computer31 citations
Semantic Scholar
Guard placement for efficient point-in-polygon proofs
D. Eppstein, M. Goodrich, Nodari Sitchinava
2007SCG '0723 citations
Semantic Scholar
Lower Bounds in the Asymmetric External Memory Model
Riko Jacob, Nodari Sitchinava
2017ACM Symposium on Parallelism in Algorithms and Architectures22 citations Open access
Semantic Scholar
Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract)
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
2010Embedded Systems and Applications19 citations Open access
Semantic Scholar
Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs
Ben Karsin, Volker Weichert, H. Casanova, J. Iacono +1 more
2018International Conference on Supercomputing16 citations Open access
Semantic Scholar
On the Complexity of List Ranking in the Parallel External Memory Model
Riko Jacob, T. Lieber, Nodari Sitchinava
2014International Symposium on Mathematical Foundations of Computer Science12 citations Open access
Semantic Scholar
On (Dynamic) Range Minimum Queries in External Memory
L. Arge, J. Fischer, P. Sanders, Nodari Sitchinava
2013Workshop on Algorithms and Data Structures12 citations
Semantic Scholar
Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts
Kyle Berney, H. Casanova, Alyssa Higuchi, Ben Karsin +1 more
2018IEEE International Parallel and Distributed Processing Symposium11 citations Open access
Semantic Scholar
A parallel buffer tree
Nodari Sitchinava, Norbert Zeh
2012ACM Symposium on Parallelism in Algorithms and Architectures11 citations
Semantic Scholar
Sorting and Permuting without Bank Conflicts on GPUs
P. Afshani, Nodari Sitchinava
2015Embedded Systems and Applications10 citations Open access
Semantic Scholar
Provably Efficient GPU Algorithms
Nodari Sitchinava, Volker Weichert
2013arXiv.org10 citations
Semantic Scholar
Guard Placement For Wireless Localization
D. Eppstein, M. Goodrich, Nodari Sitchinava
2006arXiv.org9 citations
Semantic Scholar
I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
2011IEEE International Parallel and Distributed Processing Symposium8 citations Open access
Semantic Scholar
Efficient Batched Predecessor Search in Shared Memory on GPUs
Ben Karsin, H. Casanova, Nodari Sitchinava
2015International Conference on High Performance Computing7 citations
Semantic Scholar
An Efficient Multiway Mergesort for GPU Architectures
H. Casanova, J. Iacono, Ben Karsin, Nodari Sitchinava +1 more
2017arXiv.org6 citations
Semantic Scholar
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model
M. Goodrich, Riko Jacob, Nodari Sitchinava
2021ACM-SIAM Symposium on Discrete Algorithms5 citations Open access
Semantic Scholar
A parallel priority queue with fast updates for GPU architectures
Kyle Berney, J. Iacono, Ben Karsin, Nodari Sitchinava
2019arXiv.org5 citations
Semantic Scholar
An Efficient Algorithm for the 1D Total Visibility-Index Problem
P. Afshani, M. de Berg, H. Casanova, Ben Karsin +3 more
2017Workshop on Algorithm Engineering and Experimentation5 citations
Semantic Scholar
Introduction to the Special Issue on SPAA 2014
F. M. A. der Heide, P. Sanders, Nodari Sitchinava
2017ACM Transactions on Parallel Computing5 citations
Semantic Scholar
I/O-Efficient Range Minima Queries
P. Afshani, Nodari Sitchinava
2014Scandinavian Workshop on Algorithm Theory5 citations Open access
Semantic Scholar
Computational geometry in the parallel external memory model
Nodari Sitchinava
2012SIGSPACIAL5 citations
Semantic Scholar
LCP-Aware Parallel String Sorting
J. Ellert, J. Fischer, Nodari Sitchinava
2020European Conference on Parallel Processing4 citations Open access
Semantic Scholar
Parallel external memory model - a parallel model for multi-core architectures
M. Goodrich, Nodari Sitchinava
20094 citations
Semantic Scholar
Engineering Worst-Case Inputs for Pairwise Merge Sort on GPUs
Kyle Berney, Nodari Sitchinava
2020IEEE International Parallel and Distributed Processing Symposium3 citations
Semantic Scholar
Fragile Complexity of Comparison-Based Algorithms
P. Afshani, Rolf Fagerberg, David Hammer, Riko Jacob +4 more
2019Embedded Systems and Applications3 citations
Semantic Scholar
An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization
P. Afshani, M. de Berg, H. Casanova, Ben Karsin +3 more
2018ACM Journal of Experimental Algorithmics3 citations Open access
Semantic Scholar
Sorting in Parallel External-Memory Multicores
M. Goodrich, Michael L. Nelson, Nodari Sitchinava
20073 citations
Semantic Scholar
Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures
Deepak Ajwani, Nodari Sitchinava
2013Embedded Systems and Applications2 citations Open access
Semantic Scholar
External-Memory Priority Queues with Optimal Insertions
G. Brodal, M. T. Goodrich, John Iacono, Jared Lo +4 more
2025Embedded Systems and Applications1 citations
Semantic Scholar
A Cell Probe Lower Bound for the Predecessor Search Problem in PRAM
P. Afshani, Nodari Sitchinava
2025ACM-SIAM Symposium on Discrete Algorithms1 citations
Semantic Scholar
Eliminating Bank Conflicts in GPU Mergesort
Kyle Berney, Nodari Sitchinava
2025ACM Symposium on Parallelism in Algorithms and Architectures1 citations Open access
Semantic Scholar
An Efficient Algorithm for the 1D Total Visibility-Index Problem and its Parallelization
P. Afshani, M. de Berg, Colin, Lambrechts +1 more
20201 citations
Semantic Scholar
46 PARALLEL ALGORITHMS IN GEOMETRY
M. Goodrich, Nodari Sitchinava
20161 citations
Semantic Scholar
Efficient Parallel Algorithms for Hypergraph Matching
Henrik Reinstädtler, Christian Schulz, Nodari Sitchinava, Fabian Walliser
2026European Conference on Parallel Processing0 citations
Semantic Scholar
Organic Mergesort and Finger Buffer-Tree Sort: Adaptive Sorting Algorithms with External-Memory or Parallel Implementations
G. Brodal, Michael T. Goodrich, Ryuto Kitagawa, Nodari Sitchinava +1 more
2026IEEE International Parallel and Distributed Processing Symposium0 citations
Semantic Scholar
The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
P. Afshani, G. Brodal, Nodari Sitchinava
2026International Colloquium on Automata, Languages and Programming0 citations
Semantic Scholar
Succinct Representation of Search Trees on Trees
Seungbum Jo, Nodari Sitchinava
20260 citations
Semantic Scholar
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory
Nodari Sitchinava, Rolf Svenning
2024ACM Symposium on Parallelism in Algorithms and Architectures0 citations Open access
Semantic Scholar
Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts
Kyle Berney, H. Casanova, Ben Karsin, Nodari Sitchinava
2021IEEE transactions on computers0 citations
Semantic Scholar
Reconstructing Generalized Staircase Polygons with Uniform Step Length
Nodari Sitchinava, Darren Strash
2017International Symposium Graph Drawing and Network Visualization0 citations Open access
Semantic Scholar
2 Searching a list
Nodari Sitchinava, Ben Karsin
20160 citations
Semantic Scholar
Ics 691: Advanced Data Structures Lecture 1 2.1 Aggregate Method
Nodari Sitchinava, Ben Karsin
20160 citations
Semantic Scholar
Bank Conflict Free Comparison-based Sorting On GPUs
Nodari Sitchinava, Volker Weichert
20130 citations
Semantic Scholar