Keyword : competitive ratio


Competitive Strategies for Evacuating from an Unknown Affected Area
Qi WEI Xuehou TAN Bo JIANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/10/01
Vol. E99-D  No. 10 ; pp. 2585-2590
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
evacuation problemcomputational geometrypath planningconvex regioncompetitive ratio
 Summary | Full Text:PDF(580.2KB)

Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities
Toshiya ITOH Noriyuki TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1186-1197
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quality of service (QoS)multi-queue switchesmulti-prioritypreemptioncompetitive ratio
 Summary | Full Text:PDF(314.2KB)

Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks
Toshiya ITOH Takanobu NAGUMO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1155-1165
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quality of service (QoS)multi-queue switchmulti-priority modelcompetitive ratio
 Summary | Full Text:PDF(215.6KB)