Bireswar Das

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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.DS2017

On Structural Parameterizations of Firefighting

Bireswar Das, Murali Krishna Enduri, Neeldhara Misra +1

The Firefighting problem is defined as follows. At time $t = 0$ , a fire breaks out at a vertex of a graph. At each time step $t \geq 0$ , a firefighter permanently defends (protects)…