研究業績リスト List of Publications


著書 Books


  • John V. Guttag (原著), 久保 幹雄 (監訳), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 斉藤 佳鶴子 (翻訳), 関口 良行 (翻訳), 鄭 金花 (翻訳), 並木 誠 (翻訳), 兵藤 哲朗 (翻訳), 藤原 洋志 (翻訳). 世界標準MIT教科書 Python言語によるプログラミングイントロダクション第2版: データサイエンスとアプリケーション. 近代科学社, 1 September, 2017. amazon.co.jp, 近代科学社のページ.

  • Hiroshi Fujiwara and Koji M. Kobayashi. Bin Packing with Cardinality Constraints. In Ming-Yang Kao (editor), Encyclopedia of Algorithms, pp. 211--214, Springer, 22 April, 2016. DOI.

雑誌論文 Journal Papers


  • Hiroshi Fujiwara, Shunsuke Satou, and Toshihiro Fujito. Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E99-A, No. 6, pp. 1075--1083, June, 2016. PDF, DOI.

  • Hiroshi Fujiwara, Atsushi Matsuda, and Toshihiro Fujito. Competitive Analysis for the Flat-Rate Problem. IEICE Transactions on Information and Systems, Vol. E99-D, No. 3, pp. 559--566, March, 2016. PDF, DOI.

  • Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito. Online Weight Balancing on the Unit Circle. IEICE Transactions on Information and Systems, Vol. E99-D, No. 3, pp. 567--574, IEICE, March, 2016. PDF, DOI.

  • 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, Takuya Nakamura, and Toshihiro Fujito. The Huffman Tree Problem with Unit Step Functions. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98-A, No. 6, pp. 1189--1196, IEICE, June, 2015. 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.

  • Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito. Analysis of Lower Bounds for the Multislope Ski-Rental Problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E97-A, No. 6, pp. 1200--1205, IEICE, June, 2014. PDF, DOI.

  • Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki. Collision Probability in an In-Line Equipment Model under Erlang Distribution. IEICE Transactions on Information and Systems, Vol. E96-D, No. 3, pp. 400--407, IEICE, March, 2013. DOI.

  • Hiroshi Fujiwara and Yoshiyuki Sekiguchi. An Improved Analysis of SRPT Scheduling Algorithm on the Basis of Functional Optimization. Information Processing Letters (IPL), Vol. 112, Issue 23, pp. 911--915, Elsevier, December, 2012. PDF, DOI.

  • Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi. Average-Case Competitive Analyses for One-Way Trading. Journal of Combinatorial Optimization (JOCO), Vol. 21, Issue 1, pp. 83--107, Springer, January, 2011. PDF, DOI.

  • Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa. Online Chasing Problems for Regular Polygons. Information Processing Letters (IPL), Vol. 108, Issue 3, pp. 155--159, Elsevier, October, 2008. DOI.

  • Susanne Albers and Hiroshi Fujiwara. Energy-Efficient Algorithms for Flow Time Minimization. ACM Transactions on Algorithms (TALG), Vol. 3, Issue 4, pp. 49:1--49:17, ACM, November, 2007. DOI.

  • Hiroshi Fujiwara and Kazuo Iwama. Average-Case Competitive Analyses for Ski-Rental Problems. Algorithmica, Vol. 42, Issue 1, pp. 95--107, Springer, May, 2005. PDF, DOI.

