A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals

Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay. A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals. SIAM Journal on Computing, 50(1):1-31, 2021. [doi]

Abstract

Abstract is missing.