Sayani Das

Sayani Das

Assistant Professor
sayani.das@mahindrauniversity.edu.in

Dr. Sayani Das is an Assistant Professor in the Department of Mathematics at the École Centrale School of Engineering, Mahindra University. She has completed her Ph.D. in Mathematics from Indian Institute of Technology Madras. She received the Institute Research Award during her Ph.D. from IIT Madras. Her research interests lie in Graph Theory and Graph Algorithms, Computational Social Choice Theory, Parameterized Complexity, Approximation Algorithms.

(2017 – 2021)

  • Ph.D. in Mathematics from IIT Madras (2017 – 2021)

(2016 – 2018)

  • M.Tech in Mathematics (Under Dual Degree Program) (2016 – 2018)

(2009 – 2011)

  • M.A. in Mathematics from Rabindra Bharati University (2009 – 2011)

(2006 – 2009)

  • B.Sc. (Honours) in Mathematics from University of Calcutta (2006 – 2009)

(December 2024 – Present)

  • Assistant Professor at Mahindra University, Hyderabad (December 2024 – Present)

(September 2024 – December 2024)

  • Research Associate under SERB Project at IIT(ISM) Dhanbad, Dhanbad (September 2024 – December 2024)

(June 2023 – August 2023)

  • Visiting Scientist, ISI Kolkata, Kolkata (June 2023 – August 2023)

(February 2022 – August 2024)

  • Post Doctoral Fellow at The Institute of Mathematical Sciences, Chennai (February 2022 – August 2024)

(September 2021 – January 2022)

  • Institute Post Doctoral Equivalent Fellow at IIT Madras, Chennai (September 2021 – January 2022)

(January 2016 – July 2016)

  • Project Fellow under UGC-SAP-DRS-II Project at Kalyani University, Kolkata (January 2016 – July 2016)

(April 2014 – 2017)

  • Online Tutor at Trivium Education Services Pvt. Ltd. (April 2014 – 2017)

(January 2013 – March 2014)

  • Assistant Teacher at Techno India Group Public School, Kolkata (January 2013 – March 2014)

(April 2012 – August 2012)

  • Assistant Teacher at Mother International School, Kolkata (April 2012 – August 2012)

Journal Publications

2024

  • Sayani Das and Sounaka Mishra, “Approximation algorithm for minimum q-dominator partization problem”, Discrete Mathematics, Algorithms and Applications, Vol. 16, No. 1, p.2250188(1-24). https://doi.org/10.1142/S1793830922501889

2021

2020

  • Sayani Das and Sounaka Mishra, “Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes”, Discrete Mathematics, Algorithms and Applications, Vol. 12, No. 6, p.2050086(1-11). https://doi.org/10.1142/S179383092050086X

2016

  • Sayani Das and Sahidul Islam, “EOQ Model with Declined Demand and Deterioration following Weibull Distribution with Holding Cost Linearly Dependent on Time: A Fuzzy Programming Approach”, International Journal of Research on Social and Natural Sciences, Vol. I Issue 1 June 2016, 51-60.

2014

  • Sayani Das and Sahidul Islam, “Multi-Objective Inventory Model for Deteriorating Items with Shortages: A Fuzzy Programming Approach”, International Journal: Mathematical Manuscript 7 (1), 2014, 15 – 24.

Conference Publications

2024

  • Aritra Banik, Sayani Das, Anil Maheshwari, Bubai Manna, Subhas C. Nandy, Krishna Priya K. M., Bodhayan Roy, Sasanka Roy, and Abhishek Sahu. Minimum Consistent Subset in Trees and Interval Graphs. In 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 323, pp. 7:1-7:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024) https://doi.org/10.4230/LIPIcs.FSTTCS.2024.7

2023

  • Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, and Shaily Verma. "Burn and win." In International Workshop on Combinatorial Algorithms (IWOCA 2023), pp. 36-48. Cham: Springer Nature Switzerland, 2023.
  • Graph Theory
  • Graph Algorithms
  • Approximation Algorithm
  • Parameterized Complexity
  • Combinatorial Optimization
  • Computational Social Choice