Wun-Tat Chan

According to our database, Wun-Tat Chan authored at least 41 papers between 1997 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Haplotype Inference on Pedigrees Without Recombinations.

Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

Encyclopedia of Algorithms, 2016

Constrained pairwise and center-star sequences alignment problems.

Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi

J. Comb. Optim., 2016

2014

On the Complexity of Constrained Sequences Alignment Problems.

Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi

Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

2012

Exact and approximate rhythm matching algorithms.

Joseph Wun-Tat Chan, Costas S. Iliopoulos, Spiros Michalakopoulos, M. Sohel Rahman

Int. J. Digit. Libr., 2012

Online call control in cellular networks revisited.

Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Joseph Wun-Tat Chan, Xin Han, Ka-Cheong Lam

Inf. Process. Lett., 2012

2011

Online tree node assignment with resource augmentation.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang

J. Comb. Optim., 2011

2010

Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang

Algorithmica, 2010

Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

2009

Optimizing throughput and energy in online deadline scheduling.

Ho-Leung Chan, Joseph Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong

ACM Trans. Algorithms, 2009

Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops.

Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

SIAM J. Comput., 2009

On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.

Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung

Algorithmica, 2009

2008

Dynamic bin packing of unit fractions items.

Joseph Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong

Theor. Comput. Sci., 2008

Improved on-line broadcast scheduling with deadlines.

Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong

J. Sched., 2008

Foreword.

Joseph Wun-Tat Chan, Maxime Crochemore

Math. Comput. Sci., 2008

On-line scheduling of parallel jobs on two machines.

Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang

J. Discrete Algorithms, 2008

Dynamic Offline Conflict-Free Coloring for Unit Disks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

2007

Efficient algorithms for finding a longest common increasing subsequence.

Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu

J. Comb. Optim., 2007

Online bin packing of fragile objects with application in cellular networks.

Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang

J. Comb. Optim., 2007

Greedy online frequency allocation in cellular networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu

Inf. Process. Lett., 2007

Online Deadline Scheduling with Bounded Energy Efficiency.

Joseph Wun-Tat Chan, Tak Wah Lam, Kin-Sum Mak, Prudence W. H. Wong

Proceedings of the Theory and Applications of Models of Computation, 2007

Online frequency allocation in cellular networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang

Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Energy efficient online deadline scheduling.

Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.

Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong

Theor. Comput. Sci., 2006

A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.

Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong

J. Comb. Optim., 2006

Linear-Time Haplotype Inference on Pedigrees Without Recombinations.

Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Frequency Allocation Problems for Linear Cellular Networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

On-line Stream Merging with Max Span and Min Coverage.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Theory Comput. Syst., 2005

Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.

Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

On-Line Windows Scheduling of Temporary Items.

Wun-Tat Chan, Prudence W. H. Wong

Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

2003

On-line stream merging in a general setting.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Theor. Comput. Sci., 2003

Escaping a Grid by Edge-Disjoint Paths.

Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting

Algorithmica, 2003

2002

A unified analysis of hot video schedulers.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Competitive Analysis of On-line Stream Merging Algorithms.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

2001

An 5-competitive on-line scheduler for merging video streams.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

Improved On-Line Stream Merging: From a Restricted to a General Setting.

Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong

Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001

2000

Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids.

Wun-Tat Chan, Francis Y. L. Chin

J. Algorithms, 2000

1999

Efficient algorithms for disjoint paths problems in grids

Wun-Tat Chan

PhD thesis, 1999

A Faster Algorithm for Finding Disjoint Paths in Grids.

Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

1997

Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract).

Wun-Tat Chan, Francis Y. L. Chin

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Algorithms for Finding Optimal Disjoint Paths Around a Rectangle.

Wun-Tat Chan, Francis Y. L. Chin

Proceedings of the Algorithms and Computation, 8th International Symposium, 1997