Cutwidth I: A linear time fixed parameter algorithm
From MaRDI portal
Recommendations
Cited in
(46)- Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
- Derivation of algorithms for cutwidth and related graph layout parameters
- On spanning tree congestion of graphs
- Scheduling series-parallel task graphs to minimize peak memory
- Cutwidth: obstructions and algorithmic aspects
- A branch-and-bound algorithm for the minimum cut linear arrangement problem
- On width measures and topological problems on semi-complete digraphs
- Computing the chromatic number using graph decompositions via matrix rank
- Deleting edges to restrict the size of an epidemic in temporal networks
- Typical sequences revisited -- computing width parameters of graphs
- The point-set embeddability problem for plane graphs
- On cutwidth parameterized by vertex cover
- Fixed-parameter tractability of treewidth and pathwidth
- Reachability in graph transformation systems and slice languages
- Computing the cutwidth of bipartite permutation graphs in linear time
- Cutwidth of split graphs and threshold graphs
- Branch and bound for the cutwidth minimization problem
- scientific article; zbMATH DE number 2080246 (Why is no real title available?)
- Cutwidth: obstructions and algorithmic aspects
- Confronting intractability via parameters
- The structure of graphs not admitting a fixed immersion
- On cutwidth parameterized by vertex cover
- Lower bounds for dynamic programming on planar graphs of bounded cutwidth
- Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
- Optimizing tree decompositions in MSO
- Computing Tree Decompositions
- A linear fixed parameter tractable algorithm for connected pathwidth
- Graph and string parameters: connections between pathwidth, cutwidth and the locality number
- Deleting edges to restrict the size of an epidemic in temporal networks
- Lower bounds for dynamic programming on planar graphs of bounded cutwidth
- Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
- Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs
- Mathematical Foundations of Computer Science 2003
- Cutwidth II: Algorithms for partial w-trees of bounded degree
- A polynomial algorithm for recognizing bounded cutwidth in hypergraphs
- scientific article; zbMATH DE number 7651203 (Why is no real title available?)
- Edge-treewidth: algorithmic and combinatorial properties
- Parameterized algorithms for minimum sum vertex cover
- Exact and parameterized algorithms for window width minimization in bipartite arrangement
- New lower bounds on the cutwidth of graphs
- Parameterized algorithms for minimum sum vertex cover
- Highly connected Steiner subgraph: parameterized algorithms and applications to hitting set problems
- The treewidth of line graphs
- Exact and parameterized algorithms for window width minimization in bipartite arrangement
- On minimizing width in linear layouts
- Invariants of graph drawings in the plane
This page was built for publication: Cutwidth I: A linear time fixed parameter algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5462383)
