Keyword : interval coloring


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)