内容説明
本書は、１９９９年６月２５日に統計数理研究所において開催された第７回「離散システム研究会」（離散構造とアルゴリズム）の講演内容をまとめたものである。難しい内容を噛み砕いて分かり易く議論が展開されており、大学３、４年生から大学院生までのセミナーや講義の題材としても好適で、「離散構造とアルゴリズム」に関心をもつ学生、研究者、社会人が最新の成果に触れることが出来る優れた自習書でもある。
目次
第１章 高性能近似離散アルゴリズムの設計技法
第２章 一般化安定集合問題
第３章 ｋ‐セット問題とパラメトリック最適化
第４章 公開鍵暗号の設計と安全性証明論
第５章 平面グラフの平面描画アルゴリズム
