Bilinear Hulls for Support Splitting: Characterization, Optimization, and Applications

Yusuke Aikawa, Keita Ishizuka, Tomoki Moriya

Sendrier's Support Splitting Algorithm (SSA) is the standard solver for the Permutation Equivalence Problem (PEP); its cost is dominated by a term that grows exponentially in the h…