FUJIWARA Hiroshi
Academic Assembly School of Science and Technology Institute of Engineering
Faculty of Engineering Electrical and Computer Engineering
Associate Professor
Researcher Information
Field Of Study
Mail Address
- fujiwara★cs.shinshu-u.ac.jp
Career
Educational Background
- 2012 - 2012, University of Electronic Science and Technology, China
- 2004 - 2005, Albert Ludwigs University Freiburg, Germany
- 2001, Kyoto University, Faculty of Engineering, School of Informatics and Mathematical Science
- 2003, Kyoto University, School of Informatics, Department of Communications and Computer Engineering
- 2006, Kyoto University, School of Informatics, Department of Communications and Computer Engineering
Member History
- 2020 - 2020
 国際会議 CANDAR2019 program committee
- 2020 - 2020
 電子情報通信学会 英文論文誌D小特集「理論計算機科学」編集委員
- 2020 - 2020
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2019 - 2019
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2019 - 2019
 国際会議 CANDAR2019 program committee
- 2018 - 2018
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2018 - 2018
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2018 - 2018
 国際会議 CANDAR2018 program committee
- 2018 - 2018
 国際会議 CANDAR2019 program committee
- 2017 - 2017
 国際会議 CANDAR2017 program committee
- 2017 - 2017
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2016 - 2016
 国際会議 CANDAR2016 program committee
- 2016 - 2016
 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
- 2016
 電子情報通信学会 コンピュテーション研究会(COMP)専門委員
- 2015 - 2015
 国際会議 CANDAR2015 program committee
- 2014 - 2014
 LAシンポジウム会誌編集担当
- 2014 - 2014
 国際会議 CANDAR2014 program committee
- 2013 - 2017
 電子情報通信学会英文論文誌A編集委員
- 2013 - 2017
 電子情報通信学会和文論文誌A編集委員
- 2012 - 2012
 電子情報通信学会英文論文誌A小特集「離散数学とその応用」編集委員
Research activity information
Paper
- Data Gathering Method with High Accuracy of Environment Recognition Using Mathematical Optimization in Packet-level Index Modulation
 Ryuji Miyamoto, Osamu Takyu, Hiroshi Fujiwara, Koichi Adachi, Mai Ohta, and Takeo Fujii
 IEICE Transactions on Communications, E106-B(12), 1337-1349, 01 Dec. 2023, Refereed 
- Parallelization on a Minimal Substring Search Algorithm for Regular Expressions
 Yosuke Obe, Hiroaki Yamamoto, and Hiroshi Fujiwara
 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E106-D(5), 952-958, 01 May 2023, Refereed, Not invited
