Linear Equations with Min and Max Operators: Computational Complexity

Krishnendu Chatterjee, Ruichen Luo, Raimundo Saona, Jakub Svoboda. Linear Equations with Min and Max Operators: Computational Complexity. In Toby Walsh, Julie Shah, Zico Kolter, editors, AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25 - March 4, 2025, Philadelphia, PA, USA. pages 11150-11157, AAAI Press, 2025. [doi]

Abstract

Abstract is missing.