Separators in graphs with negative and multiple vertex weights

DOI10.1007/PL00009250zbMath0913.68155OpenAlexW2074383890MaRDI QIDQ1277323

K. Appert

Publication date: 2 February 1999

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009250

zbMATH Keywords

separator theorem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items (4)

Spectral partitioning works: planar graphs and finite element meshes ⋮ Minimum vertex cover in ball graphs through local search ⋮ Recursive conditioning ⋮ Multiphase mesh partitioning

This page was built for publication: Separators in graphs with negative and multiple vertex weights