English

Overview of Bachelors Theses 2021

Distributed, Parallel, and Cluster Computing 2021-07-27 v1 Data Structures and Algorithms
Authors: Vitaly Aksenov
View on arXiv ↗ PDF ↗

Abstract

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.

Keywords

bachelors theses concurrent data structures graph metrics interpolation search tree persistent binary search trees parallel algorithms

Cite

@article{arxiv.2107.12332,
  title  = {Overview of Bachelors Theses 2021},
  author = {Vitaly Aksenov},
  journal= {arXiv preprint arXiv:2107.12332},
  year   = {2021}
}

Related papers

View all related →
Digital Libraries · Computer Science
Doctoral Theses in France (1985-2025): A Linked Dataset of PhDs, Academic Networks, and Institutions
William Aboucaya, Dastan Jasim
2026-04-24
Social and Information Networks · Computer Science
An interdisciplinary survey of network similarity methods
Emily Evans, Marissa Graham
2019-05-17
Distributed, Parallel, and Cluster Computing · Computer Science
Notes on Theory of Distributed Systems
James Aspnes
2026-05-19
Databases · Computer Science
An In-Depth Study of Continuous Subgraph Matching (Complete Version)
Xibo Sun, Shixuan Sun, Qiong Luo, Bingsheng He
2022-03-15
Software Engineering · Computer Science
Academic Search Engines: Constraints, Bugs, and Recommendation
Zheng Li, Austen Rainer
2022-11-02
Artificial Intelligence · Computer Science
A curated, ontology-based, large-scale knowledge graph of artificial intelligence tasks and benchmarks
Kathrin Blagec, Adriano Barbosa-Silva, Simon Ott, Matthias Samwald
2021-10-07
Artificial Intelligence · Computer Science
Bachelor's thesis on generative probabilistic programming (in Russian language, June 2014)
Yura N Perov
2016-01-28
Computation and Language · Computer Science
Findings of the The RuATD Shared Task 2022 on Artificial Text Detection in Russian
Tatiana Shamardina, Vladislav Mikhailov, Daniil Chernianskii, Alena Fenogenova +6
2023-10-04
Computation and Language · Computer Science
AINL-Eval 2025 Shared Task: Detection of AI-Generated Scientific Abstracts in Russian
Tatiana Batura, Elena Bruches, Milana Shvenk, Valentin Malykh
2025-08-14
Information Retrieval · Computer Science
Temporal Graph Neural Network-Powered Paper Recommendation on Dynamic Citation Networks
Junhao Shen, Mohammad Ausaf Ali Haqqani, Beichen Hu, Cheng Huang +3
2024-08-29
Information Retrieval · Computer Science
Decoding the Alphabet Soup of Degrees in the United States Postsecondary Education System Through Hybrid Method: Database and Text Mining
Sahar Voghoei, James Byars, John A Miller, Khaled Rasheed +1
2023-09-26
Data Structures and Algorithms · Computer Science
Time and Memory Efficient Parallel Algorithm for Structural Graph Summaries and two Extensions to Incremental Summarization and $k$-Bisimulation for Long $k$-Chaining
Till Blume, Jannik Rau, David Richerby, Ansgar Scherp
2022-11-07
Social and Information Networks · Computer Science
Predicting Research Trends in Artificial Intelligence with Gradient Boosting Decision Trees and Time-aware Graph Neural Networks
Yichao Lu
2022-01-19
Machine Learning · Computer Science
Information-Theoretic Methods for Planning and Learning in Partially Observable Markov Decision Processes
Roy Fox
2017-03-31
Databases · Computer Science
A Billion Updates per Second Using 30,000 Hierarchical In-Memory D4M Databases
Jeremy Kepner, Vijay Gadepally, Lauren Milechin, Siddharth Samsi +14
2019-02-05
Computation and Language · Computer Science
ACADATA: Parallel Dataset of Academic Data for Machine Translation
Iñaki Lacunza, Javier Garcia Gilabert, Francesca De Luca Fornaciari, Javier Aula-Blasco +3
2025-10-16
Human-Computer Interaction · Computer Science
Comparative Evaluation of Bipartite, Node-Link, and Matrix-Based Network Representations
Moataz Abdelaal, Nathan D. Schiele, Katrin Angerbauer, Kuno Kurzhals +2
2022-08-10
Artificial Intelligence · Computer Science
Planning with Learned Binarized Neural Networks Benchmarks for MaxSAT Evaluation 2021
Buser Say, Scott Sanner, Jo Devriendt, Jakob Nordström +1
2021-08-03
Computation and Language · Computer Science
UiO-UvA at SemEval-2020 Task 1: Contextualised Embeddings for Lexical Semantic Change Detection
Andrey Kutuzov, Mario Giulianelli
2020-07-21
Computers and Society · Computer Science
Modern Information Technologies in Scientific Research and Educational Activities
Kyrylo Malakhov, Vadislav Kaverinskiy, Liliia Ivanova, Oleksandr Romanyuk +4
2024-07-16
Image and Video Processing · Electrical Eng. & Systems
DACov: A Deeper Analysis of Data Augmentation on the Computed Tomography Segmentation Problem
Bruno A. Krinski, Daniel V. Ruiz, Rayson Laroca, Eduardo Todt
2023-03-13
Distributed, Parallel, and Cluster Computing · Computer Science
A Novel FPGA-Based High Throughput Accelerator For Binary Search Trees
Oyku Melikoglu, Oguz Ergin, Behzad Salami, Julian Pavon +2
2019-12-04
Computational Engineering, Finance, and Science · Computer Science
eXamine: Exploring annotated modules in networks
Kasper Dinkla, Mohammed El-Kebir, Cristina-Iulia Bucur, Marco Siderius +3
2014-07-23
Distributed, Parallel, and Cluster Computing · Computer Science
Benchmark Framework with Skewed Workloads
Vitaly Aksenov, Dmitry Ivanov, Ravil Galiev
2023-05-19
Computation and Language · Computer Science
YNU-HPCC at SemEval-2020 Task 8: Using a Parallel-Channel Model for Memotion Analysis
Li Yuan, Jin Wang, Xuejie Zhang
2020-07-29