Algorithm design and analysis is fundamental to all areas of computer science and gives a rigorous framework for the study optimization. This course provides an introduction to algorithm design ...

In this paper we examine the Cuthill-McKee algorithm for ordering the unknowns and equations in systems of linear equations, Ax = b, where A is sparse, symmetric, and positive definite. This algorithm ...

This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints. Given the intrinsic difficulty of this problem class, approximation ...