Parameterized Complexity of Caching in Networks

Abstract

Full Citation:

Robert Ganian, Fionn Mc Inerney, Dimitra Tsigkari. Parameterized Complexity of Caching in Networks. AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25 - March 4, 2025, Philadelphia, PA, USA (Toby Walsh, Julie Shah, Zico Kolter, eds.), pages 11229–11237, 2025, AAAI Press.

Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.