信州大学HOMEENGLISH交通・キャンパス案内

研究者総覧研究者総覧

研究者、研究内容などで検索
項目別検索はこちら

藤原洋志  フジワラ ヒロシ

教員組織学術研究院(工学系)電話番号
教育組織工学部 電子情報システム工学科FAX番号
職名准教授メールアドレスfujiwara[at]cs.shinshu-u.ac.jp
住所〒380-8553 長野県長野市若里4-17-1ホームページURLhttp://www.cs.shinshu-u.ac.jp/~fujiwara/index-j.html

プロフィール

研究分野
アルゴリズムの設計及び性能解析
オンライン最適化
関数解析
所属学会
所属学会
日本オペレーションズ・リサーチ学会
LAシンポジウム
情報処理学会アルゴリズム研究会

所属学会役職担当
2016- , 電子情報通信学会 コンピュテーション研究会(COMP)専門委員
2017-2017 , 国際会議 CANDAR2017 program committee
2017-2017 , 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
2016-2016 , 国際会議 CANDAR2016 program committee
2016-2016 , 電子情報通信学会 英文論文誌A小特集「離散数学とその応用」編集委員
2015-2015 , 国際会議 CANDAR2015 program committee
2014-2014 , LAシンポジウム会誌編集担当
2014-2014 , 国際会議 CANDAR2014 program committee
2013-2017 , 電子情報通信学会和文論文誌A編集委員
2013-2017 , 電子情報通信学会英文論文誌A編集委員
2012-2012 , 電子情報通信学会英文論文誌A小特集「離散数学とその応用」編集委員
学歴
出身大学院
2006 , 京都大学 , 情報学研究科 , 通信情報システム専攻
2003 , 京都大学 , 情報学研究科 , 通信情報システム専攻

出身学校・専攻等(大学院を除く)
2001 , 京都大学 , 工学部 , 情報学科

取得学位
博士(情報学) , 京都大学
受賞学術賞
2007 , IEEE RIVF'07 Best Paper Award
研究職歴等
研究職歴
2014- , 信州大学工学部 情報工学科 准教授
2008-2014 , 豊橋技術科学大学 情報・知能工学系 助教
2006-2008 , 関西学院大学理工学研究科 博士研究員
2004-2006 , 日本学術振興会 特別研究員 (DC2)

留学歴
2012-2012 , 中華人民共和国 電子科技大学 招聘副教授
2004-2005 , ドイツ連邦共和国 フライブルク大学 客員研究員 (Wissenschaftliche Hilfskraft)

研究活動業績

研究業績(著書・
発表論文等)
著書
Bin Packing with Cardinality Constraints
Springer , Ming-Yang Kao (editor), Encyclopedia of Algorithms , :211-214 2016(Apr. 22)
Author:Hiroshi Fujiwara and Koji M. Kobayashi


Python言語によるプログラミングイントロダクション: 世界標準MIT教科書
近代科学社 2014(Dec. 29)
Author:久保 幹雄 (監修, 翻訳), John V. Guttag (原著), 麻生 敏正 (翻訳), 木村 泰紀 (翻訳), 小林 和博 (翻訳), 関口 良行 (翻訳), 並木 誠 (翻訳), 藤原 洋志 (翻訳)


論文
Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E99-A(6):1075--1083 2016(Jun. 01)
Author:Hiroshi Fujiwara, Shunsuke Satou, and Toshihiro Fujito


Competitive Analysis for the Flat-Rate Problem
IEICE Transactions on Information and Systems,IEICE Transactions on Information and Systems(3):559--566 2016(Mar. 01)
Author:Hiroshi Fujiwara, Atsushi Matsuda, and Toshihiro Fujito


Online Weight Balancing on the Unit Circle
IEICE Transactions on Information and Systems,E99-D(3):567--574 2016(Mar. 01)
Author:Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito


On the Best Possible Competitive Ratio for the Multislope Ski-Rental Problem
Journal of Combinatorial Optimization (JOCO),31(2):463-490 2016(Feb. 01)
Author:Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito


The Huffman Tree Problem with Unit Step Functions
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E98-A(6):1189--1196 2015(Jun. 01)
Author:Hiroshi Fujiwara, Takuya Nakamura, and Toshihiro Fujito


Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints
Journal of Combinatorial Optimization (JOCO),29(1):67--87 2015(Jan. 01)
Author:Hiroshi Fujiwara and Koji Kobayashi


On the Huffman and Alphabetic Tree Problem with General Cost Functions
Algorithmica,69(3):582--604 2014(Jul. 01)
Author:Hiroshi Fujiwara and Tobias Jacobs


Analysis of Lower Bounds for the Multislope Ski-Rental Problem"
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E97-A(6):1200--1205 2014(Jun. 01)
Author:Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito


Collision Probability in an In-Line Equipment Model under Erlang Distribution
IEICE Transactions on Information and Systems,E96-D(3):400--407 2013(Mar. 01)
Author:Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki


