Saint Petersburg, 199178, Russia, Line 14th (Vasilyevsky Island), 29
(812) 363-68-71, (812) 363-68-72
ru en
Сасвата Шанниграхи
Сасвата Шанниграхи
Доцент
Контакты:

14-ая линия Васильевского острова, дом 29, Санкт-Петербург, 199178, Россия

saswata.shannigrahi@gmail.com

Приёмные часы:

По предварительной договорённости


Образование

06.2011 — M.Sc. and Ph.D. in Computer Science
Место защиты: Tata Institute of Fundamental Research (Mumbai)
Название диссертации: Coloring, Embedding, Compression and Data Structure Problems on Uniform Hypergraphs
Научный руководитель: J. Radhakrishnan

05.2005 — B.E. in Computer Science and Engineering
Место защиты: Jadavpur University (Kolkata)


Научные интересы

Дискретная геометрия, теория графов, алгоритмы.


Избранные публикации

  1. R. Gangopadhyay and S. Shannigrahi. Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs. Graphs and Combinatorics 36, 905–911, 2020.
  2. R. Gangopadhyay and S. Shannigrahi. k-Sets and rectilinear crossings in complete uniform hypergraphs. Computational Geometry: Theory and Applications 86, 101578, 2020.
  3. 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.
  4. J. Mathews, M. K. Panda and S. Shannigrahi. On the construction of non-2-colorable uniform hypergraphs. Discrete Applied Mathematics 180, 181–187, 2015.
  5. 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.

Дополнительная информация

См. моё резюме (на английском).


Читаемые курсы

Название курса
Год
Семестр
Роль