Lap Chi Lau

2009
21	EE	Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy: Computing Graph Roots Without Short Cycles. STACS 2009: 397-408
20	EE	Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy: Computing Graph Roots Without Short Cycles CoRR abs/0902.2150: (2009)
19	EE	Zongpeng Li, Baochun Li, Lap Chi Lau: A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks. IEEE Transactions on Information Theory 55(3): 1016-1026 (2009)
2008
18	EE	Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung: Degree Bounded Network Design with Metric Costs. FOCS 2008: 125-134
17	EE	Tamás Király, Lap Chi Lau, Mohit Singh: Degree Bounded Matroids and Submodular Flows. IPCO 2008: 259-272
16	EE	Lap Chi Lau, Mohit Singh: Additive approximation for bounded degree survivable network design. STOC 2008: 759-768
15	EE	András Frank, Lap Chi Lau, Jácint Szabó: A note on degree-constrained subgraphs. Discrete Mathematics 308(12): 2647-2648 (2008)
14	EE	Tamás Király, Lap Chi Lau: Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs. J. Comb. Theory, Ser. B 98(6): 1233-1252 (2008)
2007
13	EE	Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh: Survivable network design with degree or order constraints. STOC 2007: 651-660
12	EE	Mohit Singh, Lap Chi Lau: Approximating minimum bounded degree spanning trees to within one of optimal. STOC 2007: 661-670
11	EE	Lap Chi Lau: An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*. Combinatorica 27(1): 71-90 (2007)
2006
10	EE	Tamás Király, Lap Chi Lau: Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs. FOCS 2006: 283-292
9	EE	Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani: Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. International Conference on Computational Science (2) 2006: 758-766
8	EE	Lap Chi Lau, Michael Molloy: Randomly Colouring Graphs with Girth Five and Large Maximum Degree. LATIN 2006: 665-676
7	EE	Lap Chi Lau: Bipartite roots of graphs. ACM Transactions on Algorithms 2(2): 178-208 (2006)
6	EE	Zongpeng Li, Baochun Li, Lap Chi Lau: On achieving maximum multicast throughput in undirected networks. IEEE Transactions on Information Theory 52(6): 2467-2485 (2006)
2005
5	EE	Zongpeng Li, Baochun Li, Dan Jiang, Lap Chi Lau: On achieving optimal throughput with network coding. INFOCOM 2005: 2184-2194
4	EE	Lap Chi Lau: Packing Steiner Forests. IPCO 2005: 362-376
2004
3	EE	Lap Chi Lau: An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem. FOCS 2004: 61-70
2	EE	Lap Chi Lau: Bipartite roots of graphs. SODA 2004: 952-961
1	EE	Lap Chi Lau, Derek G. Corneil: Recognizing Powers of Proper Interval, Split, and Chordal Graph. SIAM J. Discrete Math. 18(1): 83-102 (2004)

Coauthor Index

1	Yuk Hei Chan	[18]
2	Derek G. Corneil	[1]
3	Babak Farzad	[20] [21]
4	András Frank	[15]
5	Wai Shing Fung	[18]
6	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[9]
7	Kamal Jain	[9]
8	Dan Jiang	[5]
9	Tamás Király	[10] [14] [17]
10	Van Bang Le	[20] [21]
11	Baochun Li	[5] [6] [19]
12	Zongpeng Li	[5] [6] [19]
13	Ion I. Mandoiu	[9]
14	Michael Molloy (Michael S. O. Molloy)	[8]
15	Joseph Naor (Seffi Naor)	[13]
16	Alexander Russell	[9]
17	Mohammad R. Salavatipour	[13]
18	Mohit Singh	[12] [13] [16] [17]
19	Jácint Szabó	[15]
20	Nguyen Ngoc Tuy	[20] [21]
21	Vijay V. Vazirani	[9]
22	Chun Kong Yung	[18]

Colors in the list of coauthors