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.

Finding Minimal Balanced Separators with Detection Sets

Introduction

The paper is in preparation.

Last Updated on Nov 30th 2023