scientific article; zbMATH DE number 1303559
From MaRDI portal
Publication:4250184
Recommendations
- New Approximation Techniques for Some Linear Ordering Problems
- Approximating Minimum Linear Ordering Problems
- scientific article; zbMATH DE number 502871
- On the Complexity of Some Ordering Problems
- On the Greedy Solution of Ordering Problems
- scientific article; zbMATH DE number 4026054
- Approximation algorithms for minimum norm and ordered optimization problems
- A General Framework for Approximating Min Sum Ordering Problems
- On approximability of linear ordering and related NP-optimization problems on graphs (extended abstract)
Cited in
(22)- New results on the computation of median orders
- Approximation algorithms for maximum linear arrangement
- Vertex ordering and partitioning problems for random spatial graphs.
- Efficient reassembling of graphs. I: The linear case
- Memory management optimization problems for integrated circuit simulators
- \(d\)-dimensional arrangement revisited
- On the interval completion of chordal graphs
- Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems
- New results of ant algorithms for the linear ordering problem
- Divide-and-conquer approximation algorithms via spreading metrics
- scientific article; zbMATH DE number 2086253 (Why is no real title available?)
- scientific article; zbMATH DE number 3902379 (Why is no real title available?)
- A branch and bound algorithm for the minimum storage-time sequencing problem
- New Approximation Techniques for Some Linear Ordering Problems
- Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges
- Experiments on the minimum linear arrangement problem
- Advances in metric embedding theory
- Minimum flow time graph ordering.
- Order-N methodologies and their applications
- Flow metrics
- \(\ell ^2_2\) spreading metrics for vertex ordering problems
- Low-light trees, and tight lower bounds for Euclidean spanners
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250184)
