Online interval scheduling on a single machine with finite lookahead (Q339562): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90B35 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6651725 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
online interval scheduling | |||
| Property / zbMATH Keywords: online interval scheduling / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
lookahead | |||
| Property / zbMATH Keywords: lookahead / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
preemption | |||
| Property / zbMATH Keywords: preemption / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
competitive ratio | |||
| Property / zbMATH Keywords: competitive ratio / rank | |||
Normal rank | |||
Revision as of 05:52, 28 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online interval scheduling on a single machine with finite lookahead |
scientific article |
Statements
Online interval scheduling on a single machine with finite lookahead (English)
0 references
11 November 2016
0 references
online interval scheduling
0 references
lookahead
0 references
preemption
0 references
competitive ratio
0 references
