New Approximation Techniques for Some Linear Ordering Problems (Q4651541)
From MaRDI portal
scientific article; zbMATH DE number 2135842
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New Approximation Techniques for Some Linear Ordering Problems |
scientific article; zbMATH DE number 2135842 |
Statements
New Approximation Techniques for Some Linear Ordering Problems (English)
0 references
21 February 2005
0 references
minimum linear arrangement
0 references
interval graph completion
0 references
storage-time product
0 references
spreading metrics
0 references
approximation algorithms
0 references
