Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

FOCS
2005
IEEE

favoriteEmaildiscussreport

81views Theoretical Computer Science» more FOCS 2005»

The Parking Permit Problem

13 years 10 months ago

The Parking Permit Problem

Download www.cs.ucla.edu

We consider online problems where purchases have time durations which expire regardless of whether the purchase is used or not. The Parking Permit Problem is the natural analog of the well-studied ski rental problem in this model, and we provide matching upper and lower bounds on the competitive ratio for this problem. By extending the techniques thus developed, we give an online-competitive algorithm for the problem of renting steiner forest edges with time durations.

Adam Meyerson

Real-time Traffic

FOCS 2005 | Parking Permit Problem | Ski Rental Problem | Theoretical Computer Science | Time Durations |

claim paper

Related Content

» A new optimization criterion for generalized discriminant analysis on undersampled problem...

» Parking Functions StackSortable Permutations and Spaces of Paths in the Johnson Graph

» A Hierarchical Bayesian Generation Framework for Vacant Parking Space Detection

» On applying linear discriminant analysis for multilabeled problems

» Simulation Applied to Theme Park Management

» Adaptive Interacting Multiple Models applied on pedestrian tracking in car parks

» Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Pa...

» Robust Parking Space Detection Considering InterSpace Correlation

» Utilizing prior information to enhance selfsupervised aerial image analysis for extracting...

Post Info
More Details (n/a)

Added	24 Jun 2010
Updated	24 Jun 2010
Type	Conference
Year	2005
Where	FOCS
Authors	Adam Meyerson

Comments (0)