Rahul Gangopadhyay


Research interests:

Discrete and Computational Geometry, Geometric Graphs and Hypergraphs, Graph Drawing, Heuristic Design.


Short Biography

I was born in Kolkata, India in 1989. I did my bachelors from West Bengal University of Technology (Currently, MAKAUT) in 2011. Earned master’s degree in computer science and Engineering from IIIT-D in 2018. I earned my PhD from IIIT-D in 2020 under the supervision of Dr. Saswata Shannigrahi and Dr. Anuradha Sharma. I was a postdoc in EIMI in Saint-Petersburg where my host was Dr. Elena Arseneva. Currently, I am a postdoc in the Laboratory of Combinatorial and Geometric Structures MIPT. I am also teaching in the Department of Applied Mathematics in MIPT.


Journal 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, vol. 61, pp. 38-47, 2017.
  2. R. Gangopadhyay and S. Shannigrahi:
    k-Sets and rectilinear crossings in complete uniform hypergraphs, Computational Geometry: Theory and Applications, vol. 86, 101578.
  3. R. Gangopadhyay and S. Shannigrahi:
    Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs, Graphs and Combinatorics, vol-36, pp. 905-911, 2020.
  4. S. Saha, S. Chakraborty, S. Agarwal, R. Gangopadhyay, M. Själander, K. McDonald-Maier:
    DELICIOUS: Deadline-Aware Approximate Computing in Cache-Conscious Multicore, IEEE Transactions on Parallel and Distributed Systems, vol 34, pp 718-733, 2022.
  5. E. Arseneva, R. Gangopadhyay and A. Istomina:
    Morphing tree drawings in a small 3D grid, Journal of Graph Algorithms and Applications, vol 27(4). (A preliminary version appeared in WALCOM 2022.)
  6. R. Gangopadhyay and Ayan:

Refereed Conferences Publications

  1. S. Roy, A. Sarkar and R. Gangopadhyay:
    Processor and Bus Co-scheduling Strategies for Real-time Tasks with Multiple Service levels, Proceedings of 27th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2021.

Submitted papers

  1. R. Raman, S. Dalal, S. Ray and R. Gangopadhyay:
    Sweeping Arrangements of Non-Piercing Regions in Plane, submitted.