Finding small separators in linear time via treewidth reduction

Dániel Marx, Barry O'Sullivan, Igor Razgon. Finding small separators in linear time via treewidth reduction. ACM Transactions on Algorithms, 9(4):30, 2013. [doi]

Abstract

Abstract is missing.