Aegypti 0.1.3: Faster Triangle Finding and More

(pypi.org)

1 points | by vegafrank 42 days ago

2 comments

  • vegafrank 42 days ago
    A new version of aegypti (0.1.3) is now available, featuring an O(n + m) algorithm for solving the Triangle-Free Problem. This algorithm can also identify and count all triangles in O(n + m) time and has multiple applications to other computational problems in combinatorial optimization and computational geometry.

    Install with: `pip install aegypti`