7 citations · 7 across the 6 of their papers we have counts for
10 papers
Algorithms for the Minimum Generating Set Problem
Bireswar Das, Dhara Thakkar
For a finite group , the size of a minimum generating set of is denoted by . Given a finite group and an integer , deciding if is known as the mini…
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…
Linear Space Data Structures for Finite Groups with Constant Query-time
Bireswar Das, Anant Kumar, Shivdutt Sharma +1
A finite group of order can be represented by its Cayley table. In the word-RAM model the Cayley table of a group of order can be stored using words and can be use…
Space Efficient Representations of Finite Groups
Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan
The Cayley table representation of a group uses words for a group of order and answers multiplication queries in time . It is interesting to…
On the Parallel Parameterized Complexity of the Graph Isomorphism Problem
Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy
In this paper, we study the parallel and the space complexity of the graph isomorphism problem (\GI{}) for several parameterizations. Let be a…
On Structural Parameterizations of Firefighting
Bireswar Das, Murali Krishna Enduri, Neeldhara Misra +1
The Firefighting problem is defined as follows. At time , a fire breaks out at a vertex of a graph. At each time step , a firefighter permanently defends (protects)…