The k-page upward book embedding (kUBE) problem is a fundamental challenge in graph theory with applications in circuit layout, scheduling, and hierarchical visualization. Despite its relevance, the problem—particularly ...