Saint Petersburg, 199178, Russia, Line 14th (Vasilyevsky Island), 29
(812) 363-68-71, (812) 363-68-72
ru en
Saswata Shannigrahi
Saswata Shannigrahi
Associate Professor
Contacts:

29 Line 14th (Vasilyevsky Island), 199178 Saint Petersburg, Russia

saswata.shannigrahi@gmail.com

Reception hours:

By appointment


Education

06.2011 — M.Sc. and Ph.D. in Computer Science
Institution: Tata Institute of Fundamental Research (Mumbai)
Thesis title: Coloring, Embedding, Compression and Data Structure Problems on Uniform Hypergraphs
Advisor: J. Radhakrishnan

05.2005 — B.E. in Computer Science and Engineering
Institution: Jadavpur University (Kolkata)


Scientific interests

Discrete geometry, graph theory, algorithms.


Selected publications

  1. A. Anshu, R. Gangopadhyay, S. Shannigrahi and S. Vusirikala. On the rectilinear crossing number of complete uniform hypergraphs. Computational Geometry: Theory and Applications 61, 38-47, 2017.
  2. A. Anshu and S. Shannigrahi. A lower bound on the crossing number of uniform hypergraphs. Discrete Applied Mathematics 209, 11-15, 2016.
  3. J. Mathews, M. K. Panda and S. Shannigrahi. On the construction of non-2-colorable uniform hypergraphs. Discrete Applied Mathematics 180, 181-187, 2015.
  4. J. Radhakrishnan, S. Shah and S. Shannigrahi. Data structures for storing small sets in the bitprobe model. Proc. 18th Annual European Symposium on Algorithms (ESA), 159-170, 2010.

Additional Information

See my curriculum vitae (in English).