Nodari Sitchinava

Orcid: 0000-0001-8876-4846

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory.
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.
IEEE Trans. Computers, 2022

Locality-of-Reference Optimality of Cache-Oblivious Algorithms.
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.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020
Engineering Worst-Case Inputs for Pairwise Merge Sort on GPUs.
Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

LCP-Aware Parallel String Sorting.
Proceedings of the Euro-Par 2020: Parallel Processing, 2020

2019
A parallel priority queue with fast updates for GPU architectures.
CoRR, 2019

Fragile Complexity of Comparison-Based Algorithms.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018
Reconstructing Generalized Staircase Polygons with Uniform Step Length.
J. Graph Algorithms Appl., 2018

An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization.
ACM J. Exp. Algorithmics, 2018

Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs.
Proceedings of the 32nd International Conference on Supercomputing, 2018

2017
An Efficient Multiway Mergesort for GPU Architectures.
CoRR, 2017

Lower Bounds in the Asymmetric External Memory Model.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

An Efficient Algorithm for the 1D Total Visibility-Index Problem.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016
Introduction to the Special Issue on SPAA 2014.
ACM Trans. Parallel Comput., 2016

2015
Efficient Batched Predecessor Search in Shared Memory on GPUs.
Proceedings of the 22nd IEEE International Conference on High Performance Computing, 2015

Sorting and Permuting without Bank Conflicts on GPUs.
Proceedings of the Algorithms - ESA 2015, 2015

2014
I/O-Efficient Range Minima Queries.
Proceedings of the Algorithm Theory - SWAT 2014, 2014

On the Complexity of List Ranking in the Parallel External Memory Model.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

2013
Provably Efficient GPU Algorithms.
CoRR, 2013

On (Dynamic) Range Minimum Queries in External Memory.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Efficient Parallel and External Matching.
Proceedings of the Euro-Par 2013 Parallel Processing, 2013

Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures.
Proceedings of the Algorithms - ESA 2013, 2013

2012
Computational geometry in the parallel external memory model.
ACM SIGSPATIAL Special, 2012

A parallel buffer tree.
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

2011
Sorting, Searching, and Simulation in the MapReduce Framework.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

2010
Parallel external memory graph algorithms.
Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract).
Proceedings of the Algorithms, 2010

2008
Fundamental parallel algorithms for private-cache chip multiprocessors.
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.
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006
Guard Placement For Wireless Localization
CoRR, 2006

2004
Changing the Scan Enable during Shift.
Proceedings of the 22nd IEEE VLSI Test Symposium (VTS 2004), 2004

2003
A Reconfigurable Shared Scan-in Architecture.
Proceedings of the 21st IEEE VLSI Test Symposium (VTS 2003), 27 April, 2003

2002
Dynamic Scan: Driving Down the Cost of Test.
Computer, 2002


  Loading...