Finding minimum balanced separators -- an exact approach

DOI10.1007/978-3-031-08623-6_24MaRDI QIDQ6606653

Stephan Schwartz, Ralf Borndörfer, Author name not available (Why is that?)

Publication date: 17 September 2024

zbMATH Keywords

integer programmingnode separators

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• New models for commercial territory design
• A framework for solving VLSI graph layout problems
• Finding good approximate vertex and edge partitions is NP-hard
• Exact approaches for solving a covering problem with capacitated subtrees
• Graph separators, with applications
• Exact algorithms for the vertex separator problem in graphs
• Improved Approximation Algorithms for Minimum Weight Vertex Separators
• Algorithms – ESA 2005
• Approximating small balanced vertex separators in almost linear time

This page was built for publication: Finding minimum balanced separators -- an exact approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606653)