Title of article :
Vector Balancing Games with Aging
Author/Authors :
Doerr، نويسنده , , Benjamin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
3
From page :
90
To page :
92
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
Serial Year :
2001
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1452923
Link To Document :
بازگشت