An Improved Analysis of SRPT Scheduling Algorithm on the Basis of Functional Optimization
Information Processing Letters (IPL),112(23):911--915 2012(Dec. 01)
Author:Hiroshi Fujiwara and Yoshiyuki Sekiguchi


Average-Case Competitive Analyses for One-Way Trading
Journal of Combinatorial Optimization (JOCO),21(1):83--107 2011(Jan. 01)
Author:Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi


Online Chasing Problems for Regular Polygons
Information Processing Letters (IPL),108(3):155--159 2008(Oct. 01)
Author:Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa


Energy-Efficient Algorithms for Flow Time Minimization
ACM Transactions on Algorithms (TALG),3(4):49:1--49:17 2007(Nov. 01)
Author:Susanne Albers and Hiroshi Fujiwara


Average-Case Competitive Analyses for Ski-Rental Problems
Algorithmica,42(1):95--107 2005(May 01)
Author:Hiroshi Fujiwara and Kazuo Iwama


学会発表
通貨交換問題と線形計画法
列挙アルゴリズムセミナー 2017(Jul. 04)
Author:藤原 洋志


Lower Bounds for Online Bin Packing with Two Item Sizes
The 10th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2017) 2017(May 07)
Author:Ken Endo, Hiroshi Fujiwara, and Hiroaki Yamamoto


非減少整数関数に対するハフマン木
列挙アルゴリズムセミナー 2017(Mar. 01)
Author:鰐川 友太


アイテムサイズが2つのビンパッキング問題
列挙アルゴリズムセミナー 2016(Oct. 14)
Author:遠藤 健


円周上の点の配置
列挙アルゴリズムセミナー 2016(May 14)
Author:中田 新吾


文字列の数え上げ 木の問題
列挙アルゴリズムセミナー 2016(May 13)
Author:鰐川 友太


ビンパッキング問題
日本オペレーションズ・リサーチ学会 , 日本オペレーションズ・リサーチ学会中部支部講演会 2015(Dec. 19)
Author:藤原 洋志


一般化ハフマン木問題
列挙アルゴリズムセミナー 2015(Oct. 08)
Author:今井 弦


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


円周n等分点への質点配置問題
列挙アルゴリズムセミナー 2015(Mar. 06)
Author:藤原 洋志


円周n等分点への質点配置問題
グレブナー若手集会 2015(Feb. 01)
Author:藤原 洋志


Online Weight Balancing on the Unit Circle
The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG2013) , :6--7 2013(Sep. 17)
Author:Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito


Lower Bounds for the Multislope Ski-Rental Problem
IET , The 11th International Symposium on Operations Research and its Applications (ISORA2013) , :23--28 2013(Aug. 24)
Author:Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito


Improved Lower Bounds for the Bin Packing Problem with Cardinality Constraints
夏のLAシンポジウム , :7.1--7.10 2013(Jul. 16)
Author:Hiroshi Fujiwara and Koji Kobayashi


Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints
Springer-Verlag , The 19th Annual International Computing and Combinatorics Conference (COCOON2013) , LNCS 7936:518--530 2013(Jun. 22)
Author:Hiroshi Fujiwara and Koji Kobayashi


スキーレンタル問題とオンライン最適化
「文部科学省委託事業 数学協働プログラム」 最適化ワークショップ: 拡がっていく最適化 2013(Feb. 18)
Author:藤原 洋志


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


On the Best Possible Competitive Ratio for Multislope Ski Rental
電子科技大学 , 電子科技大学計算機学院学者論壇 2012(Jun. 29)
Author:Hiroshi Fujiwara


Solving the Infinite-Slope Ski Rental via Functional Analysis
The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012) , :28 2012(Apr. 22)
Author:Hiroshi Fujiwara


円周上へのアイテム配置問題
列挙アルゴリズムセミナー 2012(Mar. 01)
Author:藤原 洋志


On the Best Possible Competitive Ratio for Multislope Ski Rental
Springer-Verlag , The 22nd Annual International Symposium on Algorithms and Computation (ISAAC2011) , LNCS 7074:544--553 2011(Dec. 08)
Author:Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito


関数最適化に基づくアルゴリズムの性能解析
夏のLAシンポジウム , :1.1--1.4 2011(Jul. 19)
Author:藤原 洋志, 関口 良行


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


単位円周上におけるアイテム配置問題
夏のLAシンポジウム , :S2.1--S2.4 2011(Jul. 19)
Author:関 孝洋, 藤原 洋志, 藤戸 敏弘


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


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


一般のコスト関数に対するハフマン木問題及び探索木問題
夏のLAシンポジウム , :13.1--13.8 2010(Jul. 21)
Author:藤原 洋志, Tobias Jacobs


テトリスに対するオンラインアルゴリズム
組合せゲーム・パズル ミニプロジェクト 第5回ミニ研究集会 2010(Mar. 01)
Author:猿渡 慎也, 藤原 洋志, 藤戸 敏弘


On the Huffman and Alphabetic Tree Problem with General Cost Functions
Springer-Verlag , The 18th Annual European Symposium on Algorithms (ESA2010) , LNCS 6346:439--450 2010(Feb. 07)
Author:Hiroshi Fujiwara and Tobias Jacobs


