Instructor 

Jamie Sikora 

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

Office hours: 

• 9am-11am Wednesdays in Torgersen 2160E

• Immediately after lectures (outside Goodwin Hall 125)

• 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

🥪 A flyer about food insecurity pdf

• Classes begin: Jan 20 (Jan 21 for this course)

• Lecture slides: Introduction   pdf 📹

• Topic 1

  • Lecture slides: Stable matchings   pdf

  • Lecture slides: Algorithm analysis   pdf

  • Assignment 1: Due Feb 14   pdf   tex   solution template 

  • Solutions:   pdf   tex

  • Test 1: Feb 18 (in class)

• Topic 2

  • Lecture slides: Graphs   pdf 

  • Lecture slides: Greedy algorithms   pdf

  • Assignment 2: Due Mar 06   pdf   tex   solution template  👈👈👈

  • Spring break: Mar 07-15 (no lectures/office hours)   🌴🌴🌴

  • Solutions posted Mar 16 (probably earlier)

  • Test 2: Mar 18 (in class) 

• Topic 3

  • Lecture slides: Divide and conquer   (pdf)

  • Lecture slides: Dynamic programming   (pdf) 

  • Assignment 3: out Mar 20, due Apr 03 [2 weeks] 

  • Solutions posted Apr 06 

  • Test 3: Apr 08 (in class) 

• Topic 4

  • Lecture slides: Network flows I - Introduction   (pdf)

  • Lecture slides: Network flows II - Applications   (pdf)

  • Assignment 4: out Apr 10, due Apr 17 [1 week] 

  • Solutions posted Apr 20 

  • Test 4: Apr 22 (in class) 

• Topic 5

  • Lecture slides: Intractability I - Reductions   (pdf)

  • Lecture slides: Intractability II - NP   (pdf)

  • Assignment 5: out Apr 24, due May 01 [1 week] 

  • Solutions posted May 04 

  • Test 5: May 06 (in class, last class)