Saswata Shannigrahi

According to our database, Saswata Shannigrahi authored at least 19 papers between 2009 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2020

Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs.

Rahul Gangopadhyay, Saswata Shannigrahi

Graphs Comb., 2020

<i>k</i>-Sets and rectilinear crossings in complete uniform hypergraphs.

Rahul Gangopadhyay, Saswata Shannigrahi

Comput. Geom., 2020

Improved bounds for uniform hypergraphs without property B.

Sachin Aglave, V. A. Amarnath, Saswata Shannigrahi, Shwetank Singh

Australas. J Comb., 2020

2017

On the rectilinear crossing number of complete uniform hypergraphs.

Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi, Satyanarayana Vusirikala

Comput. Geom., 2017

2016

A lower bound on the crossing number of uniform hypergraphs.

Anurag Anshu, Saswata Shannigrahi

Discret. Appl. Math., 2016

A New Hierarchical Clustering Algorithm to Identify Non-overlapping Like-minded Communities.

Talasila Sai Deepak, Hindol Adhya, Shyamal Kejriwal, Bhanuteja Gullapalli, Saswata Shannigrahi

Proceedings of the 27th ACM Conference on Hypertext and Social Media, 2016

2015

On the NP-hardness of speed scaling with sleep state.

Gunjan Kumar, Saswata Shannigrahi

Theor. Comput. Sci., 2015

New online algorithm for dynamic speed scaling with sleep state.

Gunjan Kumar, Saswata Shannigrahi

Theor. Comput. Sci., 2015

On the construction of non-2-colorable uniform hypergraphs.

Jithin Mathews, Manas Kumar Panda, Saswata Shannigrahi

Discret. Appl. Math., 2015

Hypergraph Two-Coloring in the Streaming Model.

Jaikumar Radhakrishnan, Saswata Shannigrahi, Rakesh Venkat

CoRR, 2015

2014

Like-minded communities: bringing the familiarity and similarity together.

Natwar Modani, Seema Nagar, Saswata Shannigrahi, Ritesh Gupta, Kuntal Dey, Saurabh Goyal, Amit Anil Nanavati

World Wide Web, 2014

An Alternative Explanation for the Rise and Fall of MySpace.

Simrat Singh Chhabra, Ajit Brundavanam, Saswata Shannigrahi

CoRR, 2014

Inferring social ties from common activities in twitter.

Umang Sharma, Abhishek Suman, Saswata Shannigrahi

Proceedings of the 25th ACM Conference on Hypertext and Social Media, 2014

2013

A Comparison of Structural and Behavioral Community Detection Algorithms.

Hindol Adhya, Shyamal Kejriwal, Talasila Sai Deepak, Bhanuteja Gullapalli, Saswata Shannigrahi

CoRR, 2013

2012

Like-Minded Communities: Bringing the Familiarity and Similarity together.

Natwar Modani, Ritesh Gupta, Seema Nagar, Saswata Shannigrahi, Saurabh Goyal, Kuntal Dey

Proceedings of the Web Information Systems Engineering - WISE 2012, 2012

2011

Streaming Algorithms for 2-Coloring Uniform Hypergraphs.

Jaikumar Radhakrishnan, Saswata Shannigrahi

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

2010

Data Structures for Storing Small Sets in the Bitprobe Model.

Jaikumar Radhakrishnan, Smit Shah, Saswata Shannigrahi

Proceedings of the Algorithms, 2010

2009

Polychromatic Colorings of Plane Graphs.

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein

Discret. Comput. Geom., 2009

Efficient Prüfer-Like Coding and Counting Labelled Hypertrees.

Saswata Shannigrahi, Sudebkumar Prasant Pal

Algorithmica, 2009