treewidth

There are 0 repository under treewidth topic.

• PACE-challenge / Treewidth

  List of Treewidth solvers, instances, and tools

  treewidthchallengeinstanceslistpacetree-decompositionstreewidth-instancestreewidth-implementations
  32
• arboretum

  jmeintrup / arboretum

  A Rust library and CLI for computing optimal and heuristic tree decompositions

  graph-algorithmsgraphalgorithm-challengestreedecompositionstreewidthtreewidth-implementationsrustrust-librarycli
  Language:Rust 11

• ArneMeier / db-repr-students

  Students Project at LUH Hannover, Germany

  sattcsdatabasesgraph-representationtreewidth
  Language:Java 1

• diogorrio / discovering_fm_for_treewidth

  Project code developed to accompany the thesis of the bachelor programme BSc Data Science and Artificial Intelligence taught @ Universiteit Maastricht. It consists in (re-)discovering Forbidden Minors for Treewidth, through a series of graph search/analysis techniques.

  exhaustiveness-checkingf4f5forbidden-minorsgraph-theory-algorithmspruning-algorithmsthesistreewidth
  Language:Python 0

• EINS-TUDa / PSCC2024-SwitchSelection

  A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.

  distribution-griddynamic-programmingparallel-computingtree-decompositionstreewidthvoltage-controlpsccpscc-2024
  Language:Rust 0

• fras3c / ag-shapley-mso

  An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs.

  banzhaf-indexcooperative-gamegame-theoryresource-allocationsequoiashapley-valuetreedecompositionstreewidthtreewidth-implementations
  Language:HTML 0

• Luke2336 / Treewidth-SAT-Solver

  Implementation of "Encoding Treewidth into SAT"

  sattreewidth
  Language:C++ 0

• uzkns / Linear-Time-Tree-Decomposition

  LaTeX source for my presentation of Hans Bodlaender's "Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth"

  treescomputer-sciencegraph-algorithmsk-treesnp-completetheoretical-computer-sciencetreewidth
  Language:TeX 0