Complexity and online algorithms for minimum skyline coloring of intervals



Erlebach, Thomas, Liu, Fu-Hong, Liu, Hsiang-Hsuan, Shalom, Mordechai, Wong, Prudence WH ORCID: 0000-0001-7935-7245 and Zaks, Shmuel
(2019) Complexity and online algorithms for minimum skyline coloring of intervals. Theoretical Computer Science, 788. 66 - 78.

[img] Text
tcs2019.pdf - Accepted Version

Download (434kB) | Preview
Item Type: Article
Depositing User: Symplectic Admin
Date Deposited: 16 May 2019 07:32
Last Modified: 29 Sep 2020 08:21
DOI: 10.1016/j.tcs.2019.05.007
URI: http://livrepository.liverpool.ac.uk/id/eprint/3041502