Spremljaj
Lap Chi Lau
Lap Chi Lau
Preverjeni e-poštni naslov na cs.uwaterloo.ca - Domača stran
Naslov
Navedeno
Navedeno
Leto
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
2512015
Iterative methods in combinatorial optimization
LC Lau, R Ravi, M Singh
Cambridge University Press, 2011
2362011
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
2112005
Survivable network design with degree or order constraints
LC Lau, J Naor, MR Salavatipour, M Singh
Proceedings of the thirty-ninth annual ACM symposium on theory of computing …, 2007
1572007
On achieving maximum multicast throughput in undirected networks
Z Li, B Li, LC Lau
IEEE Transactions on Information Theory 52 (6), 2467-2485, 2006
1542006
On linear and semidefinite programming relaxations for hypergraph matching
YH Chan, LC Lau
Mathematical programming 135 (1-2), 123-148, 2012
1062012
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
105*2013
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
1032013
An approximate max-Steiner-tree-packing min-Steiner-cut theorem
LC Lau
45th Annual IEEE Symposium on Foundations of Computer Science, 61-70, 2004
932004
Improved analysis of higher order random walks and applications
VL Alev, LC Lau
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
852020
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
842009
Additive approximation for bounded degree survivable network design
LC Lau, M Singh
SIAM Journal on Computing 42 (6), 2217-2242, 2013
77*2013
Degree bounded matroids and submodular flows
T Király, LC Lau, M Singh
Integer Programming and Combinatorial Optimization: 13th International …, 2008
57*2008
Bipartite roots of graphs
LC Lau
ACM Transactions on Algorithms (TALG) 2 (2), 178-208, 2006
572006
Recognizing powers of proper interval, split, and chordal graphs
LC Lau, DG Corneil
SIAM Journal on Discrete Mathematics 18 (1), 83-102, 2004
552004
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
452011
Graph clustering using effective resistance
VL Alev, N Anari, LC Lau, SO Gharan
arXiv preprint arXiv:1711.06530, 2017
422017
Algebraic algorithms for linear matroid parity problems
HY Cheung, LC Lau, KM Leung
ACM Transactions on Algorithms (TALG) 10 (3), 1-26, 2014
402014
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
362006
Degree bounded network design with metric costs
YH Chan, WS Fung, LC Lau, CK Yung
SIAM Journal on Computing 40 (4), 953-980, 2011
332011
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20