Faculty profile
Joseph Cheriyan
Back to facultyThis profile is built from public research funding records (CIHR, NSERC and SSHRC). We have not imported them from a University of Waterloo directory, so their publications, courses and email address may be missing. Find their university profile.
Research
Latest funding
- $36,000
Approximation Algorithms for Network Design
NSERC · 2024 · Principal investigator
- $240,000
Approximation Algorithms for NP-Hard Problems
NSERC · 2019 · Principal investigator
- $230,000
Approximation algorithms for NP-hard problems
NSERC · 2014 · Principal investigator
Approximation Algorithms for Network Design
Principal investigators: Cheriyan, Joseph
Keywords: approximation algorithms; combinatorial optimization; hardness of approximation; parametrized algorithms; linear programming relaxations; primal-dual method; capacitated network design; flexible network design; network flows; traveling salesman problem (tsp)
Approximation Algorithms for NP-Hard Problems
Principal investigators: Cheriyan, Joseph
Keywords: algorithmic spectral graph theory; approximation algorithms; combinatorial optimization; graph connectivity; hardness of approximation; lift-and-project methods; linear programming relaxations; network design; network flows; Traveling Salesman Problem (TSP)
Approximation algorithms for NP-hard problems
Principal investigators: Cheriyan, Joseph
Approximation algorithms for NP-hard problems in network design
Principal investigators: Cheriyan, Joseph
Approximation algorithms for network design and multicommodity flows
Principal investigators: Cheriyan, Joseph
Algorithms for problems in network design
Principal investigators: Cheriyan, Joseph
Algorithms for matching and multicommodity flows
Principal investigators: Cheriyan, Joseph
Workstations for computational optimization
Principal investigators: Cunningham, William
Graph algorithms for distubuted network design and sparse matrix partitioning
Principal investigators: Cheriyan, Joseph
From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.
A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.