Keyword : online algorithm


Approximate Frequent Pattern Discovery in Compressed Space
Shouhei FUKUNAGA Yoshimasa TAKABATAKE Tomohiro I Hiroshi SAKAMOTO 
Publication:   
Publication Date: 2018/03/01
Vol. E101-D  No. 3 ; pp. 593-601
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —)
Category: 
Keyword: 
grammar compressiononline algorithmapproximate frequent pattern discovery
 Summary | Full Text:PDF(775KB)

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)

Optimal Online and Offline Algorithms for Finding Longest and Shortest Subsequences with Length and Sum Constraints
Sung Kwon KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2 ; pp. 250-256
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
length constraintlongest subsequenceoffline algorithmonline algorithmshortest subsequencesum constraint
 Summary | Full Text:PDF(553KB)

Randomized Online File Allocation on Uniform Cactus Graphs
Yasuyuki KAWAMURA Akira MATSUBAYASHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/12/01
Vol. E92-D  No. 12 ; pp. 2416-2421
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
online algorithmfile allocationdata managementcactus graph
 Summary | Full Text:PDF(184.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)

Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
Satoshi FUJITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8 ; pp. 1764-1770
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
chunk schedulingonline algorithmmultiprocessor scheduling
 Summary | Full Text:PDF(146.8KB)

Finding Frequent Closed Itemsets in Sliding Window in Linear Time
Junbo CHEN Bo ZHOU Lu CHEN Xinyu WANG Yiqun DING 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/10/01
Vol. E91-D  No. 10 ; pp. 2406-2418
Type of Manuscript:  PAPER
Category: Data Mining
Keyword: 
frequent itemsetsclosed itemsetsonline algorithmassociation rulesdata mining
 Summary | Full Text:PDF(782.6KB)

Energy Efficient Online Routing Algorithm for QoS-Sensitive Sensor Networks
Sungwook KIM Sungyong PARK Sooyong PARK Sungchun KIM 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2008/07/01
Vol. E91-B  No. 7 ; pp. 2401-2404
Type of Manuscript:  LETTER
Category: Network
Keyword: 
dynamic sensor clusteringnetwork resource managementenergy efficient routingQoS guaranteesonline algorithm
 Summary | Full Text:PDF(161.4KB)

A Randomized Online Algorithm for the File Caching Problem
Seiichiro TANI Toshiaki MIYAZAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/04/01
Vol. E86-D  No. 4 ; pp. 686-697
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
networkcachecompetitiveonline algorithm
 Summary | Full Text:PDF(1003.2KB)

A Design Framework for Online Algorithms Solving the Object Replacement Problem
Seiichiro TANI Toshiaki MIYAZAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/09/01
Vol. E84-D  No. 9 ; pp. 1135-1143
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
networkcachecompetitiveonline algorithm
 Summary | Full Text:PDF(457.4KB)