Toshihiro FUJITO


Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
Hiroshi FUJIWARA Shunsuke SATOU Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6  pp. 1075-1083
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

Online Weight Balancing on the Unit Circle
Hiroshi FUJIWARA Takahiro SEKI Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3  pp. 567-574
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
online algorithmcompetitive analysiscomputational geometryonline optimization
 Summary | Full Text:PDF

Competitive Analysis for the Flat-Rate Problem
Hiroshi FUJIWARA Atsushi MATSUDA Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3  pp. 559-566
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

On the Eternal Vertex Cover Numbers of Generalized Trees
Hisashi ARAKI Toshihiro FUJITO Shota INOUE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6  pp. 1153-1160
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
eternal vertex coverelementary bipartite graphsgeneralized trees
 Summary | Full Text:PDF

The Huffman Tree Problem with Unit Step Functions
Hiroshi FUJIWARA Takuya NAKAMURA Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6  pp. 1189-1196
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
combinatorial optimizationpolynomial-time algorithmbinary treeoptimal treeHuffman coding
 Summary | Full Text:PDF

Analysis of Lower Bounds for the Multislope Ski-Rental Problem
Hiroshi FUJIWARA Yasuhiro KONNO Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1200-1205
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

FOREWORD
Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8  pp. 1749-1749
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF

Approximating Polymatroid Packing and Covering
Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1066-1070
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
combinatorial problemsdesign of algorithmsoptimization
 Summary | Full Text:PDF

On the Legal Firing Sequence Problem of Petri Nets with Cactus Structure
Toshihiro FUJITO Satoshi TAOKA Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/03/25
Vol. E83-A  No. 3  pp. 480-486
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
Petri netslegal firing sequence problempolynomial time algorithms
 Summary | Full Text:PDF

Approximation Algorithms for Submodular Set Cover with Applications
Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 480-487
Type of Manuscript:  INVITED SURVEY PAPER
Category: Approximate Algorithms for Combinatorial Problems
Keyword: 
submodular functionset coverapproximation algorithmsgreedy heuristics
 Summary | Full Text:PDF