An optimal algorithm for bisection for bounded-treewidth graph

DOI10.1007/978-3-030-59901-0_3OpenAlexW3089416906MaRDI QIDQ2037961

Yasuaki Kobayashi, Taiga Sone, Tesshu Hanaka

Publication date: 8 July 2021

Full work available at URL: https://arxiv.org/abs/2002.12706

zbMATH Keywords

treewidthfixed-parameter tractablebisection

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

A (probably) optimal algorithm for \textsc{bisection} on bounded-treewidth graphs

This page was built for publication: An optimal algorithm for bisection for bounded-treewidth graph