Yogish Sabharwal

From MaRDI portal
Person:315534

Available identifiers

zbMath Open sabharwal.yogishMaRDI QIDQ315534

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61870222024-02-05Paper
Scheduling split intervals with non-uniform demands2021-01-15Paper
Set cover problems with small neighborhood covers2019-09-05Paper
Improved algorithms for resource allocation under varying capacity2018-11-07Paper
Facility location with red-blue demands2018-09-28Paper
https://portal.mardi4nfdi.de/entity/Q53651032017-09-29Paper
Replica placement on bounded treewidth graphs2017-09-22Paper
Replica Placement on Directed Acyclic Graphs2017-04-25Paper
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers2017-02-21Paper
Replica Placement via Capacitated Vertex Cover2017-02-21Paper
Density Functions subject to a Co-Matroid Constraint.2017-01-26Paper
Scheduling Resources for Executing a Partial Set of Jobs2017-01-26Paper
The update complexity of selection and related problems2016-09-21Paper
Facility Location with Matroid or Knapsack Constraints2015-05-29Paper
Distributed algorithms for scheduling on line and tree networks2014-12-05Paper
Improved Algorithms for Resource Allocation under Varying Capacity2014-10-08Paper
Approximation Algorithms for the Weight-Reducible Knapsack Problem2014-04-16Paper
Efficient decentralized algorithms for the distributed trigger counting problem2012-12-07Paper
The update complexity of selection and related problems2012-08-31Paper
A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints2012-08-29Paper
Finding independent sets in unions of perfect graphs2012-08-29Paper
Resource Allocation for Covering Time Varying Demands2011-09-16Paper
Scheduling Resources for Throughput Maximization2011-08-17Paper
Clustering with Internal Connectedness2011-02-20Paper
Linear-time approximation schemes for clustering problems in any dimensions2010-07-14Paper
Approximating Decision Trees with Multiway Branches2009-07-14Paper
The Priority k-Median Problem2008-04-24Paper
Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions2006-10-05Paper
Automata, Languages and Programming2006-01-10Paper
A linear time algorithm for approximate 2-means clustering2005-11-07Paper
https://portal.mardi4nfdi.de/entity/Q44152662003-07-28Paper

Research outcomes over time

This page was built for person: Yogish Sabharwal