Curriculum Vitae

Yoshio Okamoto


Name:
OKAMOTO, Yoshio

Affiliation:
Department of Communication Engineering and Informatics
Graduate School of Informatics and Engineering
The University of Electro-Communications

Access:
Postal Address: Department of Communication Engineering and Informatics
Graduate School of Informatics and Engineering
The University of Electro-Communications
1-5-1 Chofugaoka, Chofu, Tokyo
182-8585 Japan
E-mail Address: okamotoy@uec.ac.jp
Office: Room 206, Building W-4
Phone: + 81-42-443-5722
Fax: + 81-42-443-5357

Education:
April, 1995 -- March, 1999 Undergraduate student
Department of Systems Science,
Colledge of Arts and Sciences,
The University of Tokyo,
Japan
April, 1999 -- March, 2001 Master student
Department of Systems Science,
Graduate School of Arts and Sciences,
The University of Tokyo,
Japan
April, 2001 -- September, 2001 PhD student
Department of Systems Science,
Graduate School of Arts and Sciences,
The University of Tokyo,
Japan
October, 2001 -- March, 2002 Pre-doc student
Institute of Theoretical Computer Science,
Department of Computer Science
ETH Zurich,
Switzerland
April, 2002 -- March, 2005 PhD student
Institute of Theoretical Computer Science,
Department of Computer Science
ETH Zurich,
Switzerland
Occupation:
April, 2005 -- March, 2007 Research Associate
Department of Information and Computer Sciences,
Toyohashi University of Technology,
Japan
April, 2007 -- November, 2007 Assistant Professor
Department of Information and Computer Sciences,
Toyohashi University of Technology,
Japan
December, 2007 -- September, 2010 Associate Professor
Global COE Program: Computationism as a Foundation for the Sciences,
Graduate School of Information Science and Engineering,
Tokyo Institute of Technology,
Japan
October, 2010 -- March, 2012 Research Associate Professor
Center for Graduate Education Initiative,
Japan Advanced Institute of Science and Technology,
Japan
April, 2012 -- Associate Professor
Department of Communication Engineering and Informatics,
Graduate School of Informatics and Engineering,
The University of Electro-Communications

Degrees:
Bachelor of Systems Science, The University of Tokyo (March, 1999)
Master of Systems Science, The University of Tokyo (March, 2001)
Doctor of Theoretical Science, ETH Zurich (March, 2005)

