Saswata Shannigrahi

Associate Professor

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

By appointment

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)

Discrete geometry, graph theory, algorithms.

- 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.
- A. Anshu and S. Shannigrahi. A lower bound on the crossing number of uniform hypergraphs. Discrete Applied Mathematics 209, 11-15, 2016.
- J. Mathews, M. K. Panda and S. Shannigrahi. On the construction of non-2-colorable uniform hypergraphs. Discrete Applied Mathematics 180, 181-187, 2015.
- 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.

See my curriculum vitae (in English).