3 papers
cs.DS2020
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…
cs.CC2017
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…
cs.DS2017
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)…