A new algorithm to compute the centroid decomposition of a tree in linear time.
-
Updated
Dec 9, 2020 - C++
#
tree-decomposition
Here are 3 public repositories matching this topic...
A high-performance, pure Rust library for full-atom protein side-chain packing using the DREIDING force field, Goldstein+Split DEE, and tree-decomposition DP—with native protein–ligand and protein–nucleic acid interface support.
rust cli bioinformatics chemistry cheminformatics biology structural-biology high-performance physics protein-structure molecule molecular-dynamics protein biochemistry nerf sidechain nucleic-acids dreiding tree-decomposition rotamer-library
-
Updated
Apr 5, 2026 - Rust
Greatest Of All Tree Decompositions: tree decompositions of graphs — elimination orders, FlowCutter, multilevel bisection — with PACE .gr/.td I/O and a command-line solver.
-
Updated
Sep 5, 2026 - Rust
Add this topic to your repo
To associate your repository with the tree-decomposition topic, visit your repo's landing page and select "manage topics."