範囲最長増加部分列とその関連問題 - 二次時間の壁を打破し、最適性に近づく

本研究では、範囲最長増加部分列問題とその一般化について、二次時間の壁を打破する効率的なアルゴリズムを提案する。特に、2次元範囲クエリ、色付き列に対する問題設定において、従来の手法を大幅に改善した結果を示す。