scientific article; zbMATH DE number 177539
From MaRDI portal
Publication:4037408
zbMATH Open0764.68064MaRDI QIDQ4037408FDOQ4037408
Authors:
Publication date: 18 May 1993
Title of this publication is not available (Why is that?)
Recommendations
- Parallel algorithms for the minimum cut and the minimum length tree layout problems
- A polynomial algorithm for the min-cut linear arrangement of trees
- A variation on the min cut linear arrangement problem
- Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees
- On optimal linear arrangements of trees
Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cited In (14)
- Minimum cut with the fewest number of arcs
- Algorithms and bounds for L-drawings of directed graphs
- Vertex ordering and partitioning problems for random spatial graphs.
- Fixed-parameter complexity of minimum profile problems
- A polynomial algorithm for the min-cut linear arrangement of trees
- On the interval completion of chordal graphs
- Graph layout problems
- Hardness and approximation of submodular minimum linear ordering problems
- On the proper interval completion problem within some chordal subclasses
- Finding Folkman Numbers via MAX CUT Problem
- The scaling of the minimum sum of edge lengths in uniformly random trees
- An experimental comparison of variable neighborhood search variants for the minimization of the vertex-cut in layout problems
- Title not available (Why is that?)
- Memory management optimization problems for integrated circuit simulators
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 Q4037408)
