Aegypti 0.1.1: Enhanced Efficiency and Focused Functionality
Comment: We remove all extra features except the Triangle-free/detection algorithm
This release of Aegypti brings significant improvements:
* Algorithm Completion and Testing: The core algorithm is now fully implemented and has undergone rigorous testing. * Streamlined Functionality: Aegypti now focuses on efficiently finding at least one triangle in a given scenario. This optimization ensures reliable results in a wider range of situations.
Installation:
“`bash pip install aegypti “`
Documentation:
For detailed information and usage instructions, please refer to the official documentation: https://pypi.org/project/aegypti/
I suspect that the algorithm is wrong because the complexity is suspiciously good. https://en.m.wikipedia.org/wiki/Triangle-free_graph#Triangle...
It looks like this algorithm is solving for whether the graph contains at least one triangle rather than counting or listing all triangles.
„… which it follows that triangle detection can be solved in time O(m^{1.407})“
[dead]
[dead]
aegypti 0.0.7 is here, bringing exciting new features that revolutionize how you handle triangles in your code!
● Ultra-Fast Triangle Detection: We've developed a groundbreaking O(n + m) algorithm for identifying all triangles in a graph. This means lightning-fast performance, even for massive datasets. ● Triangle-Free Problem Solved: Say goodbye to complex triangle-free problem solutions! Our innovative O(n + m) algorithm tackles it with ease, streamlining your workflows. ● Broader Applications: These advancements extend beyond triangles, impacting various computational problems in combinatorial optimization and computational geometry
Install it using pip: pip install aegypti
[dead]
[dead]
[dead]
[dead]