藤原 洋志 (フジワラ ヒロシ)
学術研究院(工学系)
工学部 電子情報システム工学科
准教授
研究者情報
メールアドレス
- fujiwara★cs.shinshu-u.ac.jp
経歴
学歴
委員歴
- 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小特集「離散数学とその応用」編集委員
研究活動情報
論文
- 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, 2023年12月01日, 査読有り, 指定なし - 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, 2023年05月01日, 査読有り, 招待無し
MISC
書籍等出版物
- 世界標準MIT教科書 Python言語によるプログラミングイントロダクション第2版: データサイエンスとアプリケーション
John V. Guttag (原著), 久保 幹雄 (監訳), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 斉藤 佳鶴子 (翻訳), 関口 良行 (翻訳), 鄭 金花 (翻訳), 並木 誠 (翻訳), 兵藤 哲朗 (翻訳), 藤原 洋志 (翻訳), 共著
近代科学社, 2017年09月01日
ISBN:978-4764905184 - Ming-Yang Kao (editor), Encyclopedia of Algorithms
Hiroshi Fujiwara and Koji M. Kobayashi, 共著, Bin Packing with Cardinality Constraints
Springer, 211-214 2016年04月22日
ISBN:10.1007/978-1-4939-2864-4 - Python言語によるプログラミングイントロダクション: 世界標準MIT教科書
久保 幹雄 (監修, 翻訳), John V. Guttag (原著), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 関口 良行 (翻訳), 並木 誠 (翻訳), 藤原 洋志 (翻訳), 共著
近代科学社, 2014年12月29日
ISBN:978-4764904699
講演・口頭発表等
- 線形計画法による最適オンラインビンパッキングアルゴリズムの設計
滝澤 大生, 藤原 洋志, 山本 博章
冬のLAシンポジウム s9.1--s9.2, 2020年02月06日, 招待無し - 二等辺三角形からのロボット避難問題
平尾 圭児, 藤原 洋志, 山本 博章
冬のLAシンポジウム s7.1--s7.2, 2020年02月06日, 招待無し - Mizarによるビンパッキングアルゴリズムの性能証明の形式化
足立 良太
列挙アルゴリズムセミナー, 2020年01月30日, 招待無し - threshold graphの最大マッチングの特徴付け
所澤 亮太
列挙アルゴリズムセミナー, 2020年01月30日, 招待無し - 整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
判治 奏帆
列挙アルゴリズムセミナー, 2020年01月30日, 招待無し - グラフの最小重みマッチングによる対戦取組の逐次作成および数理的考察
戸島 貫太
列挙アルゴリズムセミナー, 2020年01月30日, 招待無し - 正規表現検索に向けた検索可能暗号の提案
伊藤 天啓, 山本 博章, 藤原 洋志
2020年暗号と情報セキュリティシンポジウム (SCIS2020), 2020年01月30日, 招待無し - ファクターオラクルを用いた部分文字列検索可能暗号
藤村 享平, 山本 博章, 藤原 洋志
2020年暗号と情報セキュリティシンポジウム (SCIS2020), 2020年01月30日, 招待無し - Optimal 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), 2019年11月04日, 招待無し - Space-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), 2019年10月03日, 招待無し - 整数計画法による対戦取組の逐次作成および数理的考察
戸島 貫太, 藤原 洋志, 山本 博章
夏のLAシンポジウム s9.1—s9.2, 2019年08月02日, 招待無し - Mizarによるビンパッキングアルゴリズムの性能証明の形式化
足立 良太, 藤原 洋志, 山本 博章
夏のLAシンポジウム s10.1—s10.2, 2019年08月02日, 招待無し - 整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
判治 奏帆
列挙アルゴリズムセミナー, 2019年04月24日, 招待無し - 円周n等分点への質点配置問題の最適解に関する研究
澤川 佑輔
列挙アルゴリズムセミナー, 2019年04月24日, 招待無し - Mizarはじめました
藤原 洋志
列挙アルゴリズムセミナー, 2019年04月23日, 招待無し - ファクターオラクルの拡張と文字列照合問題への応用
大井 恒平, 和智 吉弘, 山本 博章, 藤原 洋志
冬のLAシンポジウム 21.1—21.4, 2019年02月06日, 招待無し - 整数アイテムサイズに対する除去可能オンラインナップサックアルゴリズム
判治 奏帆, 藤原 洋志, 山本 博章
冬のLAシンポジウム s6.1—s6.2, 2019年02月05日, 招待無し - 定数種類のアイテムに対するオンラインビンパッキングアルゴリズム
鰐川 友太, 藤原 洋志, 山本 博章
冬のLAシンポジウム s7.1—s7.2, 2019年02月05日, 招待無し - 有限アイテムサイズビンパッキング問題
鰐川 友太
列挙アルゴリズムセミナー, 2018年12月06日, 招待無し - 円から2つのロボットが避難する問題
平尾 圭児
列挙アルゴリズムセミナー, 2018年12月05日, 招待無し - 数理計画法入門「かしこく詰めて、かしこく運ぼう!」
藤原 洋志
信州大学ものづくり振興会 企業見学会・第2回技術講演会, 2018年10月16日, 招待有り - 並列処理に向けた検索可能暗号の改良
三好 竜司, 山本 博章, 藤原 洋志
電子情報通信学会信越支部大会 2D-3, 2018年09月29日, 招待無し - ファクターオラクルの拡張と実験的評価
⼤井 恒平, ⼭本 博章, 藤原 洋志
第17回情報科学技術フォーラム, 2018年09月19日, 招待無し - 2個詰めビンパッキング問題の最適解と列挙
所澤 亮太, 土屋 寿樹, 藤原 洋志, 山本 博章
夏のLAシンポジウム s7.1--s7.4, 2018年07月18日, 招待無し - 一般化ハフマン木問題
白井 優一
列挙アルゴリズムセミナー, 2018年06月07日, 招待無し - Threat-Based Strategies for One-Way Trading with only the Maximum Fluctuation Ratio Available
藤原 洋志
列挙アルゴリズムセミナー, 2018年06月06日, 招待無し - Threat-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), 2018年05月19日, 招待無し - 2個づめビンパッキング
所澤 亮太
列挙アルゴリズムセミナー, 2018年01月18日, 招待無し - 京都将棋
藤原 洋志
列挙アルゴリズムセミナー, 2018年01月17日, 招待無し - Practical 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), 2017年11月08日, 招待無し - 非減少関数に対するハフマン木問題を解く動的計画法
鰐川 友太, 藤原 洋志, 山本 博章
夏のLAシンポジウム s8.1--s8.5, 2017年07月19日, 招待無し - 通貨交換問題と線形計画法
藤原 洋志
列挙アルゴリズムセミナー, 2017年07月04日 - Lower Bounds for Online Bin Packing with Two Item Sizes
Ken Endo, Hiroshi Fujiwara, and Hiroaki Yamamoto
2017年05月07日, The 10th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2017), 招待無し - 非減少整数関数に対するハフマン木
鰐川 友太
列挙アルゴリズムセミナー, 2017年03月01日 - アイテムサイズが2つのビンパッキング問題
遠藤 健
列挙アルゴリズムセミナー, 2016年10月14日 - 円周上の点の配置
中田 新吾
列挙アルゴリズムセミナー, 2016年05月14日 - 文字列の数え上げ 木の問題
鰐川 友太
列挙アルゴリズムセミナー, 2016年05月13日 - ビンパッキング問題
藤原 洋志
日本オペレーションズ・リサーチ学会中部支部講演会, 2015年12月19日, 日本オペレーションズ・リサーチ学会, 招待有り - 一般化ハフマン木問題
今井 弦
列挙アルゴリズムセミナー, 2015年10月08日 - An 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), 2015年05月10日 - 円周n等分点への質点配置問題
藤原 洋志
列挙アルゴリズムセミナー, 2015年03月06日 - 円周n等分点への質点配置問題
藤原 洋志
グレブナー若手集会, 2015年02月01日 - Online 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), 2013年09月17日 - Lower 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), 2013年08月24日, IET - Improved Lower Bounds for the Bin Packing Problem with Cardinality Constraints
Hiroshi Fujiwara and Koji Kobayashi
夏のLAシンポジウム 7.1--7.10, 2013年07月16日 - Improved 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), 2013年06月22日, Springer-Verlag - スキーレンタル問題とオンライン最適化
藤原 洋志
「文部科学省委託事業 数学協働プログラム」 最適化ワークショップ: 拡がっていく最適化, 2013年02月18日 - 携帯パケット通信料問題に対するオンラインアルゴリズム
松田淳志, 藤原 洋志, 藤戸 敏弘
電気関係学会東海支部連合大会 B.4.1, 2012年09月25日 - On the Best Possible Competitive Ratio for Multislope Ski Rental
Hiroshi Fujiwara
電子科技大学計算機学院学者論壇, 2012年06月29日, 電子科技大学 - Solving the Infinite-Slope Ski Rental via Functional Analysis
Hiroshi Fujiwara
The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012), 2012年04月22日 - 円周上へのアイテム配置問題
藤原 洋志
列挙アルゴリズムセミナー, 2012年03月01日 - On 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), 2011年12月08日, Springer-Verlag - 単位円周上におけるアイテム配置問題
関 孝洋, 藤原 洋志, 藤戸 敏弘
夏のLAシンポジウム S2.1--S2.4, 2011年07月19日 - 携帯パケット通信料問題に対するオンラインアルゴリズム
松田 淳志, 藤原 洋志, 藤戸 敏弘
夏のLAシンポジウム S1.1--S1.7, 2011年07月19日 - 関数最適化に基づくアルゴリズムの性能解析
藤原 洋志, 関口 良行
夏のLAシンポジウム 1.1--1.4, 2011年07月19日 - 多状態スキーレンタル問題に対する最適競合比の解析
北野 琢麻, 藤原 洋志, 藤戸 敏弘
情報処理学会研究報告 2011-AL-133 6 1--8, 2011年01月12日, 情報処理学会 - 一般のコスト関数に対するハフマン木問題及び探索木問題
藤原 洋志
日本オペレーションズ・リサーチ学会研究部会 画期における最適化 (NEO), 2010年09月30日, 日本オペレーションズ・リサーチ学会 - 一般のコスト関数に対するハフマン木問題及び探索木問題
藤原 洋志, Tobias Jacobs
夏のLAシンポジウム 13.1--13.8, 2010年07月21日 - テトリスに対するオンラインアルゴリズム
猿渡 慎也, 藤原 洋志, 藤戸 敏弘
組合せゲーム・パズル ミニプロジェクト 第5回ミニ研究集会, 2010年03月01日 - On the Huffman and Alphabetic Tree Problem with General Cost Functions
Hiroshi Fujiwara and Tobias Jacobs
The 18th Annual European Symposium on Algorithms (ESA2010), 2010年02月07日, Springer-Verlag - 無限状態スキーレンタル問題
藤原 洋志
日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 2009年10月12日 - スキーレンタル問題について
藤原 洋志
夏のLAシンポジウム 24.1--24.8, 2009年07月24日 - 一方向通貨交換問題に対する平均性能評価
藤原 洋志
日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』, 2008年10月11日, 日本オペレーションズ・リサーチ学会 - オフライン・オンライン混合ジョブスケジューリング問題に対するラグランジュ緩和法
畑 伸弥, 藤原 洋志, 茨木 俊秀
日本オペレーションズ・リサーチ学会2008年秋季研究発表会, 2008年09月10日, 日本オペレーションズ・リサーチ学会 - 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), 2008年08月30日 - Average-Case Competitive Analyses for One-Way Trading
藤原 洋志, 岩間 一雄, 関口 良行
夏のLAシンポジウム 2.1--2.10, 2008年07月22日 - Average-Case Competitive Analyses for One-Way Trading
Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi
The 14th Annual International Computing and Combinatorics Conference (COCOON2008), 2008年06月27日, Springer-Verlag - オンライン・オフライン混合ジョブスケジューリング問題
海老名 健, 藤原 洋志, 茨木 俊秀
ミニシンポジウム:新世代計算限界と地球環境問題 51--53, 2007年12月04日 - オンライン・オフライン混合ジョブスケジューリング問題
海老名 健, 藤原 洋志, 茨木 俊秀
日本オペレーションズ・リサーチ学会2007年秋季研究発表会, 2007年09月27日, 日本オペレーションズ・リサーチ学会 - Online Chasing Problems for Regular Polygons
Hiroshi Fujiwara, Kouki Yonezawa, and Kazuo Iwama
情報処理学会研究報告 2007-AL-114 73--80, 2007年09月21日, 情報処理学会 - 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, 2007年09月05日, IEICE/IPSJ - 正多角形領域に対するオンライン追跡問題
藤原 洋志
組合せ論サマースクール, 2007年09月04日 - A 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), 2007年07月02日 - Collision 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), 2007年03月06日, IEEE - Online 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), 2007年03月06日, IEEE - 生産ラインにおける衝突確率: 処理時間がアーラン分布に従う場合
千葉英史, 藤原 洋志, 関口 良行, 茨木 俊秀
日本オペレーションズ・リサーチ学会2006年秋季研究発表会, 2006年09月12日, 日本オペレーションズ・リサーチ学会 - Energy-Efficient Algorithms for Flow Time Minimization
Susanne Albers and Hiroshi Fujiwara
The 23rd International Symposium on Theoretical Aspects of Computer Science (STACS2006), 2006年02月25日, Springer-Verlag - Average-Case Competitive Analyses for Ski-Rental Problems
Hiroshi Fujiwara
Dagstuhl Seminar 05031: Algorithms for Optimization with Incomplete Information, 2005年01月18日 - 近似を許したオンラインサーバ配置問題について
村井 隆仁, 藤原 洋志, 米澤 弘毅, 岩間 一雄
情報技術レターズ 2 23--24, 2003年09月12日, 電子情報通信学会/情報処理学会 - 近似を許したオンラインサーバ配置問題について
藤原 洋志, 米澤 弘毅, 岩間 一雄
夏のLAシンポジウム 19.1--19.6, 2003年07月17日 - Average-Case Competitive Analyses for Ski-Rental Problems
Hiroshi Fujiwara and Kazuo Iwama
The 13th Annual International Symposium on Algorithms and Computation (ISAAC2002), 2002年11月, Springer-Verlag - スキーレンタル問題に対する平均的競合比の解析
藤原 洋志
The 7th Kyoto University Inter-Department Symposium (KIDS), 2002年04月02日 - レンタルスキー問題に対する平均的競合比の解析
藤原 洋志, 岩間 一雄
情報処理学会研究報告 2001-AL-76 43--50, 2001年01月19日, 情報処理学会
共同研究・競争的資金等の研究課題
- 数理計画法に基づくオンライン最適化に関する研究
科学研究費補助金, 基盤研究(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年