国際会議論文 Conference Papers


  • Keiji Hirao, Hiroshi Fujiwara, and Hiroaki Yamamoto. Threat-Based Strategies for One-Way Trading with only the Maximum Fluctuation Ratio Available. The 11th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2018), 19 May, 2018. (北京、中国).

  • Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki. Practical and Secure Searchable Symmetric Encryption with a Small Index. The 22nd Nordic Conference on Secure IT Systems (NORDSEC2017), 8 November, 2017. (タルトゥ、エストニア). DOI.

  • Ken Endo, Hiroshi Fujiwara, and Hiroaki Yamamoto. Lower Bounds for Online Bin Packing with Two Item Sizes. The 10th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2017), 7 May, 2017. (香港科技大学、香港、中国).

  • Hiroshi Fujiwara, Takuya Nakamura, and Toshihiro Fujito. An Algorithm for the Huffman Tree Problem with Unit Step Functions. The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2015), 10 May, 2015. (宮島). slides .

  • Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito. Online Weight Balancing on the Unit Circle. The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG2013), LNCS 8845, pp. 65--76, Springer, 21 November, 2014. (Abstract: pp. 6--7. Talk: 17 September, 2013 at 東京理科大). PDF, slides, DOI.

  • Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito. Lower Bounds for the Multislope Ski-Rental Problem. The 11th International Symposium on Operations Research and its Applications (ISORA2013), pp. 23--28, IET, 24 August, 2013. (黄山、安徽省、中国). slides, DOI.

  • Hiroshi Fujiwara and Koji Kobayashi. Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints. The 19th Annual International Computing and Combinatorics Conference (COCOON2013), LNCS 7936, pp. 518--530, Springer, 22 June, 2013. (杭州、浙江省、中国). PDF, slides, DOI.

  • Hiroshi Fujiwara. Solving the Infinite-Slope Ski Rental via Functional Analysis. The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012), p. 28, 22 April, 2012. (復旦大学、上海、中国).

  • Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito. On the Best Possible Competitive Ratio for Multislope Ski Rental. The 22nd Annual International Symposium on Algorithms and Computation (ISAAC2011), LNCS 7074, pp. 544--553, Springer, 8 December, 2011. (横浜). PDF, slides, DOI.

  • Hiroshi Fujiwara and Tobias Jacobs. On the Huffman and Alphabetic Tree Problem with General Cost Functions. The 18th Annual European Symposium on Algorithms (ESA2010), LNCS 6346, pp. 439--450, Springer, 7 September, 2010. (リバプール、イギリス). PDF, DOI.

  • Takeshi Ebina, Hiroshi Fujiwara, and Toshihide Ibaraki. Scheduling of Online and Offline Jobs on the Basis of Arrival Rate. The 4th Sino-Japanese Optimization Meeting (SJOM2008), p. 109, 30 August, 2008. (台南、台湾).

  • Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi. Average-Case Competitive Analyses for One-Way Trading. The 14th Annual International Computing and Combinatorics Conference (COCOON2008), LNCS 5092, pp. 41--51, Springer, 27 June, 2008. (大連、中国). DOI.

  • Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki. A New Approach to Approximate the Collision Probability in an Automated Production Line. The 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP2007), Article No. 13, pp. 1--3, 2 July, 2007. (イスタンブール、トルコ).

  • Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki. Collision Probability in an Automated Production Line under Erlang Distribution. The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007), pp. 42--49, IEEE, 6 March, 2007. (ハノイ、ベトナム).

  • Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa. Online Chasing Problems for Regular n-Gons. The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007), pp. 36--41, IEEE, 6 March, 2007. Best Paper Award 受賞. (ハノイ、ベトナム).

  • Susanne Albers and Hiroshi Fujiwara. Energy-Efficient Algorithms for Flow Time Minimization. The 23rd International Symposium on Theoretical Aspects of Computer Science (STACS2006), LNCS 3884, pp. 621--633, Springer, 25 February, 2006. (マルセイユ、フランス). DOI.

  • Hiroshi Fujiwara. Average-Case Competitive Analyses for Ski-Rental Problems. Dagstuhl Seminar 05031: Algorithms for Optimization with Incomplete Information, pp. 8.1--8.3, 18 January, 2005. (ダグシュトゥール城、ドイツ). Seminar, Drops1, Drops2, Drops3.

  • Hiroshi Fujiwara and Kazuo Iwama. Average-Case Competitive Analyses for Ski-Rental Problems. The 13th Annual International Symposium on Algorithms and Computation (ISAAC2002), LNCS 2518, pp. 476--488, Springer, November, 2002. (バンクーバー、カナダ). DOI.

