Concepedia
Statistics
Publications
38
Citations
1.6K
H-Index
24
Active since
1988
Affiliations
University of Waterloo(Current)
McGill University
Max Planck Society
AT&T (United States)
Duke University
Joseph Cheriyan is an author at University of Waterloo specializing in graph algorithms, computer science, and computing.
Publications per year
1988–2017
Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs
Joseph Cheriyan, Sachin Maheshwari · Journal of Algorithms · 1988 · 157 citations
Computing, Visualization, Circuit Theory +5
Approximating Minimum-Size <i>k</i>-Connected Spanning Subgraphs via Matching
Joseph Cheriyan, Ramakrishna Thurimella · SIAM Journal on Computing · 2000 · 107 citations
Natural Sciences, Computer Science, Mathematics +9
Analysis of Preflow Push Algorithms for Maximum Network Flow
Joseph Cheriyan, Sachin Maheshwari · SIAM Journal on Computing · 1989 · 106 citations
Computing, Computer Science, Mathematics +16
Approximating the Single-Sink Link-Installation Problem in Network Design
F. Sibel Salman, Joseph Cheriyan, R. Ravi et al. · SIAM Journal on Optimization · 2001 · 100 citations · Full text
Natural Sciences, Economics, Cost-minimization Analysis +16
An Approximation Algorithm for the Minimum-Cost <i>k</i>-Vertex Connected Subgraph
Joseph Cheriyan, Santosh Vempala, Adrian Vetta · SIAM Journal on Computing · 2003 · 80 citations
Computing, Computer Science, Mathematics +11
1–5 of 38