Lap Chi Lau
Lap Chi Lau
Verified email at - Homepage
Cited by
Cited by
Approximating minimum bounded degree spanning trees to within one of optimal
M Singh, LC Lau
Journal of the ACM (JACM) 62 (1), 1-19, 2015
On achieving optimal throughput with network coding
Z Li, B Li, D Jiang, LC Lau
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005
Iterative methods in combinatorial optimization
LC Lau, R Ravi, M Singh
Cambridge University Press, 2011
On achieving maximum multicast throughput in undirected networks
Z Li, B Li, LC Lau
IEEE Transactions on Information Theory 52 (6), 2467-2485, 2006
Survivable network design with degree or order constraints
LC Lau, J Naor, MR Salavatipour, M Singh
SIAM Journal on Computing 39 (3), 1062-1087, 2009
On linear and semidefinite programming relaxations for hypergraph matching
YH Chan, LC Lau
Mathematical programming 135 (1), 123-148, 2012
An approximate max-Steiner-tree-packing min-Steiner-cut theorem
LC Lau
45th Annual IEEE Symposium on Foundations of Computer Science, 61-70, 2004
Improved Cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap
TC Kwok, LC Lau, YT Lee, S Oveis Gharan, L Trevisan
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
A constant bound on throughput improvement of multicast network coding in undirected networks
Z Li, B Li, LC Lau
IEEE Transactions on Information Theory 55 (3), 1016-1026, 2009
Additive approximation for bounded degree survivable network design
LC Lau, M Singh
SIAM Journal on Computing 42 (6), 2217-2242, 2013
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
Bipartite roots of graphs
LC Lau
ACM Transactions on Algorithms (TALG) 2 (2), 178-208, 2006
Recognizing powers of proper interval, split, and chordal graphs
LC Lau, DG Corneil
SIAM Journal on Discrete Mathematics 18 (1), 83-102, 2004
Degree bounded matroids and submodular flows
T Király, LC Lau, M Singh
International Conference on Integer Programming and Combinatorial …, 2008
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
M Jünger, V Kaibel
Springer-Verlag, 2005
Graph connectivities, network coding, and expander graphs
HY Cheung, LC Lau, KM Leung
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 190-199, 2011
Algebraic algorithms for linear matroid parity problems
HY Cheung, LC Lau, KM Leung
ACM Transactions on Algorithms (TALG) 10 (3), 1-26, 2014
The minimum k-colored subgraph problem in haplotyping and DNA primer selection
MT Hajiaghayi, K Jain, K Konwar, LC Lau, II Mandoiu, A Russell, ...
Proceedings of the International Workshop on Bioinformatics Research and …, 2006
Complexity of finding graph roots with girth conditions
B Farzad, LC Lau, NN Tuy
Algorithmica 62 (1), 38-53, 2012
Minimum multicolored subgraph problem in multiplex PCR primer set selection and population haplotyping
MT Hajiaghayi, K Jain, LC Lau, II Măndoiu, A Russell, VV Vazirani
International Conference on Computational Science, 758-766, 2006
The system can't perform the operation now. Try again later.
Articles 1–20