On Linear Recognition of Tree-Width at Most Four
From MaRDI portal
Publication:4875439
Recommendations
- An efficient algorithm for determining whether a cubic graph is toroidal
- Obtaining a Planar Graph by Vertex Deletion
- The Computational Complexity of the Parallel Knock-Out Problem
- Minimal elimination ordering for graphs of bounded degree
- Recognizing quasi-triangulated graphs.
- Into the square: on the complexity of some quadratic-time solvable problems
- Efficient algorithms for solving systems of linear equations and path problems
- A characterization of linearizable instances of the quadratic minimum spanning tree problem
- A solvable case of quadratic 0-1 programming
Cited in
(14)- On the linear arboricity of graphs with treewidth at most four
- An implementation of the iterative proportional fitting procedure by propagation trees.
- Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems
- Snakes and Ladders: A Treewidth Story
- The structure of obstructions to treewidth and pathwidth
- Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth
- Connected search for a lazy robber
- Surfaces, tree-width, clique-minors, and partitions
- Minimum size tree-decompositions
- Minimum size tree-decompositions
- Constructive linear time algorithms for branchwidth
- Fixed-parameter tractability of treewidth and pathwidth
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
- Three-connected graphs whose maximum nullity is at most three
This page was built for publication: On Linear Recognition of Tree-Width at Most Four
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875439)
