Shivdutt Sharma

activity

20182023

most citedNearly Optimal Space Efficient Algorithm for Depth First Search

4 citations · 4 across the 3 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CC2023

The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

V. Arvind, Samir Datta, Asif Khan +3

Let $G$ be a finite group given as input by its multiplication table. For a subset $S$ of $G$ and an element $g \in G$ the Cayley Group Membership Problem (denoted CGM) is to check…

cs.DS2023

Linear Space Data Structures for Finite Groups with Constant Query-time

Bireswar Das, Anant Kumar, Shivdutt Sharma +1

A finite group of order $n$ can be represented by its Cayley table. In the word-RAM model the Cayley table of a group of order $n$ can be stored using $O (n^{2})$ words and can be use…