Yoshio OKAMOTO

J-GLOBAL         Last updated: Jul 9, 2019 at 04:05
 
Avatar
Name
Yoshio OKAMOTO
URL
http://dopal.cs.uec.ac.jp/okamotoy/
Affiliation
The University of Electro-Communications
Section
Graduate School of Informatics and Engineering, School of Informatics and Engineering, "Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)"
Job title
Professor
Degree
Ph.D.(ETH Zurich)
Research funding number
00402660

Research Areas

 
 

Academic & Professional Experience

 
Apr 2005
 - 
Mar 2007
助手, 工学部 情報工学系, 豊橋技術科学大学
 
Apr 2007
 - 
Nov 2007
助教, 工学部 情報工学系, 豊橋技術科学大学
 
Dec 2007
 - 
Sep 2010
特任准教授, 大学院情報理工学研究科, 東京工業大学
 
Oct 2010
 - 
Mar 2012
特任准教授, 大学院教育イニシアティブセンター, 北陸先端科学技術大学院大学
 
Apr 2012
 - 
Mar 2016
准教授, 大学院情報理工学研究科 情報・通信工学専攻, 電気通信大学
 

Education

 
Apr 1992
 - 
Mar 1995
岡崎高等学校
 
Apr 2002
 - 
Mar 2005
Department of Computer Science, ETH Zurich
 

Awards & Honors

 
2015
日本ソフトウェア科学会第5回解説論文賞, 日本ソフトウェア科学会
Winner: 横尾真,岩崎敦,櫻井祐子,岡本吉央
 
2012
日本オペレーションズ・リサーチ学会研究賞奨励賞, 日本オペレーションズ・リサーチ学会
 
2010
8th EATCS/LA Presentation Award, EATCS, LA Symposium
 
2004
Editors' Choice 2003, Discrete Applied Mathematics
 

Published Papers

 
Reconfiguration of Maximum-Weight b-Matchings in a Graph
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Journal of Combinatorial Optimization   37 454-464   2019   [Refereed]
Sequentially Swapping Colored Tokens on Graphs
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Journal of Graph Algorithms and Applications   23 3-27   2019   [Refereed]
Minimum-Cost b-Edge Dominating Sets on Trees
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Algorithmica   81 343-366   2019   [Refereed]
Computing the Geodesic Centers of a Polygonal Domain
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computational Geometry: Theory and Applications   77 3-9   2019   [Refereed]
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Proceedings of 29th International Symposium on Algorithms and Computation (ISAAC 2018)   58:1-58:13   2018   [Refereed]

Books etc

 
応用数理ハンドブック
岡本吉央 (Part:Joint Work, 離散システム (近似アルゴリズム))
朝倉書店   Oct 2013   
離散数学のすすめ
現代数学社   2010   
Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra
Yoshio Okamoto (Part:Single Translation)
Springer Japan   2010   
Encyclopedia of Algorithms
Springer   2008   
Lectures on Discrete Geometry
Yoshio Okamoto (Part:Single Translation)
Springer-Verlag Tokyo   2005   

Teaching Experience

 

Research Grants & Projects

 
内在構造に基づく大規模グラフの高速処理とその理論基盤構築
栢森情報科学振興財団: 研究助成
Project Year: Jan 2017 - Dec 2018