Wun-Tat Chan

Joseph Wun-Tat Chan

2009
39	EE	Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung: On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis. Algorithmica 53(2): 172-206 (2009)
38	EE	Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops. SIAM J. Comput. 38(6): 2179-2197 (2009)
2008
37	EE	Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting: Dynamic Offline Conflict-Free Coloring for Unit Disks. WAOA 2008: 241-252
36	EE	Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms 6(1): 3-10 (2008)
35	EE	Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved on-line broadcast scheduling with deadlines. J. Scheduling 11(4): 299-308 (2008)
34	EE	Joseph Wun-Tat Chan, Maxime Crochemore: Foreword. Mathematics in Computer Science 1(4): 541-542 (2008)
33	EE	Joseph Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong: Dynamic bin packing of unit fractions items. Theor. Comput. Sci. 409(3): 521-529 (2008)
2007
32	EE	Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong: Energy efficient online deadline scheduling. SODA 2007: 795-804
31	EE	Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang: Online frequency allocation in cellular networks. SPAA 2007: 241-249
30	EE	Joseph Wun-Tat Chan, Tak Wah Lam, Kin-Sum Mak, Prudence W. H. Wong: Online Deadline Scheduling with Bounded Energy Efficiency. TAMC 2007: 416-427
29	EE	Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Greedy online frequency allocation in cellular networks. Inf. Process. Lett. 102(2-3): 55-61 (2007)
28	EE	Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu: Efficient algorithms for finding a longest common increasing subsequence. J. Comb. Optim. 13(3): 277-288 (2007)
27	EE	Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. 14(4): 427-435 (2007)
2006
26	EE	Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung: On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis. COCOON 2006: 309-319
25	EE	Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved On-Line Broadcast Scheduling with Deadlines. COCOON 2006: 320-329
24	EE	Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Frequency Allocation Problems for Linear Cellular Networks. ISAAC 2006: 61-70
23	EE	Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees Without Recombinations. WABI 2006: 56-67
22	EE	Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time. J. Comb. Optim. 11(2): 177-187 (2006)
21	EE	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong: New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling. Theor. Comput. Sci. 359(1-3): 430-439 (2006)
2005
20	EE	Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling. COCOON 2005: 318-328
19	EE	Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong: Dynamic Bin Packing of Unit Fractions Items. ICALP 2005: 614-626
18	EE	Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu: Efficient Algorithms for Finding a Longest Common Increasing Subsequence. ISAAC 2005: 665-674
17	EE	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong: New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling. MFCS 2005: 236-247
16	EE	Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE 2005: 564-573
15	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: On-line Stream Merging with Max Span and Min Coverage. Theory Comput. Syst. 38(4): 461-479 (2005)
2004
14	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation. COCOON 2004: 210-218
13	EE	Wun-Tat Chan, Prudence W. H. Wong: On-Line Windows Scheduling of Temporary Items. ISAAC 2004: 259-270
2003
12	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: On-Line Stream Merging, Max Span, and Min Coverage. CIAC 2003: 70-82
11	EE	Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a Grid by Edge-Disjoint Paths. Algorithmica 36(4): 343-359 (2003)
10	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: On-line stream merging in a general setting. Theor. Comput. Sci. 296(1): 27-46 (2003)
2002
9	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: Competitive Analysis of On-line Stream Merging Algorithms. MFCS 2002: 188-200
8	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: A unified analysis of hot video schedulers. STOC 2002: 179-188
2001
7	EE	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: Improved On-Line Stream Merging: From a Restricted to a General Setting. COCOON 2001: 432-442
6		Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: An 5-competitive on-line scheduler for merging video streams. IPDPS 2001: 201
2000
5	EE	Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a grid by edge-disjoint paths. SODA 2000: 726-734
4		Wun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids. J. Algorithms 34(2): 337-369 (2000)
1999
3	EE	Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: A Faster Algorithm for Finding Disjoint Paths in Grids. ISAAC 1999: 393-402
1997
2		Wun-Tat Chan, Francis Y. L. Chin: Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. ISAAC 1997: 314-323
1		Wun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). SODA 1997: 454-463

Coauthor Index

1	Bethany Man-Yee Chan	[23]
2	Ho-Leung Chan	[32]
3	Mee Yee Chan	[38]
4	Francis Y. L. Chin	[1] [2] [3] [4] [5] [11] [16] [20] [22] [23] [24] [25] [27] [29] [31] [35] [36] [37] [38]
5	Maxime Crochemore	[34]
6	Stanley P. Y. Fung	[18] [23] [25] [28] [35] [38]
7	Xiangyu Hong	[37]
8	Ming-Yang Kao	[23] [38]
9	Tak Wah Lam	[6] [7] [8] [9] [10] [12] [14] [15] [17] [19] [21] [30] [32] [33]
10	Lap-Kei Lee	[32]
11	Kin-Shing Liu	[17] [21]
12	Kin-Sum Mak	[30] [32]
13	Chung Keung Poon	[25] [35]
14	Hong Shen	[20] [22]
15	Hing-Fung Ting (H. F. Ting)	[3] [5] [6] [7] [8] [9] [10] [11] [12] [14] [15] [37]
16	Prudence W. H. Wong	[6] [7] [8] [9] [10] [12] [13] [14] [15] [17] [19] [20] [21] [22] [25] [26] [30] [32] [33] [35] [39]
17	Deshi Ye	[16] [18] [24] [27] [28] [29] [31] [36]
18	Fencol C. C. Yung	[26] [39]
19	Guochuan Zhang	[16] [27] [36]
20	Yong Zhang	[16] [18] [20] [22] [24] [27] [28] [29] [31] [36]
21	Feifeng Zheng	[25] [35]
22	Hong Zhu	[18] [20] [22] [24] [28] [29]

Colors in the list of coauthors