Санкт-Петербург, 199178, Россия, 14-ая линия Васильевского острова, дом 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. k-Sets and rectilinear crossings in complete uniform hypergraphs. Computational Geometry: Theory and Applications 86, 101578, 2020.
  2. 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.
  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.

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

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


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

Название курса
Год
Семестр
Роль
Название курса
Год
2019–2020
Семестр
X
Роль
Лектор, семинарист
Название курса
Год
2019–2020
Семестр
IX, X
Роль
Лектор, семинарист
Название курса
Год
2019–2020
Семестр
Роль
Лектор, семинарист