Nodari Sitchinava

49 papers A* 2A 11B 7Misc 3Journal 19Unranked 7

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