Sotabase

Career

· Secretary for Commerce and Economic Development, Hong Kong Government2008–
· Chairman of the Council, City University of Hong Kong
· Member of the Investment Committee of the Provident Fund Scheme, Hong Kong Hospital Authority
· Managing Director and Chief Executive Officer / Executive Director, Lippo Limited / Lippo China Resources Limited / Hongkong Chinese Limited
· Partner and Co-Chairman, P C Woo & Co.

Publications (84)

Approximating minimum bounded degree spanning trees to within one of optimal
Symposium on the Theory of Computing · 2007
189
cited
On achieving optimal throughput with network coding
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · 2005
180
cited
On achieving maximum multicast throughput in undirected networks
IEEE Transactions on Information Theory · 2006
128
cited
Survivable network design with degree or order constraints
Symposium on the Theory of Computing · 2007
121
cited
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap
Symposium on the Theory of Computing · 2013
103
cited
Improved analysis of higher order random walks and applications
Symposium on the Theory of Computing · 2020
101
cited
On linear and semidefinite programming relaxations for hypergraph matching
Mathematical programming · 2010
95
cited
Iterative Methods in Combinatorial Optimization: Bibliography
2011
94
cited
An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*
45th Annual IEEE Symposium on Foundations of Computer Science · 2004
86
cited
Fast matrix rank algorithms and applications
Symposium on the Theory of Computing · 2012
70
cited
Graph Clustering using Effective Resistance
Information Technology Convergence and Services · 2018
51
cited
Recognizing Powers of Proper Interval, Split, and Chordal Graph
SIAM Journal on Discrete Mathematics · 2004
50
cited
Degree bounded matroids and submodular flows
Comb. · 2008
45
cited
Additive approximation for bounded degree survivable network design
SIAM journal on computing (Print) · 2008
41
cited
Bipartite roots of graphs
TALG · 2006
40
cited
Graph Connectivities, Network Coding, and Expander Graphs
IEEE Annual Symposium on Foundations of Computer Science · 2011
37
cited
Algebraic algorithms for linear matroid parity problems
ACM-SIAM Symposium on Discrete Algorithms · 2011
36
cited
Degree Bounded Network Design with Metric Costs
2008 49th Annual IEEE Symposium on Foundations of Computer Science · 2008
30
cited
On Achieving Optimal End-to-End Throughput in Data Networks: Theoretical and Empirical Studies
2004
30
cited
The Paulsen problem, continuous operator scaling, and smoothed analysis
Symposium on the Theory of Computing · 2017
29
cited
Sotabase
Lap Chi Lau | Researcher Profile | Sotabase | Sotabase