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.

DBLP page

Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs (co-authored with Hajebi, Qu, Spirkl) (Free access till 23 April 2022. No sign up, registration or fees are required.)

Some non-recent publications (BC: Before Corona)

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

Spring 2020 --- Teaching Activities

Winter 2020 --- Teaching Activities

Spring 2019 --- Office Hours / Teaching Activities

Winter 2019 --- Office Hours / Teaching Activities

Courses offered in past terms


University of Waterloo
Combinatorics & Optimization Department

last update: March 2022