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.
SearchSkip to Search Results
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...