Teaching

Massachusetts Institute of Technology

Co-teaching 6.889 Algorithms for Planar Graphs and Beyond, Fall 2011

• Planar Separators (Notes, Book)
  
• Single-Source Shortest Paths (planar) (Notes)
  
• Multiple-Source Shortest Paths (planar) (Notes)
  
• Exact Distance Oracles (planar) (Notes)
  
• Approximate Distance Oracles (planar, minor-free) (Notes)
  
• Traveling Salesman (planar) (Notes)
  
• Negative-Length Shortest Paths: Goldberg's algorithm (general, minor) (Notes)
  

University of Tokyo

Co-teaching Advanced Algorithms, Summer 2010

• Minimum Cut (Notes, Book)
  
• All Pairs Shortest Paths, Matrix Multiplication (Notes)
  
• Permutation Routing, Chernoff (Notes)
  
• Permutation Routing, Probabilistic Method (Notes)

Co-supervising MSc theses

• Daisuke Fukuchi
  • Distributed Arrays: A P2P Data Structure for Efficient Logical Arrays
• Yojiro Kawamata
  • Specifying and Checking Refinement Relationships in VDM++
    
  • Code of VDM++ to Event-B converter

ETH Zurich

• Teaching Assistant for the Open Class Lectures, Summer 2006
• Teaching Assistant for Discrete Mathematics, Summer 2005