Multistage interconnection networks (MINs) form the backbone of modern high-performance computing and communication systems by interlinking multiple processing elements and memory modules through ...

When heading somewhere new, most of us leave it to computer algorithms to help us find the best route, whether by using a car's GPS, or public transport and map apps on their phone. Still, there ...

Contraction hierarchies are a simple approach for fast routing in road networks. Our algorithm calculates exact shortest paths and handles road networks of whole continents. During a preprocessing ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on ...

This paper addresses the problem of determining which links should be improved in an urban road network so that total congestion in the city is minimized. A nonlinear mixed integer programming model ...

Degree RequirementsStudents enrolled in the Professional MS in Computer Science (MSCPS) program with the Algorithms, Network and Optimization (ANO) subplan must ...