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.
- 線形計画法による最適オンラインビンパッキングアルゴリズムの設計
滝澤 大生, 藤原 洋志, 山本 博章
冬の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, 情報処理学会Courses
Research 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