Sapna Grover

Employment

Employment history is unavailable.

Education

• University of Delhi M.Sc Computer Science
  2009 - 2011

Projects & Funding

Projects & funding information is unavailable.

Publications (8)

• Respecting lower bounds in uniform lower and upper bounded facility location problem
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.115803
  +Save
• Does Bilingual Specification impact students' comprehension of problems in Introductory Programming?
  2023 DOI: 10.1145/3627217.3627237
  +Save
• LP-based approximation for uniform capacitated facility location problem
  Discrete Optimization 2022 DOI: 10.1016/j.disopt.2022.100723
  +Save
• First approximation for uniform lower and upper bounded facility location problem avoiding violation in lower bounds
  arXiv 2021
  +Save
• Constant factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem
  38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science December 10–14, 2018 2018
  +Save
• Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem
  Informatica (Slovenia) 2018
  +Save
• Constant factor approximation algorithm for uniform hard capacitated knapsack median problem
  Leibniz International Proceedings in Informatics, LIPIcs 2018 DOI: 10.4230/LIPIcs.FSTTCS.2018.23
  +Save
• Improved local search based approximation algorithm for hard uniform capacitated k-median problem
  Informatica (Slovenia) 2018 DOI: 10.31449/inf.v42i3.1493
  +Save