Divide-and-conquer approximation algorithms via spreading metrics
From MaRDI portal
Recommendations
Cited in
(36)- Geometric quadrisection in linear time, with application to VLSI placement
- Embedding complexity and discrete optimization. I: A new divide and conquer approach to discrete optimization
- Approximation algorithms for maximum linear arrangement
- Exact solution of the 2-dimensional grid arrangement problem
- A simple algorithm for the multiway cut problem
- Partitioning a graph into small pieces with applications to path transversal
- Memory management optimization problems for integrated circuit simulators
- \(d\)-dimensional arrangement revisited
- Lower bounds for the minimum linear arrangement of a graph
- A divide-and-conquer algorithm for finding a most reliable source on a ring-embedded tree network with unreliable edges
- scientific article; zbMATH DE number 2086253 (Why is no real title available?)
- Convex relaxations for permutation problems
- A New Lower Bound for the Minimum Linear Arrangement of a Graph
- Revised GRASP with path-relinking for the linear ordering problem
- Simplex partitioning via exponential clocks and the multiway-cut problem
- Constant congestion routing of symmetric demands in planar directed graphs
- On a binary distance model for the minimum linear arrangement problem
- New Approximation Techniques for Some Linear Ordering Problems
- The feedback arc set problem with triangle inequality is a vertex cover problem
- Simplex transformations and the multiway cut problem
- Dynamic balanced graph partitioning
- Hallucination helps: energy efficient virtual circuit routing
- Inapproximability of \(H\)-transversal/packing
- Advances in metric embedding theory
- Parameterized algorithms for generalizations of directed feedback vertex set
- On a class of metrics related to graph layout problems
- Metric uniformization and spectral bounds for graphs
- An improved approximation algorithm for dynamic minimum linear arrangement
- Bipartizing (pseudo-)disk graphs: approximation with a ratio better than 3
- Efficient partitioning algorithms for optimizing big graph computation
- On the parameterized complexity of symmetric directed multicut
- Improved bounds for online balanced graph re-partitioning
- Quantum circuit optimization via graph partitioning by quantum annealing
- An improved approximation ratio for the minimum linear arrangement problem
- \(\ell ^2_2\) spreading metrics for vertex ordering problems
- An updated survey on the linear ordering problem for weighted or unweighted tournaments
This page was built for publication: Divide-and-conquer approximation algorithms via spreading metrics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2939194)
