According to our database1, Wun-Tat Chan authored at least 40 papers between 1997 and 2016.
Legend:Book In proceedings Article PhD thesis Other
Haplotype Inference on Pedigrees Without Recombinations.
Encyclopedia of Algorithms, 2016
Constrained pairwise and center-star sequences alignment problems.
J. Comb. Optim., 2016
On the Complexity of Constrained Sequences Alignment Problems.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014
Exact and approximate rhythm matching algorithms.
Int. J. on Digital Libraries, 2012
Online call control in cellular networks revisited.
Inf. Process. Lett., 2012
Online tree node assignment with resource augmentation.
J. Comb. Optim., 2011
Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks.
Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks.
Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010
Optimizing throughput and energy in online deadline scheduling.
ACM Trans. Algorithms, 2009
Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops.
SIAM J. Comput., 2009
On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.
Dynamic bin packing of unit fractions items.
Theor. Comput. Sci., 2008
Improved on-line broadcast scheduling with deadlines.
J. Scheduling, 2008
Mathematics in Computer Science, 2008
On-line scheduling of parallel jobs on two machines.
J. Discrete Algorithms, 2008
Dynamic Offline Conflict-Free Coloring for Unit Disks.
Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008
Efficient algorithms for finding a longest common increasing subsequence.
J. Comb. Optim., 2007
Online bin packing of fragile objects with application in cellular networks.
J. Comb. Optim., 2007
Greedy online frequency allocation in cellular networks.
Inf. Process. Lett., 2007
Online Deadline Scheduling with Bounded Energy Efficiency.
Proceedings of the Theory and Applications of Models of Computation, 2007
Online frequency allocation in cellular networks.
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007
Energy efficient online deadline scheduling.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.
Theor. Comput. Sci., 2006
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.
J. Comb. Optim., 2006
Linear-Time Haplotype Inference on Pedigrees Without Recombinations.
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006
Frequency Allocation Problems for Linear Cellular Networks.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006
On-line Stream Merging with Max Span and Min Coverage.
Theory Comput. Syst., 2005
Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005
On-Line Windows Scheduling of Temporary Items.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004
On-line stream merging in a general setting.
Theor. Comput. Sci., 2003
Escaping a Grid by Edge-Disjoint Paths.
A unified analysis of hot video schedulers.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Competitive Analysis of On-line Stream Merging Algorithms.
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002
An 5-competitive on-line scheduler for merging video streams.
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001
Improved On-Line Stream Merging: From a Restricted to a General Setting.
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001
Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids.
J. Algorithms, 2000
A Faster Algorithm for Finding Disjoint Paths in Grids.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999
Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract).
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Algorithms for Finding Optimal Disjoint Paths Around a Rectangle.
Proceedings of the Algorithms and Computation, 8th International Symposium, 1997