Teaching

(Spring 2019)

Combinatorics and graph theory
Textbook : An invitation to discrete mathematics, 2th edition (Jiri Matousek and Jaroslav Nesetril)

Abstract algebra
Textbook : A first course in Abstract algebra, 7th edition (John Fraleigh)

Mathematical programming
Textbook : Algorithms (Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani)

  • Lecture 1. Basic notations
  • Lecture 2. Divide-and-conquer / Master theorem
  • Lecture 3. Depth-first search
  • Lecture 4. Breadth-first search / Dijkstra’s algorithm
  • Lecture 5. Greedy algorithm / Minimum spanning tree
  • Lecture 6. Dynamic programming algorithm
  • Lecture 7. NP-completeness
  • Lecture 8. Approximation algorithm
  • Lecture 9. Parameterized algorithm

(Fall 2018)

Combinatorics and graph theory
Textbook : An invitation to discrete mathematics, 2th edition (Jiri Matousek and Jaroslav Nesetril)

(Spring 2018)

Combinatorial Optimization
Textbook : Graphs, networks, and algorithms 4th edition (Dieter Jungnickel)

Number Theory
Textbook : Elementary number theory 7th edition (David M. Burton)