Group:Algorithms Meeting
Title:Instance-Sensitive Robustness Guarantees for Sequencing with Unknown Packing and
Speaker: Cao Zhu University
Time: 2012-12-28 15:00-2012-12-28 16:00
Venue:FIT-1-222

Abstract:

On the algorithms meeting this Friday, Cao Zhu will give a talk. The talk will be on the following two papers.

Instance-Sensitive Robustness Guarantees for Sequencing with Unknown
Packing and Covering Constraints N. Megow and J. Mestre
ITCS 2013
http://sydney.edu.au/engineering/it/~mestre/papers/sensitive.pdf

Universal sequencing on a single machine with Epstein, Levin,
Marchetti-Spaccamela, Megow, Skutella, and Stougie
SIAM J. on Computing and IPCO 2010
http://sydney.edu.au/engineering/it/~mestre/papers/universal.pdf

Welcome to come.

3:30 p.m. - 5:00 p.m.
FIT 1-222



Short Bio: