本論文では、大規模な最大 k-プレックスを効率的に列挙するための新しい分枝限定アルゴリズムと並列化手法を提案する。提案手法は、効果的な探索空間分割、新しいピボット頂点選択方法、上界計算に基づく枝刈り、および頂点ペアに基づく3つの新しい枝刈り手法を採用している。