Improved approximation algorithms for minimum-weight vertex separators
From MaRDI portal
Cited in
(22)- A note on multiflows and treewidth
- Linearity of grid minors in treewidth with applications through bidimensionality
- Approximation algorithms for treewidth, pathwidth, and treedepth -- a short survey
- Approximation algorithms for treewidth
- A hybrid breakout local search and reinforcement learning approach to the vertex separator problem
- Space-efficient vertex separators for treewidth
- Approximate search strategies for weighted trees
- On treewidth, separators and Yao's garbling
- On the complexity of computing treelength
- \(\ell ^2_2\) spreading metrics for vertex ordering problems
- Advances in metric embedding theory
- Subexponential parameterized algorithms
- Solution methods for the vertex variant of the network system vulnerability analysis problem
- On tree width, bramble size, and expansion
- Approximating small balanced vertex separators in almost linear time
- Fréchet embeddings of negative type metrics
- General variable neighborhood search for computing graph separators
- Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth
- Distributed chasing of network intruders
- Approximate max-flow min-multicut theorem for graphs of bounded treewidth
- Nondeterministic graph searching: from pathwidth to treewidth
- The vertex attack tolerance of complex networks
This page was built for publication: Improved approximation algorithms for minimum-weight vertex separators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581405)
