Approximation Algorithms Study Page
This is my page for Approximation Algorithms.
These are the questions that I think you should be able to answer if
you plan to pass a test in approximation algorithms.
Questions (
In Random Order)
Just so that I don't send you on a rampage looking for answers to these questions, this is a link to all the answers. They should be lined numerically.
Answers
This is what I use to study. Its basically a computer program that helps you study in a method similar to flash cards. It can get very tiresome if you want to write out 500 or so flash cards for a given class, but the program helps me to do just that.
Study Page
Sometimes I want to know all the theorems that deal with a certain topic without
actually looking through every theorem we've learned. This search program is one
which helps to accomplish this. It works pretty well if you take into account that
I may have misspelled a few things. So since there's no index, this is a nice alternative.
Search Page
This next file is a subset of my notes that I actually took in the course. Since this class was offered in the CS department and not the math department, many things are important that are not stated merely in a theorem or definition, so I decided to include my notes as well.
Notes