研究報告 Technical Reports


  • 鰐川 友太, 藤原 洋志, 山本 博章. 非減少関数に対するハフマン木問題を解く動的計画法. 夏のLAシンポジウム, pp. s8.1--s8.5, 19 July, 2017. (山形天童温泉ほほえみの宿滝の湯).

  • Hiroshi Fujiwara and Koji Kobayashi. Improved Lower Bounds for the Bin Packing Problem with Cardinality Constraints. 夏のLAシンポジウム, pp. 7.1--7.10, 16 July, 2013. (休暇村志賀島). slides.

  • 松田 淳志, 藤原 洋志, 藤戸 敏弘. 携帯パケット通信料問題に対するオンラインアルゴリズム. 電気関係学会東海支部連合大会, p. B.4.1, 25 September, 2012. (豊橋技術科学大学).

  • 関 孝洋, 藤原 洋志, 藤戸 敏弘. 単位円周上におけるアイテム配置問題. 夏のLAシンポジウム, pp. S2.1--S2.4, 19 July, 2011. (ザヴィラ浜名湖).

  • 松田 淳志, 藤原 洋志, 藤戸 敏弘. 携帯パケット通信料問題に対するオンラインアルゴリズム. 夏のLAシンポジウム, pp. S1.1--S1.7, 19 July, 2011. (ザヴィラ浜名湖).

  • 藤原 洋志, 関口 良行. 関数最適化に基づくアルゴリズムの性能解析. 夏のLAシンポジウム, pp. 1.1--1.4, 19 July, 2011. (ザヴィラ浜名湖). PDF, slides.

  • 北野 琢麻, 藤原 洋志, 藤戸 敏弘. 多状態スキーレンタル問題に対する最適競合比の解析. 情報処理学会研究報告, Vol. 2011-AL-133, No. 6, pp. 1--8, 12 January, 2011. (愛媛大学).

  • 藤原 洋志, Tobias Jacobs. 一般のコスト関数に対するハフマン木問題及び探索木問題. 夏のLAシンポジウム, pp. 13.1--13.8, 21 July, 2010. (九殿浜温泉 ひみのはな). slides.

  • 藤原 洋志. スキーレンタル問題について. 夏のLAシンポジウム, pp. 24.1--24.8, 24 July, 2009. (かんぽの宿 松島).

  • 畑 伸弥, 藤原 洋志, 茨木 俊秀. オフライン・オンライン混合ジョブスケジューリング問題に対するラグランジュ緩和法. 日本オペレーションズ・リサーチ学会2008年秋季研究発表会, pp. 32--33, 10 September, 2008. (札幌コンベンションセンター).

  • 藤原 洋志, 岩間 一雄, 関口 良行. Average-Case Competitive Analyses for One-Way Trading. 夏のLAシンポジウム, pp. 2.1--2.10, 22 July, 2008. (国民休暇村 南紀勝浦).

  • 海老名 健, 藤原 洋志, 茨木 俊秀. オンライン・オフライン混合ジョブスケジューリング問題. ミニシンポジウム:新世代計算限界と地球環境問題, pp. 51--53, 4 December, 2007. (京都大学 桂キャンパス).

  • 海老名 健, 藤原 洋志, 茨木 俊秀. オンライン・オフライン混合ジョブスケジューリング問題. 日本オペレーションズ・リサーチ学会2007年秋季研究発表会, pp. 108--109, 27 September, 2007. (政策研究大学院大学 六本木キャンパス).

  • Hiroshi Fujiwara, Kouki Yonezawa, and Kazuo Iwama. Online Chasing Problems for Regular Polygons. 情報処理学会研究報告, Vol. 2007-AL-114, pp. 73--80, 21 September, 2007. (豊橋技術科学大学).

  • Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki. A New Approach to Approximate the Collision Probability in an Automated Production Line. Information Technology Letters, Vol. 6, pp. 1--4, IEICE/IPSJ, 5 September, 2007. (中京大学 豊田キャンパス).

  • 千葉 英史, 藤原 洋志, 関口 良行, 茨木 俊秀. 生産ラインにおける衝突確率: 処理時間がアーラン分布に従う場合. 日本オペレーションズ・リサーチ学会2006年秋季研究発表会, pp. 116--117, 12 September, 2006. (愛知大学 車道キャンパス).

  • 村井 隆仁, 藤原 洋志, 米澤 弘毅, 岩間 一雄. 近似を許したオンラインサーバ配置問題について. 情報技術レターズ, Vol. 2, pp. 23--24, 電子情報通信学会/情報処理学会, 12 September, 2003. (札幌学院大学).

  • 藤原 洋志, 米澤 弘毅, 岩間 一雄. 近似を許したオンラインサーバ配置問題について. 夏のLAシンポジウム, pp. 19.1--19.6, 17 July, 2003. (合歓の郷).

  • 藤原 洋志, 岩間 一雄. レンタルスキー問題に対する平均的競合比の解析. 情報処理学会研究報告, Vol. 2001-AL-76, pp. 43--50, 19 January, 2001. (科学技術振興事業団今井量子計算機構プロジェクト).

