[English version]
[Chinese version]
Fax: 075-753-4866
Email:
オフィス：本部キャンパス８号館 3階 301号室
学歴昭和５３年 都立竹早高等学校卒業， 昭和５８年 ３月京都大学農学部農業機械工学科卒業， 昭和６０年 ３月京都大学大学院工学研究科修士課程数理工学専攻修了， 昭和６３年 ３月京都大学大学院工学研究科修士課程数理工学専攻博士学位修得．
職歴
昭和６３年４月 豊橋技術科学大学情報工学系助手， 平成２年４月 京都大学工学部数理工学科助手， 平成３年４月より平成４年３月 カナダ Simon Fraser大学計算科学科において 客員研究員． 平成５年４月 京都大学工学部数理工学科助教授． 平成７年４月 京都大学大学院工学研究科数理専攻助教授に配置転. 平成９年４月より平成９年９月 オーストラリア Newcastle大学計算科学科において 客員研究員． 平成１０年４月 京都大学大学院情報学研究科数理専攻助教授に配置転． 平成１２年４月 豊橋技術科学大学情報工学系計算機大講座教授に昇任． 平成１６年７月 京都大学大学院情報学研究科数理工学専攻教授．
研究テーマ
グラフに関する問題を中心に 離散最適化問題を解く効率の良いアルゴリズムの研究に従事.グラフの連結度，フロー，カットに関する研究
多品種流問題
ネットワーク信頼性
パス, 木のパッキング問題
グラフ分割問題
スパース化技法
最小カット問題
連結度増大問題
正モジュラ集合関数
近似アルゴリズム
配送車スケジューリング問題
組合せ的協力ゲーム
図形分割，図形パッキング問題
グラフ描画問題
化学グラフの列挙
可視化アルゴリズム
所属学会
日本オペレーションズ・リサーチ学会
電子情報通信学会
情報処理学会
応用数理学会
学会・学術誌における活動
学会誌編集委員
Discrete Optimization (2007-2010) Journal of Discrete Algorithms (2007-2011) Discrete Mathematics & Theoretical Computer Science (2006-2010) 電子情報通信学会和文論文誌A (2005-2008)
JORSJ (日本オペレーションズ・リサーチ学会論文誌) (2008-2010)
授賞等
平成 ２年： 情報処理学会 研究賞 （アルゴリズム研究会）
平成１０年： 電子情報通信学会 論文賞
平成１２年： Discrete Applied Mathematics 誌, Editors' Choice, Edition 2000 平成１２年： 第14回 日本IBM科学賞（コンピューターサイエンス分野） 平成１５年： Discrete Applied Mathematics 誌, Editors' Choice, Edition 2003 平成１８年： 日本オペレーションズ・リサーチ学会 第34回文献賞 平成１８年： スケジューリング学会 学会賞 (学術賞) 平成２０年： ベストポスター発表 2008 IEEE Pacific Visualization Symposium 平成２２年： 平成２１年度 電子情報通信学会 業績賞 平成２３年： 日本オペレーションズ・リサーチ学会 フェロー称号 平成２４年： 情報処理学会 フェロー称号
著書・編書
永持 仁, 離散構造とアルゴリズムII, 第４章「グラフの最小カット」, 藤重悟編, 近代科学社,1992年12月.
永持 仁, 離散構造とアルゴリズムVI, 第３章「グラフの連結度増大問題とその周辺」, 藤重悟編, 近代科学社, 平成11年7月.
岩野 和生, 加藤 直樹, 永持 仁, アルゴリズム入門 -- 設計と解析 -- (Sara Baase著, Computer Algorithms: Introduction to Design and Analysis, 2nd edition).
アルゴリズム辞典, 共立出版, 1994年9月（分担執筆）.
新版情報処理ハンドブック, 情報処理学会編, オーム社, 1995年11月（分担執筆）.
Y. Karuno and H. Nagamochi, Vehicle Scheduling Problems in Graphs, in T.F. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC in the Computer & Information Science Series, 2007, Chapter 46.
S. Imahori, M. Yagiura, H. Nagamochi, Practical Algorithms for Two-dimensional Packing, in T.F. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC in the Computer & Information Science Series, 2007, Chapter 36.
Hiroshi Nagamochi, Toshihide Ibaraki, Algorithmic Aspects of Graph Connectivities (Encyclopedia of Mathematics and Its Applications), Cambridge University Press, 2008.
茨木，石井，永持: グラフ理論 連結構造とその応用, 朝倉書店, 2010年.
発表論文
発表論文一覧 論文 @ DBLP 論文 @ Graph Theory White Pages Hiroshi Nagamochi @ CiteSeer Hiroshi Nagamochi @ Google Scholar
担当講義
「グラフ理論」 ２回生前期
「最適化」 ３回生後期 （後半部：「離散最適化」担当）
「離散数理特論」 大学院後期
講義資料 (著作権にかかわる写真等は除いてあります） 導入部分 分枝限定法 動的計画法 分割統治法， マトロイド 最大最小性
研究室のホームページへ