Bireswar Das

activity

20092023

most citedThe Entropy Influence Conjecture Revisited

7 citations · 7 across the 6 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

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

The Isomorphism Problem of Power Graphs and a Question of Cameron

Bireswar Das, Jinia Ghosh, Anant Kumar

The isomorphism problem for graphs (GI) and the isomorphism problem for groups (GrISO) have been studied extensively by researchers. The current best algorithms for both these prob…

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…