- Developed a heuristic-driven algorithm for Bi-Connectivity Augmentation, improving upon the algorithm proposed by Khuller and Thurimella (KT algorithm), achieving a 10-15% reduction in edge weight to ensure bi-connectivity with domain-specific heuristics.
PranavRPrasad/Bi-Connectivity-Augmentation-Approximation-Algorithm
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|