On the complexity of quality of service routing (Q294629)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of quality of service routing |
scientific article |
Statements
On the complexity of quality of service routing (English)
0 references
16 June 2016
0 references
computational complexity: NP-completeness
0 references
routing
0 references
shortest path
0 references
multiple constraints
0 references