Koji M. KOBAYASHI


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)

A Tight Analysis of Kierstead-Trotter Algorithm for Online Unit Interval Coloring
Tetsuya ARAKI Koji M. KOBAYASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/10/01
Vol. E99-A  No. 10  pp. 1885-1887
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
interval coloringunit intervalonline probleminterval graph
 Summary | Full Text:PDF(75.6KB)