Teaching

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

• Planar Separators (Notes)
  
• 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)
  

Co-teaching Advanced Algorithms, Summer 2010

• Minimum Cut (Notes)
  
• 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

Teaching Assistant for the Open Class Lectures, Summer 2006

Teaching Assistant for Discrete Mathematics, Summer 2005