Instructor: Dr. Julian Dymacek
Lecture:
   TR 8:00am-9:15am (Ruffner 356)
Office Hours: MW: 1-2pm;T: 11am-12pm; W: 10-11am; by appointment; if the office door is open
Syllabus: 420 Syllabus
Week 1
01/18 - snow day
Week 2
01/23 - what is a graph
01/25 - isomorphism
Week 3
01/30 -
02/01 -
Week 4
02/06 -
02/08 - trees, depth first, breadth first, mst
Week 5
02/13 - prim's, kruskal's
02/15 - dijkstra's
Week 6
02/20 - bellman ford
02/22 - eulerian
Week 7
02/27 - euler's thm.
03/01 - hamiltonian
Week 8
03/06 - break
03/08 - break
Week 9
03/13 - snow day
03/15 - cook's thm
Week 10
03/20 - np-complete
03/22 - snow day
Week 11
03/27 -
03/29 -
Week 12
4/03 -
4/05 -
Week 13
4/10 - planarity
4/12 - chromatic number
Week 14
4/17 - perfect graphs
4/19 - chordal and steinhaus
Current notes(compile with lualatex) (source)
HW1 - Homework 1(Due Feb. 15)
PRJ1 - Project 1(Due Feb. 22)
HW2 - Homework 2(Due Mar. 27)
PRJ2 - Project 2(Due Apr. 5)
HW3 - Homework 3(Due Apr. 19)
HW4 - Homework 4(Due Apr. 27)
PRJ3 - Project 3(Due the last day of class)
1/25 - Quiz 1