A polynomial algorithm for the min-cut linear arrangement of trees
From MaRDI portal
Recommendations
Cited in
(56)- Cutwidth of triangular grids
- Cutwidth: obstructions and algorithmic aspects
- Characterizations of \(k\)-cutwidth critical trees
- Pathwidth of outerplanar graphs
- A degree sequence method for the cutwidth problem of graphs
- A polynomial algorithm for recognizing bounded cutwidth in hypergraphs
- A correction on Shiloach's algorithm for minimum linear arrangement of trees
- \textsc{Telephone Broadcast} on graphs of treewidth two
- Bounds on the convex label number of trees
- Edge-maximal graphs with cutwidth at most three
- Dynamics of Ising models near zero temperature: real-space renormalization approach
- An Application of Generalized Tree Pebbling to Sparse Matrix Factorization
- Polynomial-time self-reducibility: theoretical motivations and practical results∗
- The cutwidth of trees with diameters at most 4
- A polynomial algorithm for deciding the validity of an electrical distribution tree
- Decomposability of a class of \(k\)-cutwidth critical graphs
- Parameterized algorithms for minimum sum vertex cover
- Min Cut is NP-complete for edge weighted trees
- Decompositions of critical trees with cutwidth k
- Call routing and the ratcatcher
- Dynamical barriers for the random ferromagnetic Ising model on the Cayley tree: traveling-wave solution of the real space renormalization flow
- Minimal congestion trees
- Bounds on mincut for Cayley graphs over Abelian groups
- A POLYNOMIAL KERNEL FOR MULTICUT IN TREES
- Tailored heuristics in adaptive large neighborhood search applied to the cutwidth minimization problem
- Edge and node searching problems on trees
- Cutwidth of the de Bruijn graph
- Strong SDP based bounds on the cutwidth of a graph
- Complexity of the virtual network embedding with uniform demands
- Branch and bound for the cutwidth minimization problem
- Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs
- Reversible pebble game on trees
- The structure of graphs not admitting a fixed immersion
- Parallel algorithms for the minimum cut and the minimum length tree layout problems
- Cutwidth of the r-dimensional mesh of d-ary trees
- Pebbling meets coloring: reversible pebble game on trees
- The theory of guaranteed search on graphs
- On cutwidth parameterized by vertex cover
- On minimizing width in linear layouts
- Routing with critical paths
- On cutwidth parameterized by vertex cover
- On the complexity of tree embedding problems
- Scheduling series-parallel task graphs to minimize peak memory
- A variation on the min cut linear arrangement problem
- Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees
- Tree-width, path-width, and cutwidth
- A branch-and-bound algorithm for the minimum cut linear arrangement problem
- On 3-cutwidth critical graphs
- scientific article; zbMATH DE number 177539 (Why is no real title available?)
- On the dynamics of the glass transition on Bethe lattices
- Computing the cutwidth of bipartite permutation graphs in linear time
- Principal component analysis for evaluating the feasibility of cellular manufacturing without initial machine-part matrix clustering
- Minimal cutwidth linear arrangements of abelian Cayley graphs
- Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes
- Parameterized algorithms for minimum sum vertex cover
- Linear arrangement problems on recursively partitioned graphs
This page was built for publication: A polynomial algorithm for the min-cut linear arrangement of trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771641)
