Bin Packing with Cardinality Constraints, Ming-Yang Kao (editor), Encyclopedia of Algorithms , 211-214 Springer 2016(Apr. 22) Author:Hiroshi Fujiwara and Koji M. Kobayashi
論文 Online Removable Knapsack Problem for Integer-Sized Unweighted Items IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E105-A(9):1195-1202 2022(Sep. 01) Author:Hiroshi Fujiwara, Kanaho Hanji, and Hiroaki Yamamoto
The Huffman Tree Problem with Upper-Bounded Linear Functions IEICE Transactions on Information and Systems,E105-D(3):474-480 2022(Mar. 01) Author:Hiroshi Fujiwara, Yuichi Shirai, and Hiroaki Yamamoto
Configurable Pixelated Skyrmions on Nanoscale Magnetic Grids Communications Physics,4 2021(Dec. 01) Author:Xichao Zhang, Jing Xia, Keiichiro Shirai, Hiroshi Fujiwara, Oleg A. Tretiakov, Motohiko Ezawa, Yan Zhou, and Xiaoxi Liu
Overloaded Wireless MIMO Switching for Information Exchanging through Untrusted Relay in Secure Wireless Communication IEICE Transactions on Communications,E104-B(10):1249-1259 2021(Oct. 01) Author:Arata Takahashi, Osamu Takyu, Hiroshi Fujiwara, Takeo Fujii, and Tomoaki Ohtsuki
Analysis of Lower Bounds for Online Bin Packing with Two Item Sizes IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E104-A(9):1127-1133 2021(Sep. 01) Author:Hiroshi Fujiwara, Ken Endo, and Hiroaki Yamamoto
A New Finite Automata Construction using a Prefix and a Suffix of Regular Expressions Transactions on Information and Systems,E104-D(3):381-388 2021(Mar. 01) Author:Hiroaki Yamamoto and Hiroshi Fujiwara
Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms Transactions on Information and Systems,E104-D(3):362-369 2021(Mar. 01) Author:Hiroshi Fujiwara, Yuta Wanikawa, and Hiroaki Yamamoto
Algorithm NextFit for the Bin Packing Problem Formalized Mathematics,29(3):141-151 2021(Jan. 01) Author:Hiroshi Fujiwara, Ryota Adachi, and Hiroaki Yamamoto
Dynamic Programming for the Subset Sum Problem Formalized Mathematics,28(1):89-92 2020(Apr. 01) Author:Hiroshi Fujiwara, Hokuto Watari, and Hiroaki Yamamoto
Bounds for the Multislope Ski-Rental Problem Transactions on Information and Systems,E103-D(3):481-488 2020(Mar. 01) Author:Hiroshi Fujiwara, Kei Shibusawa, Kouki Yamamoto, and Hiroaki Yamamoto
One-Way Trading Problems via Linear Optimization Journal of the Operations Research Society of Japan (JORSJ),63(1):1-30 2020(Jan. 31) Author:Hiroshi Fujiwara, Naohiro Araki, and Hiroaki Yamamoto
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
Optimal Transmission Order of Information Exchange among Three Nodes through Relay with Two Antennas in Wireless MIMO Switching The 6th International Workshop on Smart Wireless Communications (SmartCom2019) 2019(Nov. 04) Presenter:Arata Takahashi, Osamu Takyu, and Hiroshi Fujiwara
Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG The 13th International Conference on Provable and Practical Security (ProvSec2019) 2019(Oct. 03) Presenter:Hiroaki Yamamoto, Yoshihiro Wachi, and Hiroshi Fujiwara
Threat-Based Strategies for One-Way Trading with only the Maximum Fluctuation Ratio Available 列挙アルゴリズムセミナー 2018(Jun. 06) Presenter:藤原 洋志
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) 2018(May 19) Presenter:Keiji Hirao, Hiroshi Fujiwara, and Hiroaki Yamamoto
Practical and Secure Searchable Symmetric Encryption with a Small Index The 22nd Nordic Conference on Secure IT Systems (NORDSEC2017) 2017(Nov. 08) Presenter:Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki
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) Presenter:Hiroshi Fujiwara, Takuya Nakamura, and Toshihiro Fujito
Online Weight Balancing on the Unit Circle The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG2013) 2013(Sep. 17) Presenter:Hiroshi Fujiwara, Takahiro Seki, and Toshihiro Fujito
Lower Bounds for the Multislope Ski-Rental Problem The 11th International Symposium on Operations Research and its Applications (ISORA2013) 2013(Aug. 24) Presenter: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) Presenter: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) 2013(Jun. 22) Presenter:Hiroshi Fujiwara and Koji Kobayashi
On the Best Possible Competitive Ratio for Multislope Ski Rental 電子科技大学計算機学院学者論壇 2012(Jun. 29) Presenter:Hiroshi Fujiwara
Solving the Infinite-Slope Ski Rental via Functional Analysis The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012) 2012(Apr. 22) Presenter:Hiroshi Fujiwara
On the Best Possible Competitive Ratio for Multislope Ski Rental The 22nd Annual International Symposium on Algorithms and Computation (ISAAC2011) 2011(Dec. 08) Presenter:Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito
On the Huffman and Alphabetic Tree Problem with General Cost Functions The 18th Annual European Symposium on Algorithms (ESA2010) 2010(Feb. 07) Presenter:Hiroshi Fujiwara and Tobias Jacobs
Scheduling of Online and Offline Jobs on the Basis of Arrival Rate The 4th Sino-Japanese Optimization Meeting (SJOM2008) 2008(Aug. 30) Presenter:Takeshi Ebina, Hiroshi Fujiwara, and Toshihide Ibaraki
Average-Case Competitive Analyses for One-Way Trading The 14th Annual International Computing and Combinatorics Conference (COCOON2008) 2008(Jun. 27) Presenter:Hiroshi Fujiwara, Kazuo Iwama, and Yoshiyuki Sekiguchi
Online Chasing Problems for Regular Polygons 情報処理学会研究報告 2007-AL-114 73--80 2007(Sep. 21) Presenter:Hiroshi Fujiwara, Kouki Yonezawa, and Kazuo Iwama
A New Approach to Approximate the Collision Probability in an Automated Production Line Information Technology Letters 6 1--4 2007(Sep. 05) Presenter: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) 2007(Jul. 02) Presenter:Eishi Chiba, Hiroshi Fujiwara, and Toshihide Ibaraki
Online Chasing Problems for Regular n-Gons The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007) 2007(Mar. 06) Presenter:Hiroshi Fujiwara, Kazuo Iwama, and Kouki Yonezawa
Collision Probability in an Automated Production Line under Erlang Distribution The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007) 2007(Mar. 06) Presenter:Eishi Chiba, Hiroshi Fujiwara, Yoshiyuki Sekiguchi, and Toshihide Ibaraki
Energy-Efficient Algorithms for Flow Time Minimization The 23rd International Symposium on Theoretical Aspects of Computer Science (STACS2006) 2006(Feb. 25) Presenter:Susanne Albers and Hiroshi Fujiwara
Average-Case Competitive Analyses for Ski-Rental Problems Dagstuhl Seminar 05031: Algorithms for Optimization with Incomplete Information 2005(Jan. 18) Presenter:Hiroshi Fujiwara
Average-Case Competitive Analyses for Ski-Rental Problems The 13th Annual International Symposium on Algorithms and Computation (ISAAC2002) 2002(Nov.) Presenter:Hiroshi Fujiwara and Kazuo Iwama
スキーレンタル問題に対する平均的競合比の解析 The 7th Kyoto University Inter-Department Symposium (KIDS) 2002(Apr. 02) Presenter:藤原 洋志