Color-Coding

1. 概要 本記事では，Color-Coding という手法について解説します． Color-Coding とは $k$ 個のものを選ぶというような存在判定問題や最適化問題において，それぞれのものにランダムな色を割り当てるという手法です．特に，比較的小さな $k$ について「ちょ…