TY - RPRT TI - On the Complexity of Optimal Graph Rewiring for Oversmoothing and Oversquashing in Graph Neural Networks AU - Mostafa Haghir Chehreghani PY - 2026 UR - https://arxiv.org/abs/2603.26140 ID - 2603.26140 ER -