OpenAlex
PricingAboutJobs
Log inGet started
Work

On the Bahncard Problem

HTML

Year: 1998
Type: conference-paper
Source: Lecture notes in computer science
Parent work: Computing and Combinatorics: 4th Annual International Conference COCOON’98 Taipei, Taiwan, R.o.C., August 12–14, 1998 Proceedings
DOI: 10.1007/3-540-68535-9_10
Author: Rudolf Fleischer
Institutions: Max Planck Society, Max Planck Institute for Informatics
Language: English

Topic: Optimization and Search Problems
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Keywords: ski rental problem, online algorithms, deterministic online algorithms, randomized online algorithms, competitive analysis, lower bounds, greedy algorithm, Deutsche Bundesbahn

Open Access status: bronze
OpenAlex ID: W1543105347
FWCI: 1.1
Cites: 14
Cited by: 109
Related to: 10
OpenAlex
Nonprofit
Open DataOpen Data
Open Source
Product
Search
Compare
Pricing
Repositories
Unpaywall
Unsub
Developers
API docs
Data snapshot
Status
Source code
Organization
About
Team
Testimonials
Brand
Jobs
Community
Help center
Contact
Events
Blog
Mailing list
Supporters
Legal
Privacy
Accessibility
Terms
Security