Minimum Manhattan network is NP-complete (Q540439)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum Manhattan network is NP-complete |
scientific article |
Statements
Minimum Manhattan network is NP-complete (English)
0 references
3 June 2011
0 references
minimum Manhattan networks
0 references
3-SAT
0 references
\(\mathbf{NP}\)-completeness
0 references