Shivdutt Sharma

collaborators

2 papers

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

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…