Scholarlink

This short survey discusses old and new approximation algorithms for treewidth, and for the related parameters pathwidth and treedepth.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Approximation Algorithms for Treewidth, Pathwidth, and Treedepth—A Short Survey

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Hans L. Bodlaender

摘要

This short survey discusses old and new approximation algorithms for treewidth, and for the related parameters pathwidth and treedepth.