Wun-Tat Chan

32 papers A* 5A 1B 6C 1Misc 5Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2016 — ch.
Haplotype Inference on Pedigrees Without Recombinations.
Encyclopedia of Algorithms
Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2009 J jnl
Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops.
SIAM J. Comput.
Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2008 J jnl
Improved on-line broadcast scheduling with deadlines.
J. Sched.
Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2008 J jnl
On-line scheduling of parallel jobs on two machines.
J. Discrete Algorithms
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2007 J jnl
Efficient algorithms for finding a longest common increasing subsequence.
J. Comb. Optim.
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2007 A* conf
Energy efficient online deadline scheduling.
SODA
Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong
2007 J jnl
Online bin packing of fragile objects with application in cellular networks.
J. Comb. Optim.
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2006 J jnl
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.
J. Comb. Optim.
Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2006 Misc conf
Improved On-Line Broadcast Scheduling with Deadlines.
COCOON
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2006 J jnl
New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.
Theor. Comput. Sci.
Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong
2006 Misc conf
On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.
COCOON
Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung
2005 A* conf
Dynamic Bin Packing of Unit Fractions Items.
ICALP
Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong
2005 B conf
Efficient Algorithms for Finding a Longest Common Increasing Subsequence.
ISAAC
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2005 B conf
New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling.
MFCS
Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong
2005 Misc conf
Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.
COCOON
Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2005 J jnl
On-line Stream Merging with Max Span and Min Coverage.
Theory Comput. Syst.
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2005 — conf
Online Bin Packing of Fragile Objects with Application in Cellular Networks.
WINE
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2004 Misc conf
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.
COCOON
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2004 B conf
On-Line Windows Scheduling of Temporary Items.
ISAAC
Wun-Tat Chan, Prudence W. H. Wong
2003 J jnl
Escaping a Grid by Edge-Disjoint Paths.
Algorithmica
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
2003 C conf
On-Line Stream Merging, Max Span, and Min Coverage.
CIAC
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2003 J jnl
On-line stream merging in a general setting.
Theor. Comput. Sci.
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2002 A* conf
A unified analysis of hot video schedulers.
STOC
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2002 B conf
Competitive Analysis of On-line Stream Merging Algorithms.
MFCS
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2001 A conf
An 5-competitive on-line scheduler for merging video streams.
IPDPS
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2001 Misc conf
Improved On-Line Stream Merging: From a Restricted to a General Setting.
COCOON
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2000 J jnl
Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids.
J. Algorithms
Wun-Tat Chan, Francis Y. L. Chin
2000 A* conf
Escaping a grid by edge-disjoint paths.
SODA
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
1999 B conf
A Faster Algorithm for Finding Disjoint Paths in Grids.
ISAAC
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
1999 — —
Efficient algorithms for disjoint paths problems in grids
Wun-Tat Chan
1997 B conf
Algorithms for Finding Optimal Disjoint Paths Around a Rectangle.
ISAAC
Wun-Tat Chan, Francis Y. L. Chin
1997 A* conf
Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract).
SODA
Wun-Tat Chan, Francis Y. L. Chin