Hacker News new | past | comments | ask | show | jobs | submit login
Aegypti 0.1.3: Faster Triangle Finding and More (pypi.org)
1 point by vegafrank 8 days ago | hide | past | favorite | 1 comment





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`




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: