Apurva Mudgal

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Generalized class cover problem with axis-parallel strips Computational Geometry	2024-05-24	Paper
A constant-factor approximation algorithm for red-blue set cover with unit disks Algorithmica	2023-04-21	Paper
Weighted geometric set cover with rectangles of bounded integer side lengths Discrete Applied Mathematics	2022-04-29	Paper
A constant-factor approximation algorithm for red-blue set cover with unit disks Approximation and Online Algorithms	2022-03-22	Paper
Improved approximation algorithms for cumulative VRP with stochastic demands Discrete Applied Mathematics	2020-05-18	Paper
Hardness results and approximation schemes for discrete packing and domination problems	2019-10-11	Paper
\(\mathsf{NP}\)-hardness of geometric set cover and hitting set with rectangles containing a common point Information Processing Letters	2018-11-09	Paper
Approximability and hardness of geometric hitting set with axis-parallel rectangles Information Processing Letters	2018-11-09	Paper
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions Discrete Applied Mathematics	2016-11-02	Paper
Approximation algorithms for cumulative VRP with stochastic demands Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Covering, hitting, piercing and packing rectangles intersecting an inclined line Combinatorial Optimization and Applications	2016-02-05	Paper
Routing vehicles to minimize fuel consumption Operations Research Letters	2014-05-15	Paper
Generalized class cover problem with axis-parallel strips Algorithms and Computation	2014-02-18	Paper
A near-tight approximation lower bound and algorithm for the kidnapped robot problem Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
A near-tight approximation algorithm for the robot localization problem SIAM Journal on Computing	2010-04-29	Paper
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic SIAM Journal on Discrete Mathematics	2006-06-01	Paper

Research outcomes over time

This page was built for person: Apurva Mudgal