1 dataset found

Tags: approximation-algoirthms

Filter Results

  • On treewidth approximations

    We introduce a natural heuristic for approximating the treewidth of graphs. We prove that this heuristic gives a constant factor approximation for the treewidth of...
You can also access this registry using the API (see API Docs).