On the rectangle escape problem (Q2402267)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the rectangle escape problem |
scientific article |
Statements
On the rectangle escape problem (English)
0 references
7 September 2017
0 references
rectangle escape
0 references
approximation algorithms
0 references
randomized rounding
0 references
NP-completeness
0 references
inapproximability
0 references
