ALL USERS: ERA will be unavailable Friday, March 5, 2021, from 21:00 to 02:30 for maintenance. We apologize for any inconvenience this may cause. When the work is completed, we'll remove this notice.
Search
Skip to Search Results
Filter
Subject / Keyword
Collections
Author / Creator / Contributor
Year
Languages
Item type
-
2006
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 [13]. 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