Vector balancing games with aging

Benjamin Doerr

doi:10.1016/S1571-0653(04)00367-1

Vector balancing games with aging

Benjamin Doerr

Christian-Albrechts-University Kiel

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	90-92
Nombre de pages	3
journal	Electronic Notes in Discrete Mathematics
Volume	10
Les DOIs	https://doi.org/10.1016/S1571-0653(04)00367-1
état	Publié - 1 janv. 2001
Modification externe	Oui

Accès au document

10.1016/S1571-0653(04)00367-1

Contient cette citation

@article{286b1e4122e542afb770e0a51fbc8c7d,

title = "Vector balancing games with aging",

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 = "Discrepancy, On-line algorithms, Vector balancing games",

author = "Benjamin Doerr",

year = "2001",

month = jan,

day = "1",

doi = "10.1016/S1571-0653(04)00367-1",

language = "English",

volume = "10",

pages = "90--92",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - Vector balancing games with aging

AU - Doerr, Benjamin

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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.

AB - 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.

KW - Discrepancy

KW - On-line algorithms

KW - Vector balancing games

U2 - 10.1016/S1571-0653(04)00367-1

DO - 10.1016/S1571-0653(04)00367-1

M3 - Article

AN - SCOPUS:34247156321

SN - 1571-0653

VL - 10

SP - 90

EP - 92

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Vector balancing games with aging

Résumé

Accès au document

Empreinte digitale

Contient cette citation