In this work, we review Bachelors Theses done under the supervision of Vitaly Aksenov at ITMO University. This overview contains the short description of six theses: "Development of a Streaming Algorithm for the Decomposition of Graph Metrics to Tree Metrics" by Oleg Fafurin, "Development of Memory-friendly Concurrent Data Structures" by Roman Smirnov, "Theoretical Analysis of the Performance of Concurrent Data Structures" by Daniil Bolotov, "Parallel Batched Interpolation Search Tree" by Alena Martsenyuk, "Parallel Batched Self-adjusting Data Structures" by Vitalii Krasnov, and "Parallel Batched Persistent Binary Search Trees" by Ildar Zinatulin.
翻译:在这项工作中,我们审查了ITMO大学Vitaly Aksenov监督下完成的学士论文。本概览载有对六篇论文的简短描述:Oleg Fafurin著的“为将图形计量仪分解成树体而开发一个流化的分解算法”;Roman Smirnov著的“发展对记忆友好的同步数据结构”;Daniil Bolotov著的“对同步数据结构表现的理论分析”;Alena Martsenyuk著的“Parallel Batched Indigro化搜索树”;Vitalii Krasnov著的“Parallel Batched持久性二线搜索树”;Ildar Zinatulin著的“Parallel Batched持久性二线搜索树”。