[English / Japanese / German]
Associate Professor


Department of Electrical and Computer Engineering
Shinshu University
4-17-1 Wakasato, Nagano, 380-8553 Japan

Email: mail_fujiwara.png
Tel: +81-26-269-5470, Fax: +81-26-269-5495
Room: W1-606

Research Interests

Design and Analysis of Algorithms, Online Optimization, Functional Analysis, etc.


  • Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito. On the Best Possible Competitive Ratio for the Multislope Ski-Rental Problem. Journal of Combinatorial Optimization (JOCO), Vol. 31, Issue 2, pp. 463--490, Springer, February, 2016. PDF, DOI.

  • Hiroshi Fujiwara and Koji Kobayashi. Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints. Journal of Combinatorial Optimization (JOCO), Vol. 29, Issue 1, pp. 67--87, Springer, January, 2015. PDF, DOI.

  • Hiroshi Fujiwara and Tobias Jacobs. On the Huffman and Alphabetic Tree Problem with General Cost Functions. Algorithmica, Vol. 69, Issue 3, pp. 582--604, Springer, July, 2014. PDF, DOI.

Full list of publications is here.

Curriculum Vitae

  • 1977 Born in Yamaguchi, Japan


  • March 1996 Graduate from Yamaguchi High School, Japan
  • March 2001 Bachelor of Engineering, Kyoto University, Japan
  • March 2003 Master of Informatics, Kyoto University, Japan
  • April 2004 JSPS Research fellowship for young scientists
  • September 2004 Visiting research associate Albert Ludwigs University Freiburg, Germany (until August 2005)
  • March 2006 Ph.D. (Informatics), Kyoto University, Japan

Professional Positions:

  • April 2006 Research associate at Kwansei Gakuin University, Japan
  • September 2008 Assistant professor at Toyohashi University of Technology, Japan (until April 2014)
  • June 2012 Visiting associate professor at University of Electronic Science and Technology, China (until September 2012)
  • May 2014 Associate professor at Shinshu University, Japan


  • Music: Rock, progressive rock, baroque, jazz, classic, enka, reggae, funk, soul, and bossa nova, etc.
  • Guitar: Recently I am practicing "Adios Nonino" by Astor Piazzolla.
  • Foreign Languages: German, Chinese, Indonesian, and Portuguese
  • Motorbike
  • Tennis
  • Shogi (Japanese board game)
  • Skiing
  • Swimming
  • Waka (Japanese poems in ancient times)
  • Radio

Source Code of Programs

Shinshu University Researcher Directory

Department of Computer Science & Engineering, Shinshu University