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
https://portal.mardi4nfdi.de/entity/Q57434322019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434962019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434732019-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
https://portal.mardi4nfdi.de/entity/Q45982062017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q53687262017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53651032017-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 Round2017-05-19Paper
Spectral embedding of \(k\)-cliques, graph partitioning and \(k\)-means2016-04-15Paper
Cluster before you hallucinate2015-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
https://portal.mardi4nfdi.de/entity/Q54177292014-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