research
∙
08/01/2023
Conditionally Optimal Parallel Coloring of Forests
We show the first conditionally optimal deterministic algorithm for 3-co...
share
research
∙
05/05/2023
Fast Dynamic Programming in Trees in the MPC Model
We present a deterministic algorithm for solving a wide range of dynamic...
research
∙
02/08/2023
Adaptive Massively Parallel Connectivity in Optimal Space
We study the problem of finding connected components in the Adaptive Mas...
research
∙
11/07/2022
Optimal Deterministic Massively Parallel Connectivity on Forests
We show fast deterministic algorithms for fundamental problems on forest...
research
∙
08/19/2022
Exponential Speedup Over Locality in MPC with Optimal Memory
Locally Checkable Labeling (LCL) problems are graph problems in which a ...
research
∙
12/17/2021
Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
In this work, we develop the low-space Massively Parallel Computation (M...
research
∙
05/28/2021
Deterministic 3-Coloring of Trees in the Sublinear MPC model
We present deterministic O(log^2 log n) time sublinear Massively Paralle...
research
∙
06/05/2020
A New Method Towards Speech Files Local Features Investigation
There are a few reasons for the recent increased interest in the study o...
research
∙
01/14/2019
ARCHAIN: A Novel Blockchain Based Archival System
In this paper, we propose a novel archival system called ARCHAIN, develo...
research
∙
01/10/2019
New Radon Transform Based Texture Features of Handwritten Document
In this paper, we present some new features describing the handwritten d...
research
∙
01/10/2019