目次など
(内容紹介)
プロローグ 離散数学へのいざない
■基礎理論編
数列と数え上げ,順序木の列挙,平面上の点集合から見た離散数学,最短経路問題,離散数学における確率的手法,計算の複雑さ
■ゲーム・パズル編
ケーキ分割問題,頭とパソコンを使ってパズルを解こう,フランク・ハラリィの一般化三並べ,ハノイの塔,ゴスパー曲線とその一般化
■発展理論編
グラフマイナー,連結度と関連問題,マトロイドと組合せ最適化,論理関数における双対性,計算量理論の最先端
■応用編
安定結婚問題,オンライン問題,ビザンティン合意問題とその周辺,バイオインフォマティクス,ペトリネットとその拡張モデル,複雑ネットワーク
エピローグ 論文のできるまで —一般化ハムサンドイッチ定理を題材にして—