講演 Talks


  • 所澤 亮太. 2個づめビンパッキング. 列挙アルゴリズムセミナー, 18 January, 2018. (群馬大学伊香保研修所).

  • 藤原 洋志. 京都将棋. 列挙アルゴリズムセミナー, 17 January, 2018. (群馬大学伊香保研修所).

  • 藤原 洋志. 通貨交換問題と線形計画法. 列挙アルゴリズムセミナー, 4 July, 2017. (群馬大学伊香保研修所).

  • 鰐川 友太. 非減少整数関数に対するハフマン木. 列挙アルゴリズムセミナー, 1 March, 2017. (群馬大学伊香保研修所).

  • 遠藤 健. アイテムサイズが2つのビンパッキング問題. 列挙アルゴリズムセミナー, 14 October, 2016. (群馬大学伊香保研修所).

  • 土屋 寿樹. 分割の分割. 列挙アルゴリズムセミナー, 13 October, 2016. (群馬大学伊香保研修所).

  • 鰐川 友太. 3値非減少関数における一般化ハフマン符号. 列挙アルゴリズムセミナー, 13 October, 2016. (群馬大学伊香保研修所).

  • 藤原 洋志. Pythonのジェネレータ関数. 列挙アルゴリズムセミナー, 12 October, 2016. (群馬大学伊香保研修所).

  • 中田 新吾. 円周上の点の配置. 列挙アルゴリズムセミナー, 14 May, 2016. (群馬大学伊香保研修所).

  • 鰐川 友太. 文字列の数え上げ 木の問題. 列挙アルゴリズムセミナー, 13 May, 2016. (群馬大学伊香保研修所).

  • 藤原 洋志. ビンパッキング問題. 日本オペレーションズ・リサーチ学会中部支部講演会, 19 December, 2015. (ウインクあいち15階 愛知県立大学サテライトキャンパス).

  • 今井 弦. 一般化ハフマン木問題. 列挙アルゴリズムセミナー, 8 October, 2015. (群馬大学伊香保研修所).

  • 藤原 洋志. 円周n等分点への質点配置問題. 列挙アルゴリズムセミナー, 6 March, 2015. (群馬大学伊香保研修所).

  • 藤原 洋志. 円周n等分点への質点配置問題. グレブナー若手集会, 1 February, 2015. (信州大学 松本キャンパス).

  • 藤原 洋志. スキーレンタル問題とオンライン最適化. 「文部科学省委託事業 数学協働プログラム」最適化ワークショップ: 拡がっていく最適化, 18 February, 2013. (九州大学伊都キャンパス マス・フォア・インダストリ研究所).

  • Hiroshi Fujiwara. On the Best Possible Competitive Ratio for Multislope Ski Rental. 電子科技大学計算機学院学者論壇, 29 June, 2012. (電子科技大学、成都、中国).

  • 藤原 洋志. 円周上へのアイテム配置問題. 列挙アルゴリズムセミナー, 1 March, 2012. (群馬大学伊香保研修所).

  • 藤原 洋志. 一般のコスト関数に対するハフマン木問題及び探索木問題. 日本オペレーションズ・リサーチ学会研究部会 画期における最適化 (NEO), 30 September, 2010. (京都大学 吉田キャンパス).

  • 猿渡 慎也, 藤原 洋志, 藤戸 敏弘. テトリスに対するオンラインアルゴリズム. 組合せゲーム・パズル ミニプロジェクト 第5回ミニ研究集会, 1 March, 2010. (東京工業大学 大岡山キャンパス).

  • 藤原 洋志. 無限状態スキーレンタル問題. 日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 12 October, 2009. (関西大学 飛鳥文化研究所).

  • 藤原 洋志. 一方向通貨交換問題に対する平均性能評価. 日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 11 October, 2008. (関西大学 飛鳥文化研究所).

  • 藤原 洋志. 正多角形領域に対するオンライン追跡問題. 組合せ論サマースクール, 4 September, 2007. (フェストーネ).

  • 藤原 洋志. スキーレンタル問題に対する平均的競合比の解析. The 7th Kyoto University Inter-Department Symposium (KIDS), 2 April, 2002. (京都大学).

