ID:22553
Type of Publication: Journal Articles
Authors: Zvi Lotker,
Title: Ski rental with two general options
Name of the Journal: Information Processing Letters
Year: 2008
Volume: 108
Issue: 6
Pages: 365-368
Abstract:

We define and solve a simple extension of the ski-rental problem [A.R. Karlin, M.S. Manasse, L. Rudolph, D.D. Sleator, Competitive snoopy caching, Algorithmica 3 (1) (1988) 77–119]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version, no pure buy option is available: even after switching to the buy option, the algorithm needs to pay some reduced rent.

Keywords: Competitive analysis; Ski rental; Randomized algorithms
Url: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-4T1Y3XB-1&_user=32401&_rdoc=1&_fmt=&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000004078&_version=1&_urlVersion=0&_userid=32401&md5=b65ead5423049f9619e18ee2a1045838
Last Updated: 8/29/2009 5:01:44 PM
Powered by Rami Palombo © 2005
Search in: Google Scholar  |  Scitation