@inproceedings{BS-OFTWGP-10,
Title = {Online Function Tracking with Generalized Penalties},
Author = {Bienkowski, Marcin and Schmid, Stefan},
Booktitle = {Proceedings of 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010)},
Pages = {359--370},
Year = {2010},
Isbn = {978-3-642-13730-3},
Issn = {0302-9743},
Doi = {http://dx.doi.org/10.1007/978-3-642-13731-0_34},
Location = {Bergen, Norway},
Address = {Berlin / Heidelberg, Germany},
Volume = {6139},
Month = {June},
Publisher = {Springer},
Series = {Lecture Notes in Computer Science (LNCS)},
Abstract = {We attend to the classic setting where an observer needs to inform a tracker about an arbitrary time varying function {\it f:N_0-->Z}. This is an optimization problem, where both wrong values at the tracker and sending updates entail a certain cost. We consider an online variant of this problem, i.e., at time {\it t}, the observer only knows {\it f(t')} for all {\it t'=