公平な最大最小多様性化のためのより高速なアルゴリズム

本研究では、公平性を考慮した最大多様性化問題(FairDiv)に対して、定数近似アルゴリズムを提案する。提案手法は、近線形時間で動作し、線形空間しか使用しない。これは、従来の定数近似アルゴリズムと比べて大幅な効率化を実現している。