#bidirectional-search News & Analysis

2 articles tagged with #bidirectional-search. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles

AINeutralarXiv – CS AI · Jun 86/10

🧠

Front-to-Attractors: Modifying the Front-to-Front Heuristic in Bidirectional Search

Researchers introduce Front-to-Attractors (F2A), a new heuristic class that optimizes bidirectional search algorithms by replacing computationally expensive pairwise frontier evaluations with estimates to a small set of dynamically maintained attractor states. The approach achieves 11.2x reduction in pairwise evaluations while maintaining performance gains over simpler heuristics.

AINeutralarXiv – CS AI · Jun 55/10

🧠

Bidirectional Search for Longest Paths: Case for Front-to-Front Heuristics

Researchers propose BiXDFBnB, a bidirectional depth-first branch-and-bound algorithm that efficiently applies front-to-front heuristics to longest-path problems by adapting the Single-Frontier Bidirectional Search framework. The method reduces computational overhead typically associated with bidirectional frontier management, achieving both fewer node expansions and improved runtime performance on several problem variants.