Keyword : competitive analysis


Bounds for the Multislope Ski-Rental Problem
Hiroshi FUJIWARA Kei SHIBUSAWA Kouki YAMAMOTO Hiroaki YAMAMOTO 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3 ; pp. 481-488
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF(377.6KB)

Online Unit Clustering with Capacity Constraints
Tetsuya ARAKI Koji M. KOBAYASHI 
Publication:   
Publication Date: 2017/01/01
Vol. E100-A  No. 1 ; pp. 301-303
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
clustering problemonline problemcompetitive analysiscapacity constraints
 Summary | Full Text:PDF(55.4KB)

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(775.9KB)

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(378.1KB)

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(489.8KB)

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(558.8KB)

Online Vertex Exploration Problems in a Simple Polygon
Yuya HIGASHIKAWA Naoki KATOH 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3 ; pp. 489-497
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
online algorithmexplorationcompetitive analysis
 Summary | Full Text:PDF(532.2KB)

The Online Graph Exploration Problem on Restricted Graphs
Shuichi MIYAZAKI Naoyuki MORIMOTO Yasuo OKABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/09/01
Vol. E92-D  No. 9 ; pp. 1620-1627
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
the graph exploration problemonline algorithmcompetitive analysis
 Summary | Full Text:PDF(347.7KB)

A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers
Koji KOBAYASHI Shuichi MIYAZAKI Yasuo OKABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/12/01
Vol. E91-D  No. 12 ; pp. 2757-2769
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
competitive analysismulti-queue switchesbuffer management
 Summary | Full Text:PDF(499.2KB)

A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches
Koji KOBAYASHI Shuichi MIYAZAKI Yasuo OKABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/08/01
Vol. E91-D  No. 8 ; pp. 2105-2114
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
competitive analysisshared memory switchesbuffer management
 Summary | Full Text:PDF(258.9KB)

Competitive Analysis of Minimal Oblivious Routing Algorithms on Hypercubes
Tzuoo-Hawn YEH Chin-Laung LEI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/01/01
Vol. E84-D  No. 1 ; pp. 65-75
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
routing algorithmsminimal oblivious routing algorithmshypercubescompetitive analysis
 Summary | Full Text:PDF(421.9KB)