Yogish Sabharwal

Available identifiers

zbMath Open sabharwal.yogishMaRDI QIDQ315534

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187022	2024-02-05	Paper
Scheduling split intervals with non-uniform demands	2021-01-15	Paper
Set cover problems with small neighborhood covers	2019-09-05	Paper
Improved algorithms for resource allocation under varying capacity	2018-11-07	Paper
Facility location with red-blue demands	2018-09-28	Paper
https://portal.mardi4nfdi.de/entity/Q5365103	2017-09-29	Paper
Replica placement on bounded treewidth graphs	2017-09-22	Paper
Replica Placement on Directed Acyclic Graphs	2017-04-25	Paper
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers	2017-02-21	Paper
Replica Placement via Capacitated Vertex Cover	2017-02-21	Paper
Density Functions subject to a Co-Matroid Constraint.	2017-01-26	Paper
Scheduling Resources for Executing a Partial Set of Jobs	2017-01-26	Paper
The update complexity of selection and related problems	2016-09-21	Paper
Facility Location with Matroid or Knapsack Constraints	2015-05-29	Paper
Distributed algorithms for scheduling on line and tree networks	2014-12-05	Paper
Improved Algorithms for Resource Allocation under Varying Capacity	2014-10-08	Paper
Approximation Algorithms for the Weight-Reducible Knapsack Problem	2014-04-16	Paper
Efficient decentralized algorithms for the distributed trigger counting problem	2012-12-07	Paper
The update complexity of selection and related problems	2012-08-31	Paper
A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints	2012-08-29	Paper
Finding independent sets in unions of perfect graphs	2012-08-29	Paper
Resource Allocation for Covering Time Varying Demands	2011-09-16	Paper
Scheduling Resources for Throughput Maximization	2011-08-17	Paper
Clustering with Internal Connectedness	2011-02-20	Paper
Linear-time approximation schemes for clustering problems in any dimensions	2010-07-14	Paper
Approximating Decision Trees with Multiway Branches	2009-07-14	Paper
The Priority k-Median Problem	2008-04-24	Paper
Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions	2006-10-05	Paper
Automata, Languages and Programming	2006-01-10	Paper
A linear time algorithm for approximate 2-means clustering	2005-11-07	Paper
https://portal.mardi4nfdi.de/entity/Q4415266	2003-07-28	Paper

Research outcomes over time

This page was built for person: Yogish Sabharwal