Education Activities:
1999 summer semester Assistant for "Information Processing"
by M. Nakamura,
The University of Tokyo
1999 summer semester Assistant for "Introduction to Computer Science"
by K. Mori,
Takachiho University
1999 summer semester Assistant for "Experiments in Physics I"
Chuo University
1999/2000 winter semester Assistant for "Computer Programming I"
by Y. Kuno and T. Tanaka,
The University of Tokyo
2000 summer semester Assistant for "Information Processing"
by K. Ito,
The University of Tokyo
2000 summer semester Assistant for "Experiments in Physics I"
Chuo University
2000/2001 winter semester Assistant for "Computer Programming I"
by Y. Kuno and T. Tamai,
The University of Tokyo
2000/2001 winter semester Assistant for "Experiments in Physics I"
Chuo University
2001 summer semester Assistant for "Information Processing"
by Y. Fujigaki and M. Nakamura,
The University of Tokyo
2001 summer semester Assistant for "Experiments of Systems Sciences I"
by Y. Doi and K. Suzuki,
The University of Tokyo
2003 summer semester Assistant for "Theoretical Computer Science"
by B. Gärtner,
ETH Zurich
2003/2004 winter semester Assistant for "Graph Theory"
by T. Szabó,
ETH Zurich
2004 summer semester Assistant for "Theoretical Computer Science"
by J. Matoušek and E. Welzl,
ETH Zurich
2004/2005 winter semester Assistant for "External Memory Algorithms and Data Structures"
by R. Jacob and P. Widmayer,
ETH Zurich
2005 1st term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2005 1st term Experiments of Information and Computer Sciences II, Toyohashi University of Technology
2005 2nd term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2005/2006 3rd term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2005/2006 3rd term Basic Experiments of Electrical and Electronic Engineering and Information and Computer Sciences, Toyohashi University of Technology
2006 1st term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2006 1st term Experiments of Information and Computer Sciences II, Toyohashi University of Technology
2006 2nd term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2006/2007 3rd term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2006/2007 3rd term Basic Experiments of Electrical and Electronic Engineering and Information and Computer Sciences, Toyohashi University of Technology
2007 1st term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2007 1st term Experiments of Information and Computer Sciences II, Toyohashi University of Technology
2007 2nd term Experiments of Information and Computer Sciences I, Toyohashi University of Technology
2008 Spring semester Topics on Computing and Mathematical Sciences I, Tokyo Institute of Technology
2009 Spring semester Discrete Mathematics and Computational Structures, Tokyo Institute of Technology
2009 Winter semester Topics on Computing and Mathematical Sciences IV, Tokyo Institute of Technology
2010 Spring semester Discrete Mathematics and Computational Structures, Tokyo Institute of Technology
2010 Winter semester Mathematical Structures, Special Lecture, Tohoku University
2011 Summer Advanced Algorithms (together with Tetsuo Asano), Japan Advanced Instutite of Science and Technology
2011 Fall Foundation of Computational Geometry (together with Tetsuo Asano), Japan Advanced Instutite of Science and Technology
2012 1st Semester Discrete Mathematics, The University of Electro-Communications
2012 2nd Semester Mathematical Analysis (together with Nobito Yamamoto), The University of Electro-Communications
2012 2nd Semester Mathematical Information Science Laboratory II A B/Computer Science Laboratory II A B (together with other faculty members), The University of Electro-Communications
2012 2nd Semester Foundations of Discrete Optimization, The University of Electro-Communications
2012 2nd Semester Special Lecture, Osaka Prefectural University
2012 2nd Semester Discrete Geometry, Kyushu University
2013 1st Semester Discrete Mathematics, The University of Electro-Communications
2013 1st Semester Graduate Technical English (together with Damian Lucantonio and Jun Tarui), The University of Electro-Communications
2013 1st Semester Optimization Methods, Chuo University
2013 2nd Semester Mathematical Analysis (together with Nobito Yamamoto), The University of Electro-Communications
2013 2nd Semester Mathematical Information Science Laboratory II A B/Computer Science Laboratory II A B (together with other faculty members), The University of Electro-Communications
2013 2nd Semester Foundations of Discrete Optimization, The University of Electro-Communications
2014 1st Semester Discrete Mathematics, The University of Electro-Communications
2014 1st Semester Graphs and Networks, The University of Electro-Communications
2014 2nd Semester Discrete Mathematical Engineering, The University of Electro-Communications
2014 2nd Semester Mathematical Information Science Laboratory II A B/Computer Science Laboratory II A B (together with other faculty members), The University of Electro-Communications
2014 2nd Semester Foundations of Discrete Optimization, The University of Electro-Communications
Research Activities:
Membership: The Institute of Electronics, Information and Communication Engineers (2010 --)
LA symposium (2008 --)
European Association for Theoretical Computer Science (2006 --)
Mathematical Optimization Society (formerly, Mathematical Programming Society) (2003 --)
The Operations Research Society of Japan (2000 --)
Editor: Journal of Computational Geometry (2012--)
Guest Editor: IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science (Feb. 2006--Feb. 2007)
Graphs and Combinatorics, Special Issue for JCCGG 2009
International Journal of Computational Geometry and Applications, Special Issue for ISAAC 2010 (2010--2012)
Journal of Information Processing, Special Issue on Mathematics of Puzzles (2011--2012)
Algorithmica, Special Issue for ISAAC 2011 (2011--2013)
International Journal of Computational Geometry and Applications, Special Issue for ISAAC 2011 (2011--2013)
Journal of Information Processing, Special Issue on Mathematics of Puzzles (2012--2013)
IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science: New Trends in Theory of Computation and Algorithm (2013--2014)
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications (2013--2014)
IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science (2014--)
Journal of Information Processing, Special Issue on Recreational Discrete Mathematics (2014--)
Programming Committee Member: 9th International Conference on Algorithms and Complexity (CIAC 2015)
17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014)
23rd Annual Video and Multimedia Review of Computational Geometry (part of 30th Annual Symposium on Computational Geometry (SoCG 2014))
16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2 2013)
20th International Symposium on Graph Drawing (GD 2012)
22nd International Symposium on Algorithms and Computation (ISAAC 2011)
19th Annual European Symposium on Algorithms (ESA 2011), Design and Analysis Track
5th Workshop on Algorithms and Computation (WALCOM 2011)
21st International Symposium on Algorithms and Computation (ISAAC 2010)
7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009)
11th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2008)
Referee for Scientific Journals: ACM Transactions on Algorithms
Algorithmica
Algorithms
Computational Geometry: Theory and Applications
Computational Optimization and Applications
Discrete Applied Mathematics
Discrete Mathematics
Discrete Mathematics & Theoretical Computer Science
Discrete Optimization
Electronic Journal of Combinatorics
Engineering Optimization
European Journal of Combinatorics
European Journal of Operational Research
Graphs and Combinatorics
Games and Economic Behavior
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IEICE Transactions on Information and Systems
IEICE Transactions on Information and Systems (Japanese Edition)
Information Processing Letters
Information Sciences
International Journal of Computational Geometry and Applications
International Transactions in Operational Research
IPSJ Journal (Japanese)
Japan Journal of Industrial and Applied Mathematics
Journal of Combinatorial Optimization
Journal of Combinatorial Theory, Series A
Journal of Discrete Algorithms
Journal of Experimental Algorithmics
Journal of Graph Algorithms and Applications
Journal of Global Optimization
Journal of Industrial and Management Optimization
Journal of Information Processing
Journal of Mathematical Modelling and Algorithms
Journal of the Operations Research Society of Japan
Journal of Universal Computer Science
Mathematical Programming
Mathematics of Operations Research
Operations Research Letters
Order
Pacific Journal of Optimization
Publications of the Research Institute of Mathematical Sciences
RIMS Kokyuroku Bessatsu
Soochow Journal of Mathematics
SIAM Journal on Discrete Mathematics
Theoretical Computer Science
Theory of Computing Systems
Transactions on Combinatorics
Tsukuba Journal of Mathematics
Referee for Scientific Conferences: 10th Conference on Web and Internet Economics (WINE 2014)
8th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2014)
25th International Symposium on Algorithms and Computation (ISAAC 2014)
22nd European Symposium on Algorithms (ESA 2014)
13th Forum on Information Technology (FIT 2014) (Japanese)
40th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2014)
14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
20th International Computing and Combinatorics Conference (COCOON 2014)
30th Annual Symposium on Computational Geometry (SoCG 2014)
24th International Symposium on Algorithms and Computation (ISAAC 2013)
21st European Symposium on Algorithms (ESA 2013)
12th Forum on Information Technology (FIT 2013) (Japanese)
Joint Conference of 7th International Frontiers of Algorithmics Workshop (FAW 2013) and 9th International Conference on Algorithmic Aspects of Information and Management (AAIM 2013)
40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
13th Algorithms and Data Structures Symposium (WADS 2013)
19th Annual International Computing and Combinatorics Conference (COCOON 2013)
29th ACM Symposium on Computational Geometry (SoCG 2013)
VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2013)
7th International Workshop on Algorithms and Computation (WALCOM 2013)
23rd International Symposium on Algorithms and Computation (ISAAC 2012)
11th Forum on Information Technology (FIT 2012) (Japanese)
20th Annual European Symposium on Algorithms (ESA 2012)
2nd International Symposium on Combinatorial Optimization (ISCO 2012)
28th Annual Symposium on Computational Geometry (SoCG 2012)
23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012)
19th International Symposium on Graph Drawing (GD 2011)
17th International Computing and Combinatorics Conference (COCOON 2011)
12th Algorithms and Data Structures Symposium (WADS 2011)
27th Annual Symposium on Computational Geometry (SoCG 2011)
22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011)
9th Forum on Information Technology (FIT 2010) (Japanese)
37th International Colloquium on Automata, Languages and Programming (ICALP 2010)
7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010)
36th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2010)
26th Annual Symposium on Computational Geometry (SoCG 2010)
20th International Symposium on Algorithms and Computation (ISAAC 2009)
17th Annual European Symposium on Algorithms (ESA 2009)
20th International Workshop on Combinatorial Algorithms (IWOCA 2009)
36th International Colloquium on Automata, Languages and Programming (ICALP 2009)
6th Annual Conference on Theory and Applications of Models of Computation (TAMC 2009)
3rd International Workshop on Algorithms and Computation (WALCOM 2009)
20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009)
19th International Symposium on Algorithms and Computation (ISAAC 2008)
16th Annual European Symposium on Algorithms (ESA 2008)
34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008)
14th Annual International Computing and Combinatorics Conference (COCOON 2008)
25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)
Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT 2007), post-proceedings
18th International Symposium on Algorithms and Computation (ISAAC 2007)
15th Annual European Symposium on Algorithms (ESA 2007)
16th International Symposium on Fundamentals of Computation Theory (FCT 2007)
18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
33rd International Colloquium on Automata, Languages and Programming (ICALP 2006)
25th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2005)
3rd European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2005)
13th Annual European Symposium on Algorithms (ESA 2005)
20th Annual Symposium on Computational Geometry (SoCG 2004)
21st International Symposium on Theoretical Aspects of Computer Science (STACS 2004)
15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004)
14th Annual International Symposium on Algorithms and Computation (ISAAC 2003)
11th Annual European Symposium on Algorithms (ESA 2003)
13th International Colloquium on Automata, Languages and Programming (ICALP 2003)
19th ACM Symposium on Computational Geometry (SoCG 2003)
43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2002)
Reviewer for Scientific Grants: The Netherlands Organization for Scientific Research

Awards, Honors, Scholarships:
September 2012 Research Encourage Award, The Operations Research Society of Japan
February 2010 8th EATCS/LA Presentation Award
September 2004 Editors' Choice 2003, Discrete Applied Mathematics
April, 2002 -- March 2004 PhD Scholarship of the Berlin-Zurich Graduate Program "Combinatorics, Geometry, and Computation"
October, 2001 -- March 2002 Pre-doc Scholarship of the Berlin-Zurich Graduate Program "Combinatorics, Geometry, and Computation"

Birth:
Hekinan (in Aichi Prefecture, Japan), 1976


[Top]
okamotoy@uec.ac.jp