Lap Chi Lau Books
Iterative methods in combinatorial optimization
By Lap Chi Lau
"With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying pow...
Read MoreOn approximate min max theorems for graph connectivity problems.
By Lap Chi Lau
Given an undirected graph G and a subset of vertices S ⊆ V(G), we call the vertices in S the terminal vertices and the vertices in V (G) - S the Steiner vertices. In this thesis, we study two...
Read More