Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem (Q2765604)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem |
scientific article |
Statements
Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem (English)
0 references
2001
0 references
partial inverse assignment problem
0 references
partial inverse minimum cut problem
0 references
NP-hard
0 references
