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 and Julie Shah and Zico Kolter), pages 11229-11237, 2025, AAAI Press.

Robert Ganian

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