Decomposition-Based Synthesis for Applying Divide-and-Conquer-Like Algorithmic Paradigms

Ruyi Ji, Yuwei Zhao, Yingfei Xiong +3

Algorithmic paradigms such as divide-and-conquer (D&C) are proposed to guide developers in designing efficient algorithms, but it can still be difficult to apply algorithmic paradi…