Title of article :
Vector Balancing Games with Aging
Author/Authors :
Doerr، نويسنده , , Benjamin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
In this article we study an extension of the vector balancing game investigated by Spencer and Olson (which corresponds to the on-line version of the discrepancy problem for matrices). We assume that decisions in earlier rounds become less and less important as the game continues.
Keywords :
On-line algorithms , Vector balancing games , Discrepancy
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics