[English version] [Japanese version]

永持 仁  教授

京都大学
情报学研究科
数理工学专攻
应用数学讲座 离散数理分野
〒606-8501 京都市左京区吉田本町

Fax: 075-753-4866

Email:

办公室:本部校区8号馆 3层 301号室


大学院学生募集中

本研究室正在招收硕士课程和博士课程的学生。本研究室从事离散最优化的理论及应用研究,有注重理论研究的课题,也有通过计算机开发算法的课题,具体的研究内容请参照研究室介绍及研究内容介绍的网页。为什么不尝试在现代生活与古典日本文化自然融合的京都度过你的学生生活呢?如果你有疑问或者想要参观研究室,请联系永持。希望申请研究生的中国大陆及港澳台的学生,请事先申请京都大学的 AAO (Admissions Assitance Office)审查。


到2011年为止

学历
  • 1978年 都立竹早高等学校毕业,
  • 1983年 3月京都大学农学部农业机械工学科毕业,
  • 1985年 3月京都大学大学院工学研究科修士课程数理工学专攻毕业,
  • 1988年 3月京都大学大学院工学研究科修士课程数理工学专攻博士学位毕业.

  • 工作经验
  • 1988年4月 丰桥技术科学大学情报工学系助手,
  • 1990年4月 京都大学工学部数理工学科助手,
  • 1991年4月到1992年3月 加拿大 Simon Fraser大学计算科学科 客座研究员.
  • 1993年4月 京都大学工学部数理工学科助教授.
  • 1995年4月 京都大学大学院工学研究科数理工学专攻助教授.
  • 1997年4月到1997年9月 澳大利亚 Newcastle大学计算科学科 客座研究员.
  • 1998年4月 京都大学大学院情报学研究科数理专攻助教授.
  • 2000年4月 升为丰桥技术科学大学情报工学系计算机大讲座教授.
  • 2004年7月 京都大学大学院情报学研究科数理工学专攻教授.

  • 研究课题
    从事以图论为中心的离散最优化算法的研究.
  • 图的连接度 (Connectivity),流(Flow),割(Cut)的相关研究
  • 多品种流问题 (Multicommodity Flow Problem)
  • 网络的可靠性 (Network Reliability)
  • 路径和树的打包问题 (Trees and Paths Packing Problem)
  • 图的分割问题 (Graph Partitioning Problem)
  • 稀疏化技术 (Sparse Techniques)
  • 最小割问题 (Min-cut Problem)
  • 连接度增强问题(Connectivity Augmentation Problem)
  • 正模集函数 (Posi-modular Set Function)
  • 近似算法 (Approximate Algorithm)
  • 配送车的调度问题 (Vehicle Scheduling Problem)
  • 组合合作博弈 (Combinatorial Game)
  • 图形分割,图形打包问题 (Graph Partitioning and Packing Problem)
  • 图的描画问题 (Graph Drawing Problem)
  • 化学图的列举 (Chemical Graphs Enumeration)
  • 可视化算法 (Visualization Algorithm)

  • 所属学会
  • 日本运筹学会
  • 电子情报通信学会
  • 情报处理学会
  • 应用数理学会

  • 学会・学术杂志的活动
    杂志编委会
  • Journal of Discrete Algorithms (2007-2011)  
  • Discrete Optimization (20078-2010)
  • Discrete Mathematics & Theoretical Computer Science
  • 電子情報通信学会和文論文誌A (2005-2008)
  • JORSJ (日本运筹学会杂志) (2008-2010)

  • 获奖等
  • 1990年: 情报处理学会 研究奖 (算法研究会)
  • 1998年: 电子情报通信学会 论文奖
  • 2000年: Discrete Applied Mathematics 杂志, Editors' Choice, Edition 2000
  • 2000年: 第14回 日本IBM科学奖(计算机科学领域)
  • 2003年: Discrete Applied Mathematics 杂志, Editors' Choice, Edition 2003
  • 2006年: 日本运筹学会 第34回文献奖
  • 2006年: 调度学会学会奖 (学术奖)
  • 2009年: 最佳海报发表 2008 IEEE Pacific Visualization Symposium
  • 2010年: 2009年度 电子情报通信学会 业绩奖
  • 2011年: 日本运筹学会Fellow称号
  • 2012年: 情报处理学会Fellow称号

  • 编著
  • 永持 仁, 离散结构和算法II 第4章「图的最小分割」 藤重悟编, 近代科学社,1992年12月.
  • 永持 仁, 离散结构和算法VI, 第3章「图的连接度增强问题及相关问题」 藤重悟编, 近代科学社, 1999年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



  • 担当课程

  • 「数理工学概论」  大一上学期(第1部担当)

  • 「图论」 大二上学期 

     
  • 「最优化」 大三下学期 (后半部:「离散最优化」担当)

  • 「离散数理特论」 大学院下学期





    回到研究室主页