日本語

The University of Electro-Communications  Graduate School of Informatics and Engineering, School of Informatics and Engineering  Department of Computer and Network Engineering, Cluster I （Informatics and Computer Engineering)

Professor  Yoshio　OKAMOTO  Year of birth:1976   Personal website

■ Career 豊橋技術科学大学  工学部 情報工学系  助手  2005/04/01-2007/03/31  豊橋技術科学大学  工学部 情報工学系  助教  2007/04/01-2007/11/30  東京工業大学  大学院情報理工学研究科  特任准教授  2007/12/01-2010/09/30  北陸先端科学技術大学院大学  大学院教育イニシアティブセンター  特任准教授  2010/10/01-2012/03/31  電気通信大学  大学院情報理工学研究科 情報・通信工学専攻  准教授  2012/04/01-2016/03/31  電気通信大学  大学院情報理工学研究科 情報・ネットワーク工学専攻  准教授  2016/04/01-2017/03/31  電気通信大学  大学院情報理工学研究科 情報・ネットワーク工学専攻  教授  2017/04/01-Present    ■ Academic background 岡崎高等学校  1995/03  Graduated  The University of Tokyo  College of Arts and Sciences  Department of Systems Science  1999/03  Graduated  The University of Tokyo  Graduate School of Arts and Sciences  Department of General Systems Studies  Master's program  2001/03  Completed  ETH Zurich  Department of Computer Science  Doctoral program  2005/03  Completed    ■ Academic degrees 教養学士  The University of Tokyo  1999/03  修士（学術）  The University of Tokyo  2001/03  Ph.D.  ETH Zurich  2005/03    ■ Classes responsible within the university 2018  Graphs and Networks  Spring semester  Undergraduate, daytime  2018  情報・通信工学基礎  Fall semester  Undergraduate, daytime  2018  Discrete Mathematical Engineering  Fall semester  Undergraduate, daytime  2018  Foundation of Discrete Optimization  Fall semester  Graduate, IE  2018  Mathematical Information Science Laboratory IIA  Fall semester  Undergraduate, daytime  View details...   ■ Classes responsible in other universities 2012  情報数理科学特別講義D／情報数理科学特別講義H／情報数理科学特殊講義B  大阪府立大学  2012  数理科学特別講義VIII／数理科学特論8  九州大学  2013  最適化手法  中央大学  2014  Introduction to Science and Technology Studies II  The University of Tokyo  2015  Introduction to Science and Technology Studies II  The University of Tokyo  View details...   ■ Current research areas Theory of informatics  Mathematical informatics  Foundations of mathematics/Applied mathematics  Social systems engineering/ Safety system    ■ Current research subjects 離散アルゴリズム，特に，計算幾何，グラフ・アルゴリズム  アルゴリズム，計算幾何，グラフ  2001-Present  離散最適化，特に，厳密アルゴリズム，近似アルゴリズム  離散最適化，組合せ最適化，アルゴリズム  2001-Present  離散数学，特に，離散幾何学，集合族  離散幾何学，集合族，マトロイド，有限束  2001-Present    ■ Preferable theme of joint or funded research 離散最適化，離散アルゴリズムの理論と応用  View details...   ■ Published books Book  応用数理ハンドブック  岡本吉央  朝倉書店  290-293  2013/10/25  Book  離散数学のすすめ  現代数学社  2010  Book, translated  Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra  Yoshio Okamoto  Springer Japan  2010  Book  Encyclopedia of Algorithms  Springer  2008  Book, translated  Lectures on Discrete Geometry  Yoshio Okamoto  Springer-Verlag Tokyo  2005  View details...   ■ Published papers Paper  Yes  Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set  Joint  Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi  Journal of Information Processing  25, 708-715  2017  Paper  Yes  General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction  Joint  Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, and Kenji Yasunaga  The Computer Journal  60, 711-728  2017  Paper  Yes  Efficient Stabilization of Cooperative Matching Games  Joint  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto  Theoretical Computer Science  677, 69-82  2017  Paper  Yes  Computing the L1 Geodesic Diameter and Center of a Polygonal Domain  Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang  Discrete & Computational Geometry  57, 674-701  2017  Paper  Yes  Extended formulations for sparsity matroids  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto  Mathematical Programming  158, 565-574  2016  View details...   ■ Awards 日本ソフトウェア科学会第5回解説論文賞  2015  日本オペレーションズ・リサーチ学会研究賞奨励賞  2012  8th EATCS/LA Presentation Award  2010  Editors' Choice 2003, Discrete Applied Mathematics  2004  View details...   ■ Public lectures 東京ジュニア科学塾  東京都教育委員会  2014/01/12  電気通信大学  View details...   ■ Memberships of academic societies The Institute of Electronics, Information and Communication Engineers  2010-Present  LA Symposium  2008-Present  European Association for Theoretical Computer Science  2006-Present  Mathematical Optimization Society (formerly, Mathematical Programming Society)  2003-Present  The Operations Research Society of Japan  2000-Present  View details...   ■ Involvement in conference and research meetings 第17回情報科学技術フォーラム (FIT2018)  研究専門委員会担当委員  2018  26th International Symposium on Graph Drawing and Network Visualization (GD 2018)  Program Committee Member  2018  9th International Conference on Fun with Algorithms (FUN 2018)  Program Committe Member  2018  28th International Symposium on Algorithms and Computation (ISAAC 2017)  Program Committee Cochair  2017  第16回情報科学技術フォーラム (FIT2017)  研究専門委員会担当委員  2017  View details...   ■ Social activities Academic journal activities  Journal of the Operations Research Society of Japan  2016-Present  Editor  Academic journal activities  Journal of Information Processing, Special Issue of Discre te and Computational Geometry, Graphs, and Games  2016-2017  Guest Editor  Academic journal activities  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications  2016-2017  Guest Editor  Academic journal activities  IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science  2015-2016  Guest Editor  Academic journal activities  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications  2015-2016  Guest Editor  View details...   ■ Committee activity in the University 教育委員  2017-Present  オープンキャンパス実施担当者  2017-2018  学部時間割WG委員  2015-2016  単位認定委員  2014-2016  就職指導委員  2012-2013  View details...