A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows (Conference Paper) | NSF PAGES

skip to main content

Citation Details

A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows

Award ID(s):: 2006953 1955785 1907820

NSF-PAR ID:: 10327021

Author(s) / Creator(s):: Gupta, Anupam; Kumar, Amit; Panigrahi, Debmalya

Date Published:: 2022-02-01

Journal Name:: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

Page Range / eLocation ID:: 504 to 515

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
https://doi.org/10.1109/FOCS52979.2021.00057