Skyline-First Traversal as a Control Mechanism for Multi-Criteria Graph Search

ArXi:2604.19807v1 Announce Type: new In multi-criteria graph traversal, paths are compared via Pareto dominance, an ordering that identifies which paths are non-dominated, but says nothing about which path to expand next or when the search may stop. As a result, existing approaches rely on external mechanisms-heuristics, scalarization, or population-based exploration while Pareto dominance remains confined to passive roles such as pruning or ranking.