Browsing University of Waterloo by Author "Sun, Hao"
Now showing items 1-2 of 2
-
ADMM for SDP Relaxation of GP
Sun, Hao (University of Waterloo, 2016-08-30)We consider the problem of partitioning the set of nodes of a graph G into k sets of given sizes in order to minimize the cut obtained after removing the k-th set. This is a variant of the well-known vertex separator ... -
Transversal Problems In Sparse Graphs
Sun, Hao (University of Waterloo, 2022-09-20)Graph transversals are a classical branch of graph algorithms. In such a problem, one seeks a minimum-weight subset of nodes in a node-weighted graph $G$ which intersects all copies of subgraphs~$F$ from a fixed family ...