Scheduling Split Intervals (Q5470743)
From MaRDI portal
scientific article; zbMATH DE number 5029580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Scheduling Split Intervals |
scientific article; zbMATH DE number 5029580 |
Statements
Scheduling Split Intervals (English)
0 references
1 June 2006
0 references
interval graph
0 references
independent set
0 references
scheduling
0 references
approximation algorithm
0 references
