Home / Faculties / Sayani Das

Sayani Das

Quick facts

Dr. Sayani Das is an Assistant Professor in the Department of Mathematics at École Centrale School of Engineering, Mahindra University, with a Ph.D. in Mathematics from IIT Madras and research in graph theory, graph algorithms, approximation algorithms, parameterized complexity, combinatorial optimization, and computational social choice. She joined Mahindra University in December 2024 after postdoctoral positions at IIT Madras, IMSc Chennai, ISI Kolkata, and a SERB project at IIT(ISM) Dhanbad, and has published on minimum q-dominator partization, vertex coloring approximation bounds, and inventory models, as well as coauthoring recent work on minimum consistent subsets in trees and interval graphs and combinatorial games like “Burn and win.”

Publications

No publications added yet.

Research

No Research Interests added yet.

Sayani Das

Assistant Professor

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.

  • Ph.D. in Mathematics from IIT Madras (2017 – 2021)
  • M.Tech in Mathematics (Under Dual Degree Program) (2016 – 2018)
  • M.A. in Mathematics from Rabindra Bharati University (2009 – 2011)
  • B.Sc. (Honours) in Mathematics from University of Calcutta (2006 – 2009)

Journal Publications
  • 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
  • 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
  • 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.
  • 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
  • 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
  • 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.

  • Assistant Professor at Mahindra University, Hyderabad (December 2024 – Present)
  • Research Associate under SERB Project at IIT(ISM) Dhanbad, Dhanbad (September 2024 – December 2024)
  • Visiting Scientist, ISI Kolkata, Kolkata (June 2023 – August 2023)
  • Post Doctoral Fellow at The Institute of Mathematical Sciences, Chennai (February 2022 – August 2024)
  • Institute Post Doctoral Equivalent Fellow at IIT Madras, Chennai (September 2021 – January 2022)
  • Project Fellow under UGC-SAP-DRS-II Project at Kalyani University, Kolkata (January 2016 – July 2016)
  • Online Tutor at Trivium Education Services Pvt. Ltd. (April 2014 – 2017)
  • Assistant Teacher at Techno India Group Public School, Kolkata (January 2013 – March 2014)
  • Assistant Teacher at Mother International School, Kolkata (April 2012 – August 2012)

  • Graph Theory
  • Graph Algorithms
  • Approximation Algorithm
  • Parameterized Complexity
  • Combinatorial Optimization
  • Computational Social Choice
Make an enquiry Chat with a student