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 2015Show all

2 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…

math.CO2015★ 3 cited

On the Rectilinear Crossing Number of Complete Uniform Hypergraphs

Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi +1

In this paper, we consider a generalized version of the rectilinear crossing number problem of drawing complete graphs on a plane. The minimum number of crossing pairs of hyperedge…