解きやすい離散最適化問題に対して統一的な枠組を与える新しい理論体系「離散凸解析」を平易に解説しその全体像を示す。〔内容〕離散最適化問題とアルゴリズム(最小木,最短路など)/離散凸解析の概要/離散凸最適化のアルゴリズム
解きやすい離散最適化問題に対して統一的な枠組を与える「離散凸解析」の全体像を平易に解説
・二部グラフの最小点被覆、最大安定集合 (最大独立集合)、最小辺被覆を総整理![2018-01-29に投稿]