Given by: Guy Kortsarz.
Office: 319 Business and Science Bldg.
Office hours: Tuesday 17:00 18:00
Url:
http://crab.rutgers.edu/~guyk/courses.html
Subjects covered:
Amortized cost
Binomial heaps
Fibonacci heaps
Sorting networks
Number theory algorithms
Randomized algorithm for primality
RSA
Finding the median
Book of the course: Introduction to algorithms by Cormen Rivest and Leiserson
Credit:
The course will be taught as a seminar.
Students will be assigned to subjects.
Every students gives two classes
The grade is based on the two talks
Also, I will give some exercises from the book
and credit is partially based on the solutions to the exercises