Skip to main navigation Skip to search Skip to main content

On-Line Seat Reservations via Off-Line Seating Arrangements

  • University of Southern Denmark

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

When reservations are made to for instance a train, it is an on-line problem to accept or reject, i.e., decide if a person can be fitted in given all earlier reservations. However, determining a seating arrangement, implying that it is safe to accept, is an off-line problem with the earlier reservations and the current one as input. We develop optimal algorithms to handle problems of this nature.
Original languageEnglish
Title of host publicationAlgorithms and Data Structures, 8th International Workshop, WADS 2003
Number of pages12
Publication date2003
Pages174-185
Publication statusPublished - 2003
EventEighth International Workshop on Algorithms and Data Structures - Ottawa, Canada
Duration: 30. Jul 2003 → 1. Aug 2003

Conference

ConferenceEighth International Workshop on Algorithms and Data Structures
Country/TerritoryCanada
CityOttawa
Period30/07/2003 → 01/08/2003
SeriesLecture Notes in Computer Science
Volume2748

Fingerprint

Dive into the research topics of 'On-Line Seat Reservations via Off-Line Seating Arrangements'. Together they form a unique fingerprint.

Cite this