Dhara Thakkar

collaborators

2 papers

math.GR2023

Algorithms for the Minimum Generating Set Problem

Bireswar Das, Dhara Thakkar

For a finite group $G$ , the size of a minimum generating set of $G$ is denoted by $d (G)$ . Given a finite group $G$ and an integer $k$ , deciding if $d (G) \leq k$ is known as the mini…

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…