解説記事 Articles


  • 藤原 洋志. 省電力とオンライン最適化. 電子情報通信学会誌, Vol. 97, No. 6, pp. 502--506, 電子情報通信学会, 1 June, 2014.

その他 Others


  • 藤原 洋志. 『一寸先は闇』の攻略法. 天伯之城 ギカダイ, エフエム豊橋, 5 April, 2014.

  • 藤原 洋志. 漢詩のはなし. LAシンポジウム会誌, 第58号, pp. 7--11, LAシンポジウム, 1 February, 2012.

学位論文 Dissertation


  • Online Average-Case Analyses and Energy Efficient Schedulings. 京都大学大学院情報学研究科, March, 2006. (指導教官: 岩間 一雄 教授).

研究助成 Grant Support


  • 科研費基盤研究(C), 大規模データ処理アルゴリズムの理論保証に関する研究, 分担者, 2017-2019年度.

  • 科研費基盤研究(C), 数理計画法に基づくオンライン最適化に関する研究, 代表者, 2016-2019年度.

  • 科研費基盤研究(C), 長大系列データ処理のためのアルゴリズム設計技法に関する研究, 分担者, 2014-2016年度.

  • 中華人民共和国 国家自然科学基金外国青年学者研究基金, Online Optimization for Dynamic Power Management, 2012年.

  • 科研費基盤研究(C), 大規模データ処理に向けたアルゴリズム設計理論の展開, 分担者, 2011-2013年度.

  • 科研費若手研究(B), 木生成問題の一般化とそのアルゴリズムに関する研究, 代表者, 2011-2015年度.

  • 科研費若手研究(B), 効用関数を導入したオンライン最適化問題に関する研究, 代表者, 2007-2009年度.

  • 科研費特定領域研究, 情報基盤アルゴリズムとしてのメタヒューリスティクスの研究, 分担者, 2006-2007年度.

  • 科研費特別研究員奨励費, オンライン問題に対する平均的競合比の解析, 代表者, 2004-2005年度.

学会活動 Activities in Academic Societies


  • 日本オペレーションズ・リサーチ学会

  • LAシンポジウム
    • 会誌編集担当 2014.

  • 情報処理学会アルゴリズム研究会

  • 電子情報通信学会
    • 英文論文誌A小特集「離散数学とその応用」編集委員, 2017.
    • 英文論文誌A小特集「離散数学とその応用」編集委員, 2016.
    • コンピュテーション研究会(COMP)専門委員, 2016-.
    • 和文論文誌A編集委員, 2013-2017.
    • 英文論文誌A編集委員, 2013-2017.
    • 英文論文誌A小特集「離散数学とその応用」編集委員, 2012.

  • 国際会議 CANDAR2017 program committee member
  • 国際会議 CANDAR2016 program committee member
  • 国際会議 CANDAR2015 program committee member
  • 国際会議 CANDAR2014 program committee member