Registry / data / passagemath-tdlib

passagemath-tdlib

library10.8.4pypypiunverified

A Python wrapper for the tdlib library for tree decomposition computations. Provides high-performance tree decomposition algorithms including heuristics, exact methods, and dynamic programming FPT algorithms. Version 10.8.4, part of the passagemath ecosystem.

data ai-ml

pip install passagemath-tdlib

github ↗package ↗docs ↗changelog ↗

INSTALL

IMPORT

SIG · PASSAGEMATH-TDLIB

passagemath-tdlib

datapythonv10.8.4

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

TreeDecomposition

✓ from passagemath_tdlib import TreeDecomposition

✗ from passagemath.tdlib.tree_decomposition import TreeDecomposition

Basic usage: create a graph and compute a tree decomposition via tdlib heuristic.

from passagemath.graphs.graph import Graph from passagemath.tdlib.tree_decomposition import TreeDecomposition # Create a simple graph (3-cycle) G = Graph([(0,1), (1,2), (2,0)]) # Compute a tree decomposition using a heuristic td = TreeDecomposition(G, algorithm='tdlib_heuristic') print(td) print(td.width())

Debug

Known issues

breakingThe passagemath ecosystem (10.x) is not compatible with SageMath 9.x/10.0. Install the correct passagemath metapackage.

fix

Use `pip install passagemath` to get a compatible environment.

affects: >=10.0

breakingRequires Python >=3.11 and <3.15. Older Python versions are not supported.

fix

Use Python 3.11–3.14.

affects: 10.8.4

gotchatdlib must be installed separately: it is a C++ library not bundled with the Python package. The Python wrapper will not work without it.

fix

Install tdlib via system package manager (e.g., `apt install libtdlib-dev`) or compile from source.

affects: all

Upgrade

Version history

10.8.4latest on PyPI · released Apr 20, 2026

Audit

Dependencies

passagemath-sagerequiredRequired for graph objects and heavy sage integration

passagemath-standardrequiredCore passagemath library required

Agent activity

6 hits · last 30 days

node

Resources

githubhttps://github.com/passagemath/passagemath ↗

packagehttps://pypi.org/project/passagemath-tdlib/ ↗

docshttps://passagemath.org/docs/latest ↗

changeloghttps://github.com/passagemath/passagemath/releases ↗