Finding Minimal Balanced Separators with Detection Sets

Posted: Mar. 2022 - Present
Abstract

We design the first almost linear time algorithm on finding minimal balanced separator.

Introduction

The paper is in preparation.