On the k-Coloring of Intervals

Authors:
Martin C. Carlisle;Errol L. Lloyd
Affiliations:
-;-
Venue:
ICCI '91 Proceedings of the International Conference on Computing and Information: Advances in Computing and Information
Year:
1991

(Incremental) priority algorithms

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem

COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem

Journal of Scheduling - Special issue: On-line algorithm part I

Hi-index	0.00