Planar branch decompositions. II: The cycle method

DOI10.1287/IJOC.1040.0074MaRDI QIDQ2892258zbMATH OpenOpenAlexFDO

Authors Illya V. Hicks

Publication date 18 June 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.1040.0074

zbMATH Keywords

branch decompositionbranchwidthcarving widthplanar graph

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planar branch decompositions. I: The ratcatcher
• Practical algorithms for branch-decompositions of planar graphs
• scientific article; zbMATH DE number 1157653
• A linear time heuristic for the branch-decomposition of planar graphs
• Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs
• Algorithms for the implementation of the analytic classification of plane branches
• scientific article; zbMATH DE number 3997557

Cited in

(12)

• Tour merging via branch-decomposition
• Planar branch decompositions. I: The ratcatcher
• A local search algorithm for branchwidth
• New analysis and computational study for the planar connected dominating set problem
• scientific article; zbMATH DE number 4128653 (Why is no real title available?)
• A combinatorial optimization algorithm for solving the branchwidth problem
• scientific article; zbMATH DE number 1990711 (Why is no real title available?)
• Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms
• A linear time heuristic for the branch-decomposition of planar graphs
• On the minimum corridor connection problem and other generalized geometric problems
• Practical algorithms for branch-decompositions of planar graphs
• Treewidth lower bounds with brambles

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Planar branch decompositions. II: The cycle method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2892258)