On the approximability of digraph ordering (Q2408167)
From MaRDI portal
scientific article; zbMATH DE number 6511818
- On the Approximability of Digraph Ordering
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the approximability of digraph ordering |
scientific article; zbMATH DE number 6511818 |
|
Statements
On the approximability of digraph ordering (English)
0 references
On the Approximability of Digraph Ordering (English)
0 references
10 October 2017
0 references
19 November 2015
0 references
vertex ordering
0 references
soft precedence constraints
0 references
approximation algorithms
0 references
Sherali-Adams
0 references
