E-LIB Suche - Ergebnisse für: Krishnaswamy, Ravishankar

1

Cluster Before You Hallucinate: Node-Capacitated Network De..:

Krishnaswamy, Ravishankar ; Nagarajan, Viswanath ; Pruhs, Kirk.
SIAM Journal on Computing. 53 (2024) 3 - p. 588-623 , 2024

Link: https://doi.org/10.1137/..

2

Online Unrelated-Machine Load Balancing and Generalized Flo..:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,

Krishnaswamy, Ravishankar ; Li, Shi ; Suriyanarayana, Varun - p. 775-788 , 2023

Link: https://dl.acm.org/doi/1..

3

Filtered-DiskANN: Graph Algorithms for Approximate Nearest ..:

, In: Proceedings of the ACM Web Conference 2023,

Gollapudi, Siddharth ; Karia, Neel ; Sivashankar, Varun... - p. 3406-3416 , 2023

Link: https://dl.acm.org/doi/1..

4

Hallucination Helps: Energy Efficient Virtual Circuit Routi..:

Antoniadis, Antonios ; Im, Sungjin ; Krishnaswamy, Ravishankar...
SIAM Journal on Computing. 49 (2020) 1 - p. 37-66 , 2020

Link: https://doi.org/10.1137/..

5

The Non-Uniform k-Center Problem:

Chakrabarty, Deeparnab ; Goyal, Prachi ; Krishnaswamy, Ravishankar
ACM Transactions on Algorithms (TALG). 16 (2020) 4 - p. 1-19 , 2020

Link: https://dl.acm.org/doi/1..

6

The Non-Uniformk-Center Problem:

Chakrabarty, Deeparnab ; Goyal, Prachi ; Krishnaswamy, Ravishankar
ACM Transactions on Algorithms. 16 (2020) 4 - p. 1-19 , 2020

Link: https://doi.org/10.1145/..

7

Elastic caching:

, In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms,

Gupta, Anupam ; Krishnaswamy, Ravishankar ; Kumar, Amit. - p. 143-156 , 2019

Link: https://dl.acm.org/doi/1..

8

Online Buy-at-Bulk Network Design:

Chakrabarty, Deeparnab ; Ene, Alina ; Krishnaswamy, Ravishankar.
SIAM Journal on Computing. 47 (2018) 4 - p. 1505-1528 , 2018

Link: https://doi.org/10.1137/..

9

Constant approximation for k-median and k-means with outlie..:

, In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing,

Krishnaswamy, Ravishankar ; Li, Shi ; Sandeep, Sai - p. 646-659 , 2018

Link: https://dl.acm.org/doi/1..

10

Online and dynamic algorithms for set cover:

, In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing,

Gupta, Anupam ; Krishnaswamy, Ravishankar ; Kumar, Amit. - p. 537-550 , 2017

Link: https://dl.acm.org/doi/1..

11

Inapproximability of the Multilevel Uncapacitated Facility ..:

Krishnaswamy, Ravishankar ; Sviridenko, Maxim
ACM Transactions on Algorithms. 13 (2016) 1 - p. 1-25 , 2016

Link: https://doi.org/10.1145/..

12

Inapproximability of the Multilevel Uncapacitated Facility ..:

Krishnaswamy, Ravishankar ; Sviridenko, Maxim
ACM Transactions on Algorithms (TALG). 13 (2016) 1 - p. 1-25 , 2016

Link: https://dl.acm.org/doi/1..

13

Spectral Embedding of k-Cliques, Graph Partitioning and k-M..:

, In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science,

Awasthi, Pranjal ; Charikar, Moses ; Krishnaswamy, Ravishankar. - p. 301-310 , 2016

Link: https://dl.acm.org/doi/1..

14

Facility Location with Matroid or Knapsack Constraints:

Krishnaswamy, Ravishankar ; Kumar, Amit ; Nagarajan, Viswanath..
Mathematics of Operations Research. 40 (2015) 2 - p. 446-459 , 2015

Link: http://www.jstor.org/sta..

15

Relax, No Need to Round : Integrality of Clustering Form..:

, In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science,

Awasthi, Pranjal ; Bandeira, Afonso S. ; Charikar, Moses... - p. 191-200 , 2015

Link: https://dl.acm.org/doi/1..