SearchSkip to Search Results
Subject / Keyword
Author / Creator / Contributor
Harms, Janelle, Li, Yuxi, Holte, Robert
Technical report TR06-22. QoS routing has been shown to be NP-hard. A recent study of its hardness shows that the ``worst-case'' may not occur in practice . This suggests that there may exist fast exact algorithms for the multi-constraint shortest path (MCSP) problem, an instance of QoS...
1 - 1 of 1