Nodari Sitchinava

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7788466 (Why is no real title available?)	2024-01-15	Paper
Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts IEEE Transactions on Computers	2022-08-05	Paper
Fragile complexity of comparison-based algorithms (available as arXiv preprint)	2022-05-11	Paper
An efficient algorithm for the 1D total visibility-index problem 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Reconstructing generalized staircase polygons with uniform step length Lecture Notes in Computer Science	2019-02-20	Paper
An efficient algorithm for the 1D total visibility-index problem and its parallelization ACM Journal of Experimental Algorithmics	2018-11-20	Paper
Reconstructing generalized staircase polygons with uniform step length Journal of Graph Algorithms and Applications	2018-10-25	Paper
Sorting and Permuting without Bank Conflicts on GPUs Algorithms - ESA 2015	2015-11-19	Paper
On the complexity of list ranking in the parallel external memory model Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
I/O-efficient range minima queries Algorithm Theory – SWAT 2014	2014-09-02	Paper
Empirical evaluation of the parallel distribution sweeping framework on multicore architectures Lecture Notes in Computer Science	2013-09-17	Paper
On (dynamic) range minimum queries in external memory Lecture Notes in Computer Science	2013-08-12	Paper
Sorting, searching, and simulation in the MapReduce framework Algorithms and Computation	2011-12-16	Paper
Geometric algorithms for private-cache chip multiprocessors (extended abstract) Algorithms – ESA 2010	2010-09-06	Paper
Guard placement for efficient point-in-polygon proofs Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07	2009-02-12	Paper

Research outcomes over time

This page was built for person: Nodari Sitchinava