Matthew Drescher
knavely at yahoo dot com
My research group
My Supervisor: Adrian Vetta


Publications An Approximation Algorithm for the Max Leaf Spanning Arborescence Problem
Accepted to ACM Transactions on Algorithms, 2008
(with Adrian Vetta)

Research Approximation Algorithms. Also interested in Directed graphs, Combinatorial optimization and probability.

Some in class Notes
Approximation Algorithms
Combinatorics
Combinatorial Optimization
Algebraic Combinatorics and CoInvariant Spaces
Algorithmic Game Theory
Graph Theory
Applied Stochastic Processes
Probabilistic Analysis of Algorithms

Teaching Material

A possibly tortuous intro to 'for loops'
LAB Chess Board for COMP 202