https://cognaptus.com/tags/graph-search/ Recent content in Graph Search on Cognaptus Hugo -- 0.145.0 en-us Sun, 04 Oct 2026 00:00:00 +0000 https://cognaptus.com/blog/2026-10-04-when-the-worst-case-wont-stay-put-what-small-perturbations-do-to-inconsistent-a/ Sun, 04 Oct 2026 00:00:00 +0000 https://cognaptus.com/blog/2026-10-04-when-the-worst-case-wont-stay-put-what-small-perturbations-do-to-inconsistent-a/ A new smoothed-complexity result shows why the exponential worst case for inconsistent A* can be fragile—and how operators should test that risk.