無限状態スキーレンタル問題
日本オペレーションズ・リサーチ学会研究部会『若手によるOR横断研究』 2009(Oct. 12)
Author:藤原 洋志


スキーレンタル問題について
夏のLAシンポジウム , :24.1--24.8 2009(Jul. 24)
Author:藤原 洋志


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


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


Scheduling of Online and Offline Jobs on the Basis of Arrival Rate
The 4th Sino-Japanese Optimization Meeting (SJOM2008) , :109 2008(Aug. 30)
Author:Takeshi Ebina, Hiroshi Fujiwara, and Toshihide Ibaraki


Average-Case Competitive Analyses for One-Way Trading
夏のLAシンポジウム , :2.1--2.10 2008(Jul. 22)
Author:藤原 洋志, 岩間 一雄, 関口 良行


Average-Case Competitive Analyses for One-Way Trading
Springer-Verlag , The 14th Annual International Computing and Combinatorics Conference (COCOON2008) , LNCS 5092:41--51 2008(Jun. 27)
Author:Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi


オンライン・オフライン混合ジョブスケジューリング問題
ミニシンポジウム:新世代計算限界と地球環境問題 , :51--53 2007(Dec. 04)
Author:海老名 健, 藤原 洋志, 茨木 俊秀


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


Online Chasing Problems for Regular Polygons
情報処理学会 , 情報処理学会研究報告 , 2007-AL-114:73--80 2007(Sep. 21)
Author:Hiroshi Fujiwara, Kouki Yonezawa, and Kazuo Iwama


A New Approach to Approximate the Collision Probability in an Automated Production Line
IEICE/IPSJ , Information Technology Letters , 6:1--4 2007(Sep. 05)
Author:Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki


正多角形領域に対するオンライン追跡問題
組合せ論サマースクール 2007(Sep. 04)
Author:藤原 洋志


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) , :13.1--13.3 2007(Jul. 02)
Author:Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki


Online Chasing Problems for Regular n-Gons
IEEE , The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007) , :36--41 2007(Mar. 06)
Author:Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa


Collision Probability in an Automated Production Line under Erlang Distribution
IEEE , The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007) , :42--49 2007(Mar. 06)
Author:Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki


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


Energy-Efficient Algorithms for Flow Time Minimization
Springer-Verlag , The 23rd International Symposium on Theoretical Aspects of Computer Science (STACS2006) , LNCS 3884:621--633 2006(Feb. 25)
Author:Susanne Albers and Hiroshi Fujiwara


Average-Case Competitive Analyses for Ski-Rental Problems
Dagstuhl Seminar 05031: Algorithms for Optimization with Incomplete Information , :8.1--8.3 2005(Jan. 18)
Author:Hiroshi Fujiwara


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


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


Average-Case Competitive Analyses for Ski-Rental Problems
Springer-Verlag , The 13th Annual International Symposium on Algorithms and Computation (ISAAC2002) , LNCS 2518:476--488 2002(Nov.)
Author:Hiroshi Fujiwara and Kazuo Iwama


スキーレンタル問題に対する平均的競合比の解析
The 7th Kyoto University Inter-Department Symposium (KIDS) 2002(Apr. 02)
Author:藤原 洋志


レンタルスキー問題に対する平均的競合比の解析
情報処理学会 , 情報処理学会研究報告 , 2001-AL-76:43--50 2001(Jan. 19)
Author:藤原 洋志, 岩間 一雄


その他
省電力とオンライン最適化
電子情報通信学会 , 電子情報通信学会誌 , 97(6):502--506 2014(Jun. 01)
Author:藤原 洋志


漢詩のはなし
LAシンポジウム , LAシンポジウム会誌 , 58:7--11 2012(Feb. 01)
Author:藤原 洋志

研究費
科学研究費補助金(研究代表者)
2016 - 2019 , 数理計画法に基づくオンライン最適化に関する研究 , 基盤研究(C)
2011 - 2014 , 木生成問題の一般化とそのアルゴリズムに関する研究 , 若手研究(B)
2007 - 2009 , 効用関数を導入したオンライン最適化問題に関する研究 , 若手研究(B)
2004 - 2005 , オンライン問題に対する平均的競合比の解析 , 特別研究員奨励費

科学研究費補助金(研究分担者)
2014 - 2016 , 長大系列データ処理のためのアルゴリズム設計技法に関する研究 , 基盤研究(C)
2011 - 2013 , 大規模データ処理に向けたアルゴリズム設計理論の展開 , 基盤研究(C)
2006 - 2007 , 情報基盤アルゴリズムとしてのメタヒューリスティクスの研究 , 特定領域研究

その他
2012 - 2012 , Online Optimization for Dynamic Power Management (中華人民共和国 国家自然科学基金外国青年学者研究基金)

教育活動実績

授業等
前期 , プログラミング言語論
後期 , 情報基礎特論III
後期 , デザインプロジェクト

社会活動実績

社会活動等
メディア・報道
20140405 , エフエム豊橋 , 天伯之城ギカダイ: 『一寸先は闇』の攻略法