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. Combinatorial optimization.

My recent publications are likely listed on DBLP or on arXiv, and links are below. Please email me for other publications.

DBLP page

arXiv page

Some non-recent publications (BC: Before Corona)

Slides of talks.

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.

Spring 2022 --- Teaching Activities

Winter 2022 --- Teaching Activities

Spring 2021 --- Teaching Activities

Winter 2021 --- Teaching Activities

Courses offered in past terms


University of Waterloo
Combinatorics & Optimization Department

last update: November 2022