tdlib: Algorithms for computing tree decompositions of graphs - Packages and Features

Skip to content
Back to top
View this page
Edit this page

# tdlib: Algorithms for computing tree decompositions of graphs

## Description

This library, now known as treedec, provides algorithms concerning tree decompositions.

## License

- GNU General Public License v2

- GNU General Public License v3

## Upstream Contact

- https://gitlab.com/freetdi/treedec

- https://github.com/freetdi/tdlib

- https://github.com/felix-salfelder

## Type

optional

## Dependencies

## Version Information

package-version.txt:

    0.9.3.p0

## Equivalent System Packages

Arch Linux

    $ sudo pacman -S tdlib

Fedora/Redhat/CentOS

    $ sudo dnf install python3-tdlib python3-tdlib-devel

See https://repology.org/project/python:tdlib/versions

However, these system packages will not be used for building Sage because `spkg-configure.m4` has not been written for this package; see Issue #27330 for more information.