Pages that link to "Item:Q845884"
From MaRDI portal
The following pages link to An improved approximation ratio for the minimum linear arrangement problem (Q845884):
Displaying 13 items.
- On a class of metrics related to graph layout problems (Q603106) (← links)
- \(\ell ^2_2\) spreading metrics for vertex ordering problems (Q848848) (← links)
- Low-light trees, and tight lower bounds for Euclidean spanners (Q972609) (← links)
- Distributed balanced partitioning via linear embedding (Q2005567) (← links)
- On an ordering problem in weighted hypergraphs (Q2115861) (← links)
- Demand-aware network designs of bounded degree (Q2189175) (← links)
- \(d\)-dimensional arrangement revisited (Q2444745) (← links)
- Minimum Linear Arrangement of Series-Parallel Graphs (Q3453293) (← links)
- Convex Relaxations for Permutation Problems (Q3456867) (← links)
- A New Lower Bound for the Minimum Linear Arrangement of a Graph (Q3503534) (← links)
- Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (Q5009512) (← links)
- Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges (Q5041192) (← links)
- Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs (Q5321706) (← links)