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 cs.DSShow all

3 papers · 1 filter

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…

cs.DS2020

Space Efficient Representations of Finite Groups

Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan

The Cayley table representation of a group uses $O (n^{2})$ words for a group of order $n$ and answers multiplication queries in time $O (1)$ . It is interesting to…

cs.DS2018★ 4 cited

Nearly Optimal Space Efficient Algorithm for Depth First Search

Jayesh Choudhari, Manoj Gupta, Shivdutt Sharma

We design a space-efficient algorithm for performing depth-first search traversal(DFS) of a graph in $O (m + n lo g^{*} n)$ time using $O (n)$ bits of space. While a normal DFS algorithm…