|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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 algorithm, exploration, competitive analysis, | | | Summary | Full Text:PDF(532.2KB) | |
|
|
|
|
|
|
|
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 scheduling, online algorithm, multiprocessor scheduling, | | | Summary | Full Text:PDF(146.8KB) | |
|
|
|
|
|
|
|
|
|
