Nodari Sitchinava

According to our database, Nodari Sitchinava authored at least 36 papers between 2002 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory.

Nodari Sitchinava, Rolf Svenning

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

2022

Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.

Kyle Berney, Henri Casanova, Ben Karsin, Nodari Sitchinava

IEEE Trans. Computers, 2022

Locality-of-Reference Optimality of Cache-Oblivious Algorithms.

Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava

Proceedings of the 3rd Symposium on Algorithmic Principles of Computer Systems, 2022

2021

Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model.

Michael T. Goodrich, Riko Jacob, Nodari Sitchinava

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Engineering Worst-Case Inputs for Pairwise Merge Sort on GPUs.

Kyle Berney, Nodari Sitchinava

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

LCP-Aware Parallel String Sorting.

Jonas Ellert, Johannes Fischer, Nodari Sitchinava

Proceedings of the Euro-Par 2020: Parallel Processing, 2020

2019

A parallel priority queue with fast updates for GPU architectures.

John Iacono, Ben Karsin, Nodari Sitchinava

CoRR, 2019

Fragile Complexity of Comparison-Based Algorithms.

Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Reconstructing Generalized Staircase Polygons with Uniform Step Length.

Nodari Sitchinava, Darren Strash

J. Graph Algorithms Appl., 2018

An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization.

Peyman Afshani, Mark de Berg, Henri Casanova, Ben Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis

ACM J. Exp. Algorithmics, 2018

Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.

Kyle Berney, Henri Casanova, Alyssa Higuchi, Ben Karsin, Nodari Sitchinava

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs.

Ben Karsin, Volker Weichert, Henri Casanova, John Iacono, Nodari Sitchinava

Proceedings of the 32nd International Conference on Supercomputing, 2018

2017

An Efficient Multiway Mergesort for GPU Architectures.

Henri Casanova, John Iacono, Ben Karsin, Nodari Sitchinava, Volker Weichert

CoRR, 2017

Lower Bounds in the Asymmetric External Memory Model.

Riko Jacob, Nodari Sitchinava

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

An Efficient Algorithm for the 1D Total Visibility-Index Problem.

Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016

Introduction to the Special Issue on SPAA 2014.

Friedhelm Meyer auf der Heide, Peter Sanders, Nodari Sitchinava

ACM Trans. Parallel Comput., 2016

2015

Efficient Batched Predecessor Search in Shared Memory on GPUs.

Ben Karsin, Henri Casanova, Nodari Sitchinava

Proceedings of the 22nd IEEE International Conference on High Performance Computing, 2015

Sorting and Permuting without Bank Conflicts on GPUs.

Peyman Afshani, Nodari Sitchinava

Proceedings of the Algorithms - ESA 2015, 2015

2014

I/O-Efficient Range Minima Queries.

Peyman Afshani, Nodari Sitchinava

Proceedings of the Algorithm Theory - SWAT 2014, 2014

On the Complexity of List Ranking in the Parallel External Memory Model.

Riko Jacob, Tobias Lieber, Nodari Sitchinava

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

2013

Provably Efficient GPU Algorithms.

Nodari Sitchinava, Volker Weichert

CoRR, 2013

On (Dynamic) Range Minimum Queries in External Memory.

Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Efficient Parallel and External Matching.

Marcel Birn, Vitaly Osipov, Peter Sanders, Christian Schulz, Nodari Sitchinava

Proceedings of the Euro-Par 2013 Parallel Processing, 2013

Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures.

Deepak Ajwani, Nodari Sitchinava

Proceedings of the Algorithms - ESA 2013, 2013

2012

Computational geometry in the parallel external memory model.

Nodari Sitchinava

ACM SIGSPATIAL Special, 2012

A parallel buffer tree.

Nodari Sitchinava, Norbert Zeh

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

2011

Sorting, Searching, and Simulation in the MapReduce Framework.

Michael T. Goodrich, Nodari Sitchinava, Qin Zhang

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors.

Deepak Ajwani, Nodari Sitchinava, Norbert Zeh

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

2010

Parallel external memory graph algorithms.

Lars Arge, Michael T. Goodrich, Nodari Sitchinava

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract).

Deepak Ajwani, Nodari Sitchinava, Norbert Zeh

Proceedings of the Algorithms, 2010

2008

Fundamental parallel algorithms for private-cache chip multiprocessors.

Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

2007

Guard placement for efficient point-in-polygon proofs.

David Eppstein, Michael T. Goodrich, Nodari Sitchinava

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

Guard Placement For Wireless Localization

David Eppstein, Michael T. Goodrich, Nodari Sitchinava

CoRR, 2006

2004

Changing the Scan Enable during Shift.

Nodari Sitchinava, Samitha Samaranayake, Rohit Kapur, Emil Gizdarski, Frederic Neuveux, Thomas W. Williams

Proceedings of the 22nd IEEE VLSI Test Symposium (VTS 2004), 2004

2003

A Reconfigurable Shared Scan-in Architecture.

Samitha Samaranayake, Emil Gizdarski, Nodari Sitchinava, Frederic Neuveux, Rohit Kapur, Thomas W. Williams

Proceedings of the 21st IEEE VLSI Test Symposium (VTS 2003), 27 April, 2003

2002

Dynamic Scan: Driving Down the Cost of Test.

Samitha Samaranayake, Nodari Sitchinava, Rohit Kapur, Minesh B. Amin, Thomas W. Williams

Computer, 2002