An Iterative Heuristic Algorithm for Tree Decomposition

DOI10.1007/978-3-540-70807-0_9zbMATH Open1159.90499OpenAlexW1801000304MaRDI QIDQ3625014FDOQ3625014

Authors: Nysret Musliu 

Publication date: 7 May 2009

Published in: Recent Advances in Evolutionary Computation for Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70807-0_9

Recommendations

• A decomposition algorithm for noncrossing trees
• A heuristic approach to the treedepth decomposition problem for large graphs
• A backtracking-based algorithm for hypertree decomposition
• Computing Tree Decompositions
• Computing Optimal Hypertree Decompositions
• Exact and heuristic algorithms for dynamic tree simplification
• An improved algorithm for finding tree decompositions of small width
• scientific article; zbMATH DE number 1420905

zbMATH Keywords

heuristicsgraph decompositioniterated local searchconstraint satisfaction problemtree decomposition

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Artificial intelligence (68T99)

Cited In (9)

• Turbocharging treewidth heuristics
• Towards fixed-parameter tractable algorithms for abstract argumentation
• Heuristic and metaheuristic methods for computing graph treewidth
• Title not available (Why is that?)
• Exact and heuristic algorithms for dynamic tree simplification
• Positive-instance driven dynamic programming for treewidth
• Finding good tree decompositions by local search
• Turbocharging treewidth heuristics
• Positive-instance driven dynamic programming for treewidth

This page was built for publication: An Iterative Heuristic Algorithm for Tree Decomposition

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