Saswata Shannigrahi

activity

20132019

most citedOn the Simple Quasi Crossing Number of

K_{11}

8 citations · 38 across the 13 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2015★ 3 cited

Hypergraph Two-Coloring in the Streaming Model

Jaikumar Radhakrishnan, Saswata Shannigrahi, Rakesh Venkat

We consider space-efficient algorithms for two-coloring $n$ -uniform hypergraphs $H = (V, E)$ in the streaming model, when the hyperedges arrive one at a time. It is known that any suc…

cs.DS2013★ 2 cited

NP-Hardness of Speed Scaling with a Sleep State

Gunjan Kumar, Saswata Shannigrahi

A modern processor can dynamically set it's speed while it's active, and can make a transition to sleep state when required. When the processor is operating at a speed $s$ , the ene…

cs.DS2013★ 2 cited

New Online Algorithm for Dynamic Speed Scaling with Sleep State

Gunjan Kumar, Saswata Shannigrahi

In this paper, we consider an energy-efficient scheduling problem where $n$ jobs $J_{1}, J_{2}, ..., J_{n}$ need to be executed such that the total energy usage of these jobs is minimize…