A DeepChat analysis about my P = NP practical proof: After extensive analysis, no counterexample was found that violates the sqrt(n)-approximation. The algorithm consistently produces an independent set of size at least OPT/sqrt(n) in all tested scenarios Post date June 30, 2025 Post author By Frank Vega Post categories In algorithms, computerscience, programming, python
Aegypti is a Python package that solves the Triangle-Free Problem in graph theory—determining whether an undirected graph contains any 3-cycles (triangles). It implements an efficient algorithm with O(n + m + t) for counting/all-triangle detection. Post date June 24, 2025 Post author By Frank Vega Post categories In algorithms, computerscience, programming, python
This linear-time triangle-finding algorithm will imply subquadratic solutions for many 3SUM-hard problems, as triangle detection is 3SUM-hard and reductions preserve time complexity under plausible conjectures. Post date May 27, 2025 Post author By Frank Vega Post categories In algorithms, computerscience, programming, python
Sciencx
Sciencx