Instructor: Jamie Sikora 

Email: sikora@vt.edu (please include "4104" in the subject line)

Office hours: 

• 9am-11am Wednesdays in Torgersen 2030

• Immediately after lectures

• Other times and Zoom options available upon request

Teaching Assistants

Ankith Mohan (GTA), ankithmo@vt.edu 

Office hours: 1pm-3pm Wednesdays in Torgersen 2030

Aidan Flinton (GTA), aidanflinton@vt.edu 

Office hours: 12pm-2pm Fridays in Torgersen 2030

Yoongi Baek (UTA) in Torgersen 1070

Office hours: Mon 2:30pm - 5pm, Tue 3:30pm - 5pm, Wed 11am - 1pm, Thu 3:30pm - 5pm, Fri 3:30pm - 6pm

🧑‍🏫 Lectures: Mondays and Wednesdays @ 4:00pm - 5:15pm in Goodwin Hall 125

📑 Syllabus: The rest of the course information can be found in syllabus.pdf  syllabus.tex

📕  Book: We will be covering many of the topics in the (recommended) book: Algorithmic Design by Jon Kleinberg and Éva Tardos. You can buy the book at Amazon and buy/rent it at Pearson

Topic 1 (Stable matchings, Algorithm analysis)

• • Assignment 1:  pdf   tex   solutions template  solutions.pdf   solutions.tex

  • Test 1: Feb 18

Topic 2 (Graphs, Greedy algorithms)

• • Assignment 2:  pdf   tex   solution template  solutions.pdf   solutions.tex

  • Test 2: Mar 18

Topic 3 (Divide and conquer, Dynamic programming) 

• • Assignment 3:  pdf  tex  solutions template  solutions.pdf   solutions.tex 

  • Test 3: Apr 08 

Topic 4 (Network flows) 

• • Assignment 4:  pdf   tex   solutions template  solutions.pdf  solutions.tex

  • Test 4: Apr 22

Topic 5 (Intractability) 

• • Assignment 5:  pdf   tex    solutions template   solutions.pdf   solutions.tex 👈👈👈

  • Test 5: May 06 (in class, last class)   (The test covers slides sets I and II, Reductions and NP) 👈👈👈

Lecture notes (pdf, tagged, alt text) 👈👈👈