MISC
Books and other publications
- 世界標準MIT教科書 Python言語によるプログラミングイントロダクション第2版: データサイエンスとアプリケーション
 John V. Guttag (原著), 久保 幹雄 (監訳), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 斉藤 佳鶴子 (翻訳), 関口 良行 (翻訳), 鄭 金花 (翻訳), 並木 誠 (翻訳), 兵藤 哲朗 (翻訳), 藤原 洋志 (翻訳), Joint work
 近代科学社, 01 Sep. 2017
 ISBN:978-4764905184Ming-Yang Kao (editor), Encyclopedia of Algorithms
 Hiroshi Fujiwara and Koji M. Kobayashi, Joint work, Bin Packing with Cardinality Constraints
 Springer, 211-214 22 Apr. 2016
 ISBN:10.1007/978-1-4939-2864-4Python言語によるプログラミングイントロダクション: 世界標準MIT教科書
 久保 幹雄 (監修, 翻訳), John V. Guttag (原著), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 関口 良行 (翻訳), 並木 誠 (翻訳), 藤原 洋志 (翻訳), Joint work
 近代科学社, 29 Dec. 2014
 ISBN:978-4764904699Lectures, oral presentations, etc.- Snow Shoveling Cost of a Graph
 Keita Miyajima and Hiroshi Fujiwara
 The 15th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2024), 31 May 2024, Not invitedDecomposition of Reconfiguration Graphs of Independent Sets under Token Jumping
 Masaya Sano and Hiroshi Fujiwara
 The 15th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2024), 31 May 2024, Not invited線形計画法による最適オンラインビンパッキングアルゴリズムの設計
 滝澤 大生, 藤原 洋志, 山本 博章
 冬のLAシンポジウム s9.1--s9.2, 06 Feb. 2020, Not invited二等辺三角形からのロボット避難問題
 平尾 圭児, 藤原 洋志, 山本 博章
 冬のLAシンポジウム s7.1--s7.2, 06 Feb. 2020, Not invitedMizarによるビンパッキングアルゴリズムの性能証明の形式化
 足立 良太
 列挙アルゴリズムセミナー, 30 Jan. 2020, Not invitedthreshold graphの最大マッチングの特徴付け
 所澤 亮太
 列挙アルゴリズムセミナー, 30 Jan. 2020, Not invited整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
 判治 奏帆
 列挙アルゴリズムセミナー, 30 Jan. 2020, Not invitedグラフの最小重みマッチングによる対戦取組の逐次作成および数理的考察
 戸島 貫太
 列挙アルゴリズムセミナー, 30 Jan. 2020, Not invited正規表現検索に向けた検索可能暗号の提案
 伊藤 天啓, 山本 博章, 藤原 洋志
 2020年暗号と情報セキュリティシンポジウム (SCIS2020), 30 Jan. 2020, Not invitedファクターオラクルを用いた部分文字列検索可能暗号
 藤村 享平, 山本 博章, 藤原 洋志
 2020年暗号と情報セキュリティシンポジウム (SCIS2020), 30 Jan. 2020, Not invitedOptimal Transmission Order of Information Exchange among Three Nodes through Relay with Two Antennas in Wireless MIMO Switching
 Arata Takahashi, Osamu Takyu, and Hiroshi Fujiwara
 The 6th International Workshop on Smart Wireless Communications (SmartCom2019), 04 Nov. 2019, Not invitedSpace-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG
 Hiroaki Yamamoto, Yoshihiro Wachi, and Hiroshi Fujiwara
 The 13th International Conference on Provable and Practical Security (ProvSec2019), 03 Oct. 2019, Not invited整数計画法による対戦取組の逐次作成および数理的考察
 戸島 貫太, 藤原 洋志, 山本 博章
 夏のLAシンポジウム s9.1—s9.2, 02 Aug. 2019, Not invitedMizarによるビンパッキングアルゴリズムの性能証明の形式化
 足立 良太, 藤原 洋志, 山本 博章
 夏のLAシンポジウム s10.1—s10.2, 02 Aug. 2019, Not invited整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
 判治 奏帆
 列挙アルゴリズムセミナー, 24 Apr. 2019, Not invited円周n等分点への質点配置問題の最適解に関する研究
 澤川 佑輔
 列挙アルゴリズムセミナー, 24 Apr. 2019, Not invitedMizarはじめました
 藤原 洋志
 列挙アルゴリズムセミナー, 23 Apr. 2019, Not invitedファクターオラクルの拡張と文字列照合問題への応用
 大井 恒平, 和智 吉弘, 山本 博章, 藤原 洋志
 冬のLAシンポジウム 21.1—21.4, 06 Feb. 2019, Not invited整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
 判治 奏帆, 藤原 洋志, 山本 博章
 冬のLAシンポジウム s6.1—s6.2, 05 Feb. 2019, Not invited定数種類のアイテムに対するオンラインビンパッキングアルゴリズム
 鰐川 友太, 藤原 洋志, 山本 博章
 冬のLAシンポジウム s7.1—s7.2, 05 Feb. 2019, Not invited有限アイテムサイズビンパッキング問題
 鰐川 友太
 列挙アルゴリズムセミナー, 06 Dec. 2018, Not invited円から2つのロボットが避難する問題
 平尾 圭児
 列挙アルゴリズムセミナー, 05 Dec. 2018, Not invited数理計画法入門「かしこく詰めて、かしこく運ぼう!」
 藤原 洋志
 信州大学ものづくり振興会 企業見学会・第2回技術講演会, 16 Oct. 2018, Invited並列処理に向けた検索可能暗号の改良
 三好 竜司, 山本 博章, 藤原 洋志
 電子情報通信学会信越支部大会 2D-3, 29 Sep. 2018, Not invitedファクターオラクルの拡張と実験的評価
 ⼤井 恒平, ⼭本 博章, 藤原 洋志
 第17回情報科学技術フォーラム, 19 Sep. 2018, Not invited2個詰めビンパッキング問題の最適解と列挙
 所澤 亮太, 土屋 寿樹, 藤原 洋志, 山本 博章
 夏のLAシンポジウム s7.1--s7.4, 18 Jul. 2018, Not invited一般化ハフマン木問題
 白井 優一
 列挙アルゴリズムセミナー, 07 Jun. 2018, Not invitedThreat-Based Strategies for One-Way Trading with only the Maximum Fluctuation Ratio Available
 藤原 洋志
 列挙アルゴリズムセミナー, 06 Jun. 2018, Not invitedThreat-Based Strategies for One-Way Trading with only the Maximum Fluctuation Ratio Available
 Keiji Hirao, Hiroshi Fujiwara, and Hiroaki Yamamoto
 The 11th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2018), 19 May 2018, Not invited2個づめビンパッキング
 所澤 亮太
 列挙アルゴリズムセミナー, 18 Jan. 2018, Not invited京都将棋
 藤原 洋志
 列挙アルゴリズムセミナー, 17 Jan. 2018, Not invitedPractical and Secure Searchable Symmetric Encryption with a Small Index
 Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki
 The 22nd Nordic Conference on Secure IT Systems (NORDSEC2017), 08 Nov. 2017, Not invited非減少関数に対するハフマン木問題を解く動的計画法
 鰐川 友太, 藤原 洋志, 山本 博章
 夏のLAシンポジウム s8.1--s8.5, 19 Jul. 2017, Not invited通貨交換問題と線形計画法
 藤原 洋志
 列挙アルゴリズムセミナー, 04 Jul. 2017Lower Bounds for Online Bin Packing with Two Item Sizes
 Ken Endo, Hiroshi Fujiwara, and Hiroaki Yamamoto
 07 May 2017, The 10th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2017), Not invited非減少整数関数に対するハフマン木
 鰐川 友太
 列挙アルゴリズムセミナー, 01 Mar. 2017アイテムサイズが2つのビンパッキング問題
 遠藤 健
 列挙アルゴリズムセミナー, 14 Oct. 2016円周上の点の配置
 中田 新吾
 列挙アルゴリズムセミナー, 14 May 2016文字列の数え上げ 木の問題
 鰐川 友太
 列挙アルゴリズムセミナー, 13 May 2016ビンパッキング問題
 藤原 洋志
 日本オペレーションズ・リサーチ学会中部支部講演会, 19 Dec. 2015, 日本オペレーションズ・リサーチ学会, Invited一般化ハフマン木問題
 今井 弦
 列挙アルゴリズムセミナー, 08 Oct. 2015An Algorithm for the Huffman Tree Problem with Unit Step Functions
 Hiroshi Fujiwara, Takuya Nakamura, and Toshihiro Fujito
 The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2015), 10 May 2015円周n等分点への質点配置問題
 藤原 洋志
 列挙アルゴリズムセミナー, 06 Mar. 2015円周n等分点への質点配置問題
 藤原 洋志
 グレブナー若手集会, 01 Feb. 2015Online Weight Balancing on the Unit Circle
 Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito
 The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG2013), 17 Sep. 2013Lower Bounds for the Multislope Ski-Rental Problem
 Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito
 The 11th International Symposium on Operations Research and its Applications (ISORA2013), 24 Aug. 2013, IETImproved Lower Bounds for the Bin Packing Problem with Cardinality Constraints
 Hiroshi Fujiwara and Koji Kobayashi
 夏のLAシンポジウム 7.1--7.10, 16 Jul. 2013Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints
 Hiroshi Fujiwara and Koji Kobayashi
 The 19th Annual International Computing and Combinatorics Conference (COCOON2013), 22 Jun. 2013, Springer-Verlagスキーレンタル問題とオンライン最適化
 藤原 洋志
 「文部科学省委託事業 数学協働プログラム」 最適化ワークショップ: 拡がっていく最適化, 18 Feb. 2013携帯パケット通信料問題に対するオンラインアルゴリズム
 松田淳志, 藤原 洋志, 藤戸 敏弘
 電気関係学会東海支部連合大会 B.4.1, 25 Sep. 2012On the Best Possible Competitive Ratio for Multislope Ski Rental
 Hiroshi Fujiwara
 電子科技大学計算機学院学者論壇, 29 Jun. 2012, 電子科技大学Solving the Infinite-Slope Ski Rental via Functional Analysis
 Hiroshi Fujiwara
 The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012), 22 Apr. 2012円周上へのアイテム配置問題
 藤原 洋志
 列挙アルゴリズムセミナー, 01 Mar. 2012On the Best Possible Competitive Ratio for Multislope Ski Rental
 Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito
 The 22nd Annual International Symposium on Algorithms and Computation (ISAAC2011), 08 Dec. 2011, Springer-Verlag単位円周上におけるアイテム配置問題
 関 孝洋, 藤原 洋志, 藤戸 敏弘
 夏のLAシンポジウム S2.1--S2.4, 19 Jul. 2011携帯パケット通信料問題に対するオンラインアルゴリズム
 松田 淳志, 藤原 洋志, 藤戸 敏弘
 夏のLAシンポジウム S1.1--S1.7, 19 Jul. 2011関数最適化に基づくアルゴリズムの性能解析
 藤原 洋志, 関口 良行
 夏のLAシンポジウム 1.1--1.4, 19 Jul. 2011多状態スキーレンタル問題に対する最適競合比の解析
 北野 琢麻, 藤原 洋志, 藤戸 敏弘
 情報処理学会研究報告 2011-AL-133 6 1--8, 12 Jan. 2011, 情報処理学会一般のコスト関数に対するハフマン木問題及び探索木問題
 藤原 洋志
 日本オペレーションズ・リサーチ学会研究部会 画期における最適化 (NEO), 30 Sep. 2010, 日本オペレーションズ・リサーチ学会一般のコスト関数に対するハフマン木問題及び探索木問題
 藤原 洋志, Tobias Jacobs
 夏のLAシンポジウム 13.1--13.8, 21 Jul. 2010テトリスに対するオンラインアルゴリズム
 猿渡 慎也, 藤原 洋志, 藤戸 敏弘
 組合せゲーム・パズル ミニプロジェクト 第5回ミニ研究集会, 01 Mar. 2010On the Huffman and Alphabetic Tree Problem with General Cost Functions
 Hiroshi Fujiwara and Tobias Jacobs
 The 18th Annual European Symposium on Algorithms (ESA2010), 07 Feb. 2010, Springer-Verlag無限状態スキーレンタル問題
 藤原 洋志
 日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 12 Oct. 2009スキーレンタル問題について
 藤原 洋志
 夏のLAシンポジウム 24.1--24.8, 24 Jul. 2009一方向通貨交換問題に対する平均性能評価
 藤原 洋志
 日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 11 Oct. 2008, 日本オペレーションズ・リサーチ学会オフライン・オンライン混合ジョブスケジューリング問題に対するラグランジュ緩和法
 畑 伸弥, 藤原 洋志, 茨木 俊秀
 日本オペレーションズ・リサーチ学会2008年秋季研究発表会, 10 Sep. 2008, 日本オペレーションズ・リサーチ学会Scheduling of Online and Offline Jobs on the Basis of Arrival Rate
 Takeshi Ebina, Hiroshi Fujiwara, and Toshihide Ibaraki
 The 4th Sino-Japanese Optimization Meeting (SJOM2008), 30 Aug. 2008Average-Case Competitive Analyses for One-Way Trading
 藤原 洋志, 岩間 一雄, 関口 良行
 夏のLAシンポジウム 2.1--2.10, 22 Jul. 2008Average-Case Competitive Analyses for One-Way Trading
 Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi
 The 14th Annual International Computing and Combinatorics Conference (COCOON2008), 27 Jun. 2008, Springer-Verlagオンライン・オフライン混合ジョブスケジューリング問題
 海老名 健, 藤原 洋志, 茨木 俊秀
 ミニシンポジウム:新世代計算限界と地球環境問題 51--53, 04 Dec. 2007オンライン・オフライン混合ジョブスケジューリング問題
 海老名 健, 藤原 洋志, 茨木 俊秀
 日本オペレーションズ・リサーチ学会2007年秋季研究発表会, 27 Sep. 2007, 日本オペレーションズ・リサーチ学会Online Chasing Problems for Regular Polygons
 Hiroshi Fujiwara, Kouki Yonezawa, and Kazuo Iwama
 情報処理学会研究報告 2007-AL-114 73--80, 21 Sep. 2007, 情報処理学会A New Approach to Approximate the Collision Probability in an Automated Production Line
 Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki
 Information Technology Letters 6 1--4, 05 Sep. 2007, IEICE/IPSJ正多角形領域に対するオンライン追跡問題
 藤原 洋志
 組合せ論サマースクール, 04 Sep. 2007A New Approach to Approximate the Collision Probability in an Automated Production Line
 Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki
 The 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP2007), 02 Jul. 2007Collision Probability in an Automated Production Line under Erlang Distribution
 Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki
 The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007), 06 Mar. 2007, IEEEOnline Chasing Problems for Regular n-Gons
 Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa
 The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007), 06 Mar. 2007, IEEE生産ラインにおける衝突確率: 処理時間がアーラン分布に従う場合
 千葉英史, 藤原 洋志, 関口 良行, 茨木 俊秀
 日本オペレーションズ・リサーチ学会2006年秋季研究発表会, 12 Sep. 2006, 日本オペレーションズ・リサーチ学会Energy-Efficient Algorithms for Flow Time Minimization
 Susanne Albers and Hiroshi Fujiwara
 The 23rd International Symposium on Theoretical Aspects of Computer Science (STACS2006), 25 Feb. 2006, Springer-VerlagAverage-Case Competitive Analyses for Ski-Rental Problems
 Hiroshi Fujiwara
 Dagstuhl Seminar 05031: Algorithms for Optimization with Incomplete Information, 18 Jan. 2005近似を許したオンラインサーバ配置問題について
 村井 隆仁, 藤原 洋志, 米澤 弘毅, 岩間 一雄
 情報技術レターズ 2 23--24, 12 Sep. 2003, 電子情報通信学会/情報処理学会近似を許したオンラインサーバ配置問題について
 藤原 洋志, 米澤 弘毅, 岩間 一雄
 夏のLAシンポジウム 19.1--19.6, 17 Jul. 2003Average-Case Competitive Analyses for Ski-Rental Problems
 Hiroshi Fujiwara and Kazuo Iwama
 The 13th Annual International Symposium on Algorithms and Computation (ISAAC2002), Nov. 2002, Springer-Verlagスキーレンタル問題に対する平均的競合比の解析
 藤原 洋志
 The 7th Kyoto University Inter-Department Symposium (KIDS), 02 Apr. 2002レンタルスキー問題に対する平均的競合比の解析
 藤原 洋志, 岩間 一雄
 情報処理学会研究報告 2001-AL-76 43--50, 19 Jan. 2001, 情報処理学会CoursesResearch Themes- 数理計画法に基づくオンライン最適化に関する研究
 科学研究費補助金, 基盤研究(C)
 2016 - 2019
- 長大系列データ処理のためのアルゴリズム設計技法に関する研究
 科学研究費補助金, 基盤研究(C)
 2014 - 2016
- Online Optimization for Dynamic Power Management (中華人民共和国 国家自然科学基金外国青年学者研究基金)
 dd
 2012 - 2012
- 木生成問題の一般化とそのアルゴリズムに関する研究
 科学研究費補助金, 若手研究(B)
 2011 - 2014
- 大規模データ処理に向けたアルゴリズム設計理論の展開
 科学研究費補助金, 基盤研究(C)
 2011 - 2013
- 効用関数を導入したオンライン最適化問題に関する研究
 科学研究費補助金, 若手研究(B)
 2007 - 2009
- 情報基盤アルゴリズムとしてのメタヒューリスティクスの研究
 科学研究費補助金, 特定領域研究
 2006 - 2007
- オンライン問題に対する平均的競合比の解析
 科学研究費補助金, 特別研究員奨励費
 2004 - 2005
 
 

