Lap Chi Lau
Lap Chi Lau
Verified email at cs.uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
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
2242015
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
1972005
Iterative methods in combinatorial optimization
LC Lau, R Ravi, M Singh
Cambridge University Press, 2011
1742011
On achieving maximum multicast throughput in undirected networks
Z Li, B Li, LC Lau
IEEE Transactions on Information Theory 52 (6), 2467-2485, 2006
1502006
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
1462009
An approximate max-Steiner-tree-packing min-Steiner-cut theorem
LC Lau
45th Annual IEEE Symposium on Foundations of Computer Science, 61-70, 2004
852004
On linear and semidefinite programming relaxations for hypergraph matching
YH Chan, LC Lau
Mathematical programming 135 (1), 123-148, 2012
842012
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
762009
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
73*2013
Additive approximation for bounded degree survivable network design
LC Lau, M Singh
SIAM Journal on Computing 42 (6), 2217-2242, 2013
71*2013
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
562013
Recognizing powers of proper interval, split, and chordal graphs
LC Lau, DG Corneil
SIAM Journal on Discrete Mathematics 18 (1), 83-102, 2004
512004
Bipartite roots of graphs
LC Lau
ACM Transactions on Algorithms (TALG) 2 (2), 178-208, 2006
502006
Degree bounded matroids and submodular flows
T Király, LC Lau, M Singh
International Conference on Integer Programming and Combinatorial …, 2008
48*2008
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
M Jünger, V Kaibel
Springer-Verlag, 2005
39*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
372011
Algebraic algorithms for linear matroid parity problems
HY Cheung, LC Lau, KM Leung
ACM Transactions on Algorithms (TALG) 10 (3), 1-26, 2014
352014
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
332006
On achieving optimal end-to-end throughput in data networks: Theoretical and empirical studies
Z Li, B Li, D Jiang, LC Lau
ECE Technical Report, 2004
282004
Complexity of finding graph roots with girth conditions
B Farzad, LC Lau, NN Tuy
Algorithmica 62 (1), 38-53, 2012
27*2012
The system can't perform the operation now. Try again later.
Articles 1–20