Separator Theorem for Minor-Free Graphs in Linear Time

Édouard Bonnet, Tuukka Korhonen, Hung Le 0001, Jason Li, Tomás Masarík. Separator Theorem for Minor-Free Graphs in Linear Time. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 61-71, ACM, 2026. [doi]

Abstract

Abstract is missing.