Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, January 31, 2020 1:00 PM EST
Title: Network Design $s$-$t$ Effective Resistance
Speaker: Hong Zhou Affiliation: University of Waterloo Room: MC 5417Abstract:
We consider a problem of designing a network with small $s$-$t$ effective resistance. In the problem, we are given an undirected graph $G=(V,E)$, two designated vertices $s,t \in V$, and a budget $k$.