Nodari Sitchinava

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 20

Top Topics

Sorting Algorithms

Iterative Deepening

External Memory

Top Venues

Publications

Nodari Sitchinava, Rolf Svenning
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory. SPAA (2024)
Kyle Berney, Henri Casanova, Ben Karsin, Nodari Sitchinava
Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts. IEEE Trans. Computers 71 (5) (2022)
Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava
Locality-of-Reference Optimality of Cache-Oblivious Algorithms. APOCS (2022)
Michael T. Goodrich, Riko Jacob, Nodari Sitchinava
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model. SODA (2021)
Jonas Ellert, Johannes Fischer, Nodari Sitchinava
LCP-Aware Parallel String Sorting. CoRR (2020)
Kyle Berney, Nodari Sitchinava
Engineering Worst-Case Inputs for Pairwise Merge Sort on GPUs. IPDPS (2020)
Jonas Ellert, Johannes Fischer, Nodari Sitchinava
LCP-Aware Parallel String Sorting. Euro-Par (2020)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. ESA (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. CoRR (2019)
John Iacono, Ben Karsin, Nodari Sitchinava
A parallel priority queue with fast updates for GPU architectures. CoRR (2019)
Kyle Berney, Henri Casanova, Alyssa Higuchi, Ben Karsin, Nodari Sitchinava
Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts. IPDPS (2018)
Ben Karsin, Volker Weichert, Henri Casanova, John Iacono, Nodari Sitchinava
Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs. ICS (2018)
Nodari Sitchinava, Darren Strash
Reconstructing Generalized Staircase Polygons with Uniform Step Length. J. Graph Algorithms Appl. 22 (3) (2018)
Peyman Afshani, Mark de Berg, Henri Casanova, Ben Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis
An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization. ACM J. Exp. Algorithmics 23 (2018)
Nodari Sitchinava, Darren Strash
Reconstructing Generalized Staircase Polygons with Uniform Step Length. Graph Drawing (2017)
Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis
An Efficient Algorithm for the 1D Total Visibility-Index Problem. ALENEX (2017)
Henri Casanova, John Iacono, Ben Karsin, Nodari Sitchinava, Volker Weichert
An Efficient Multiway Mergesort for GPU Architectures. CoRR (2017)
Nodari Sitchinava, Darren Strash
Reconstructing Generalized Staircase Polygons with Uniform Step Length. CoRR (2017)
Riko Jacob, Nodari Sitchinava
Lower Bounds in the Asymmetric External Memory Model. SPAA (2017)
Friedhelm Meyer auf der Heide, Peter Sanders, Nodari Sitchinava
Introduction to the Special Issue on SPAA 2014. ACM Trans. Parallel Comput. 3 (1) (2016)
Peyman Afshani, Nodari Sitchinava
Sorting and Permuting without Bank Conflicts on GPUs. ESA (2015)
Ben Karsin, Henri Casanova, Nodari Sitchinava
Efficient Batched Predecessor Search in Shared Memory on GPUs. HiPC (2015)
Peyman Afshani, Nodari Sitchinava
Sorting and Permuting without Bank Conflicts on GPUs. CoRR (2015)
Riko Jacob, Tobias Lieber, Nodari Sitchinava
On the Complexity of List Ranking in the Parallel External Memory Model. MFCS (2) (2014)
Riko Jacob, Tobias Lieber, Nodari Sitchinava
On the Complexity of List Ranking in the Parallel External Memory Model. CoRR (2014)
Peyman Afshani, Nodari Sitchinava
I/O-Efficient Range Minima Queries. SWAT (2014)
Nodari Sitchinava, Volker Weichert
Provably Efficient GPU Algorithms. CoRR (2013)
Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz, Nodari Sitchinava
Efficient Parallel and External Matching. Euro-Par (2013)
Deepak Ajwani, Nodari Sitchinava
Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures. ESA (2013)
Deepak Ajwani, Nodari Sitchinava
Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures. CoRR (2013)
Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz, Nodari Sitchinava
Efficient Parallel and External Matching CoRR (2013)
Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava
On (Dynamic) Range Minimum Queries in External Memory. WADS (2013)
Nodari Sitchinava
Computational geometry in the parallel external memory model. ACM SIGSPATIAL Special 4 (2) (2012)
Nodari Sitchinava, Norbert Zeh
A parallel buffer tree. SPAA (2012)
Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
Sorting, Searching, and Simulation in the MapReduce Framework CoRR (2011)
Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
Sorting, Searching, and Simulation in the MapReduce Framework. ISAAC (2011)
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors. IPDPS (2011)
Lars Arge, Michael T. Goodrich, Nodari Sitchinava
Parallel external memory graph algorithms. IPDPS (2010)
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract). ESA (2) (2010)
Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava
Fundamental parallel algorithms for private-cache chip multiprocessors. SPAA (2008)
David Eppstein, Michael T. Goodrich, Nodari Sitchinava
Guard placement for efficient point-in-polygon proofs. SCG (2007)
David Eppstein, Michael T. Goodrich, Nodari Sitchinava
Guard Placement For Wireless Localization CoRR (2006)
Nodari Sitchinava, Samitha Samaranayake, Rohit Kapur, Emil Gizdarski, Frederic Neuveux, Thomas W. Williams
Changing the Scan Enable during Shift. VTS (2004)
Samitha Samaranayake, Emil Gizdarski, Nodari Sitchinava, Frederic Neuveux, Rohit Kapur, Thomas W. Williams
A Reconfigurable Shared Scan-in Architecture. VTS (2003)
Samitha Samaranayake, Nodari Sitchinava, Rohit Kapur, Minesh B. Amin, Thomas W. Williams
Dynamic Scan: Driving Down the Cost of Test. Computer 35 (10) (2002)