Conflict-Free Coloring and its Applications

Shakhar Smorodinsky
http://arxiv.org/abs/1005.3616

著者がずっと研究している「Conflict-Free Coloring」に関するサーベイ論文.ワイヤレス・ネットワークやRFIDネットワークにおける問題のモデル化になっている.特に,幾何学的な側面に重きが置かれている.この話題に興味がある人にとってはよいサーベイだと思うけど,もちろん離散数学の基礎がないと読めない.