Approximating interval selection on unrelated machines with unit-length intervals and cores (Q2835690)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximating interval selection on unrelated machines with unit-length intervals and cores |
scientific article; zbMATH DE number 6657822
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating interval selection on unrelated machines with unit-length intervals and cores |
scientific article; zbMATH DE number 6657822 |
Statements
Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores (English)
0 references
30 November 2016
0 references
fixed-interval scheduling
0 references
interval selection
0 references
computational complexity
0 references
approximation algorithms
0 references
0 references
0 references
0.8459910750389099
0 references
0.7929736971855164
0 references
0.7920883297920227
0 references
0.7631102204322815
0 references