Ravishankar Krishnaswamy

From MaRDI portal
Person:2401150

Available identifiers

zbMath Open krishnaswamy.ravishankarMaRDI QIDQ2401150

List of research outcomes





PublicationDate of PublicationType
Look before, before you leap: online vector load balancing with few reassignments2024-09-25Paper
Online discrepancy with recourse for vectors and graphs2024-07-19Paper
Cluster before you hallucinate: node-capacitated network design and energy efficient routing2024-06-05Paper
Online unrelated-machine load balancing and generalized flow with recourse2024-05-08Paper
The Non-Uniform k -Center Problem2023-04-26Paper
https://portal.mardi4nfdi.de/entity/Q58754892023-02-03Paper
Online Discrepancy with Recourse for Vectors and Graphs2021-11-11Paper
Hallucination helps: energy efficient virtual circuit routing2020-01-21Paper
Elastic Caching2019-10-15Paper
Constant approximation for \(k\)-median and \(k\)-means with outliers via iterative rounding2019-08-22Paper
Hallucination helps: energy efficient virtual circuit routing2019-06-20Paper
Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach2019-06-20Paper
Minimum makespan scheduling with low rank processing times2019-05-15Paper
Inapproximability of the multi-level uncapacitated facility location problem2019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434962019-05-10Paper
Scheduling heterogeneous processors isn't as easy as you think2019-05-10Paper
Inapproximability of the multilevel uncapacitated facility location problem2018-11-05Paper
Better scalable algorithms for broadcast scheduling2018-10-30Paper
Online Buy-at-Bulk Network Design2018-08-03Paper
The non-uniform \(k\)-center problem2017-12-19Paper
The hardness of approximation of Euclidean \(k\)-means2017-10-10Paper
The matroid median problem2017-09-29Paper
A 2-competitive algorithm for online convex optimization with switching costs2017-08-31Paper
The heterogeneous capacitated \(k\)-center problem2017-08-31Paper
Online and dynamic algorithms for set cover2017-08-17Paper
Relax, no need to round: integrality of clustering formulations2017-05-19Paper
Spectral embedding of \(k\)-cliques, graph partitioning and \(k\)-means2016-04-15Paper
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing2015-06-26Paper
Facility Location with Matroid or Knapsack Constraints2015-05-29Paper
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering2015-04-01Paper
Online and stochastic survivable network design2015-02-04Paper
Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits2014-07-30Paper
A constant factor approximation algorithm for generalized MIN-sum set cover2014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54177282014-05-22Paper
Unconditional differentially private mechanisms for linear queries2014-05-13Paper
Capacitated network design on undirected graphs2013-10-04Paper
Online primal-dual for non-linear optimization with applications to speed scaling2013-09-13Paper
Multicast routing for energy minimization using speed scaling2013-04-19Paper
Online and Stochastic Survivable Network Design2013-03-19Paper
On capacitated set cover problems2011-08-17Paper
Scalably Scheduling Power-Heterogeneous Processors2010-09-07Paper
Better Scalable Algorithms for Broadcast Scheduling2010-09-07Paper
Scheduling with Outliers2009-10-28Paper

Research outcomes over time

This page was built for person: Ravishankar Krishnaswamy