Algorithms and Their Complexity
This is a course on the design and analysis of algorithms intended for first-year graduate students in computer science. Its purposes are mixed: on the one hand, we wish to cover some fairly advanced topics in order to provide a glimpse of current research for the benefit of those who might wish to specialize in this area; on the other, we wish to introduce some core results and techniques which will undoubtedly prove useful to those planning to specialize in other areas.
KeywordsMatrix Multiplication Core Result Adjacency List Asymptotic Complexity Matrix Multiplication Algorithm
Unable to display preview. Download preview PDF.