Algorithms
(CS 513)
Homework
0
Due:
Jan 26, 2012
Send
an email to swastik.kopparty@rutgers.edu
and davemm@cs.rutgers.edu with
subject "513 Homework 0" with the following information.
Name
Department
Undergrad/MS/PhD,
Year
Email
address
Courses
related to algorithms/combinatorics taken
Experience
with programming?
Level
of familiarity with the following:
·
Sorting
·
Binary
Trees
·
Stacks,
Queues, Heaps
·
Dijkstra's shortest path algorithm
·
Prim/Kruskal Minimum Spanning Tree algorithm
·
NP
hardness
·
Discrete
probability
·
Linear
algebra