This is the home page of Joseph Cheriyan on

Joseph Cheriyan

Combinatorics & Optimization Department
University of Waterloo
200 University Ave. W
Waterloo, Ontario
Canada, N2L 3G1
(519) 888-4567 x-35591
FAX: (519) 725-5441
Email: first_initial_last_name (9 letters) AT uwaterloo DOT ca

Research interests: Combinatorial optimization. Approximation algorithms.

Current research: Approximation Algorithms for NP-Hard Problems. Algorithmic Spectral Graph Theory.

Some recent publications

Notes, surveys, grad courses (unpublished)

Lecture Notes (html): Algorithms and Spectral Graph Theory (based on CO759/S2014). (These notes are suppposed to be readable via any browser, but an online internet connection is needed for display-rendering/MathJax. With a good internet connection, please wait for a few minutes for MathJax, after that the links should work fine.)

The notes and illustrations where mostly prepared by Fidel Barrera-Cruz. Chapters 8, 9 10, and 11 were written by Miaolan, Hangmeng, Mehdi, and Andre, respectively, who were graduate students taking the course. More to come ...

Winter 2017 --- Office Hours / Teaching Activities

Courses offered in past terms


University of Waterloo
Combinatorics & Optimization Department

last update: Jan 2017