Minati De

Employment

• Indian Institute of Technology Delhi Associate Professor
  2025 - Present
• Indian Institute of Technology Delhi Assistant Professor
  2018 - 2025
• Indian Institute of Science Bangalore INSPIRE Faculty
  2015 - 2018
• Technion Israel Institute of Technology Postdoctoral Fellow
  2014 - 2015

Education

• Indian Statistical Institute PhD
  2010 - 2013
• Indian Statistical Institute MTech
  2008 - 2010
• Bengal Engineering and Science University BE
  2004 - 2008

Projects & Funding

Projects & funding information is unavailable.

Publications (42)

• Online geometric hitting set using points in Zd
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.115921
  +Save
• Online dominating set and coloring for geometric intersection graphs
  Computational Geometry 2026 DOI: 10.1016/j.comgeo.2026.102256
  +Save
• The Online Piercing Set Problem with Recourse
  2026 DOI: 10.1007/978-3-032-06706-7_2
  +Save
• Set cover, hitting set, and independent set problems for some restricted classes of geometric objects
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2025.115657
  +Save
• New Lower Bound and Algorithm for Online Geometric Hitting Set Problem
  2026 DOI: 10.1007/978-981-95-0215-8_18
  +Save
• Online Bichromatic Piercing Set Problem
  2025 DOI: 10.1007/978-3-031-92935-9_17
  +Save
• Online Hitting Sets for Disks of Bounded Radii
  LIPIcs, Volume 351, ESA 2025 2025 DOI: 10.4230/LIPICS.ESA.2025.50
  +Save
• Online class cover problem
  Computational Geometry 2024 DOI: 10.1016/j.comgeo.2024.102120
  +Save
• Online Geometric Covering and Piercing
  Algorithmica 2024 DOI: 10.1007/s00453-024-01244-1
  +Save
• Online hitting of unit balls and hypercubes in R^d using points from Z^d
  Theoretical Computer Science 2024 DOI: 10.1016/j.tcs.2024.114452
  +Save