A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs

Ryo Ashida, Tatsuya Imai, Kotaro Nakagawa, A. Pavan 0001, N. V. Vinodchandran, Osamu Watanabe 0001. A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC), 26:91, 2019. [doi]

Abstract

Abstract is missing.