| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Conference paper
Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong.
Energy Efficient Deadline Scheduling in Two Processor Systems.
|
Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings 2007 |
 (0)
|
2007 |
|
|
Conference paper
Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong.
Energy efficient online deadline scheduling.
|
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 |
(0)
|
2007 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Kin-Sum Mak, Prudence W. H. Wong.
Online Deadline Scheduling with Bounded Energy Efficiency.
|
Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Chi-Kwong Wong, Siu-Ming Yiu.
An Experimental Study of Compressed Indexing and Local Alignments of DNA.
|
Combinatorial Optimization and Applications, First International Conference, COCOA 2007, Xi'an, China, August 14-16, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu.
A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays.
|
Algorithmica 2007, Volume 48 |
(0)
|
2007 |
|
|
Conference paper
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane.
Compressed indexes for dynamic text collections.
|
ACM Transactions on Algorithms 2007, Volume 3 |
(0)
|
2007 |
|
|
Conference paper
P. Y. Chan, Tak Wah Lam, Siu-Ming Yiu.
A More Accurate and Efficient Whole Genome Phylogeny.
|
Proceedings of 4th Asia-Pacific Bioinformatics Conference. 13-16 February 2006, Taipei, Taiwan 2006 |
(0)
|
2006 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong.
A Linear Size Index for Approximate Pattern Matching.
|
Combinatorial Pattern Matching, 17th Annual Symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong.
Compressed Indexes for Approximate String Matching.
|
Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu.
Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.
|
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu.
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
|
J. Bioinformatics and Computational Biology 2006, Volume 4 |
(0)
|
2006 |
|
|
Conference paper
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. 2006, Volume 359 |
(0)
|
2006 |
|
|
Conference paper
Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung.
Approximate string matching using compressed suffix arrays.
|
Theor. Comput. Sci. 2006, Volume 352 |
(0)
|
2006 |
|
|
Conference paper
Siu-Ming Yiu, P. Y. Chan, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting, Prudence W. H. Wong.
Allowing mismatches in anchors for wholw genome alignment: Generation and effectiveness.
|
Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January 2005, Singapore 2005 |
(0)
|
2005 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong.
Dynamic Bin Packing of Unit Fractions Items.
|
Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong.
Improved Approximate String Matching Using Compressed Suffix Data Structures.
|
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu.
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
|
Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
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.
|
Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane.
Dynamic dictionary matching and compressed suffix trees.
|
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 |
(0)
|
2005 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu, X. Fan.
The mutated subsequence problem and locating conserved genes.
|
Bioinformatics 2005, Volume 21 |
(0)
|
2005 |
|
|
Conference paper
Siu-Ming Yiu, Prudence W. H. Wong, Tak Wah Lam, Y. C. Mui, Hsiang-fu Kung, Marie C. M. Lin, Y. T. Cheung.
Filtering of Ineffective siRNAs and Improved siRNA Design Tool.
|
Bioinformatics 2005, Volume 21 |
(0)
|
2005 |
|
|
Conference paper
Francis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong.
Efficient Constrained Multiple Sequence Alignment with Performance Guarantee.
|
J. Bioinformatics and Computational Biology 2005, Volume 3 |
(0)
|
2005 |
|
|
Conference paper
Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
A Tighter Extra-Resource Analysis of Online Deadline Scheduling.
|
J. Comb. Optim. 2005, Volume 9 |
(0)
|
2005 |
|
|
Conference paper
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. 2005, Volume 38 |
(0)
|
2005 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Isaac Kar-Keung To.
Nonmigratory Online Deadline Scheduling on Multiprocessors.
|
SIAM J. Comput. 2004, Volume 34 |
(0)
|
2005 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, Siu-Ming Yiu.
Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences.
|
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, New Orleans, LA, USA, January 10, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Prudence W. H. Wong, Tak Wah Lam, Y. C. Mui, Siu-Ming Yiu, Hsiang-fu Kung, Marie C. M. Lin, Y. T. Cheung.
Filtering of Ineffective siRNAs and Improved siRNA Design Tool.
|
Second Asia-Pacific Bioinformatics Conference (APBC 2004), January 18-22, 2004, Dunedin, New Zealand 2004 |
(0)
|
2004 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu.
A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species.
|
4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004), 19-21 March 2004, Taichung, Taiwan 2004 |
(0)
|
2004 |
|
|
Conference paper
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.
|
Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam.
Compressed Index for a Dynamic Collection of Texts.
|
Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung.
Approximate String Matching Using Compressed Suffix Arrays.
|
Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu.
Compressed Index for Dynamic Text.
|
2004 Data Compression Conference (DCC 2004), 23-25 March 2004, Snowbird, UT, USA 2004 |
(0)
|
2004 |
|
|
Conference paper
Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu, Tak Wah Lam, Ronald Rosenfeld, Wai Wan Tsang, David K. Smith, Y. Jiang.
Finding motifs for insufficient number of sequences with strong binding to transcription facto.
|
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004, San Diego, California, USA, March 27-31, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Isaac Kar-Keung To.
Non-migratory online deadline scheduling on multiprocessors.
|
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Prudence W. H. Wong, Tak Wah Lam, N. Lu, Hing-Fung Ting, Siu-Ming Yiu.
An efficient algorithm for optimizing whole genome alignment with noise.
|
Bioinformatics 2004, Volume 20 |
(0)
|
2004 |
|
|
Conference paper
Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To, Prudence W. H. Wong.
Aggressive Online Deadline Scheduling.
|
Electr. Notes Theor. Comput. Sci. 2004, Volume 91 |
(0)
|
2004 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung.
Subtree Transfer Distance For Degree-D Phylogenies.
|
Int. J. Found. Comput. Sci. 2004, Volume 15 |
(0)
|
2004 |
|
|
Conference paper
Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu.
Non-shared edges and nearest neighbor interchanges revisited.
|
Inf. Process. Lett. 2004, Volume 91 |
(0)
|
2004 |
|
|
Conference paper
Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
Performance guarantee for EDF under overload.
|
J. Algorithms 2004, Volume 52 |
(0)
|
2004 |
|
|
Conference paper
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
Extra Processors versus Future Information in Optimal Deadline Scheduling.
|
Theory Comput. Syst. 2004, Volume 37 |
(0)
|
2004 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong.
On-Line Stream Merging, Max Span, and Min Coverage.
|
Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Francis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong, Mee Yee Chan.
Efficient Constrained Multiple Sequence Alignment with Performance Guarantee.
|
2nd IEEE Computer Society Bioinformatics Conference (CSB 2003), 11-14 August 2003, Stanford, CA, USA 2003 |
(0)
|
2003 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung.
Constructing Compressed Suffix Arrays with Large Alphabets.
|
Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Tak Wah Lam, N. Lu, Hing-Fung Ting, Prudence W. H. Wong, Siu-Ming Yiu.
Efficient Algorithms for Optimizing Whole Genome Alignment with Noise.
|
Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam.
Improving the efficiency of parallel minimum spanning tree algorithms.
|
Discrete Applied Mathematics 2003, Volume 126 |
(0)
|
2003 |
|
|
Conference paper
Samuel Ieong, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu.
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs.
|
Journal of Computational Biology 2003, Volume 10 |
(0)
|
2003 |
|
|
Conference paper
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
Competitive Deadline Scheduling via Additional or Faster Processors.
|
J. Scheduling 2003, Volume 6 |
(0)
|
2003 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong.
On-line stream merging in a general setting.
|
Theor. Comput. Sci. 2003, Volume 296 |
(0)
|
2003 |
|
|
Conference paper
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kunihiko Sadakane, Isaac Kar-Keung To.
On-line scheduling with tight deadlines.
|
Theor. Comput. Sci. 2003, Volume 295 |
(0)
|
2003 |
|
|
Conference paper
Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu.
A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays.
|
Computing and Combinatorics, 8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong.
Competitive Analysis of On-line Stream Merging Algorithms.
|
Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
Extra processors versus future information in optimal deadline scheduling.
|
SPAA 2002 |
(0)
|
2002 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong.
A unified analysis of hot video schedulers.
|
STOC 2002 |
(0)
|
2002 |
|
|
Conference paper
Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu.
Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers
|
CoRR 2002, Volume 0 |
(0)
|
2002 |
|
|
Conference paper
Tak Wah Lam, Hing-Fung Ting, Isaac Kar-Keung To, Prudence W. H. Wong.
On-line load balancing of temporary tasks revisited.
|
Theor. Comput. Sci. 2002, Volume 270 |
(0)
|
2002 |
|
|
Conference paper
Wing-Kin Sung, David Yang, Siu-Ming Yiu, David Wai-Lok Cheung, Wai-Shing Ho, Tak Wah Lam.
Automatic construction of online catalog topologies.
|
IEEE Transactions on Systems, Man, and Cybernetics, Part C 2002, Volume 32 |
(0)
|
2002 |
|
|
Conference paper
Samuel Ieong, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu.
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs.
|
BIBE 2001 |
(0)
|
2001 |
|
|
Conference paper
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.
|
Computing and Combinatorics, 7th Annual International Conference, COCOON 2001, Guilin, China, August 20-23, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Wing-Kin Sung, David Yang, Siu-Ming Yiu, Wai-Shing Ho, David Wai-Lok Cheung, Tak Wah Lam.
Automatic Construction of Online Catalog Topologies.
|
Electronic Commerce and Web Technologies, Second International Conference, EC-Web 2001 Munich, Germany, September 4-6, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong.
An 5-competitive on-line scheduler for merging video streams.
|
Proceedings of the 15th International Parallel Distributed Processing Symposium (IPDPS-01), San Francisco, CA, April 23-27, 2001 2001 |
(0)
|
2001 |
|
|
Conference paper
Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
On the speed requirement for optimal deadline scheduling in overloaded systems.
|
Proceedings of the 15th International Parallel Distributed Processing Symposium (IPDPS-01), San Francisco, CA, April 23-27, 2001 2001 |
(0)
|
2001 |
|
|
Conference paper
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Isaac Kar-Keung To.
On-Line Scheduling with Tight Deadlines.
|
Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Tak Wah Lam, Isaac Kar-Keung To.
Performance guarentee for online deadline scheduling in the presence of overload.
|
SODA 2001 |
(0)
|
2001 |
|
|
Conference paper
Tak Wah Lam, Fung Ling Yue.
Optimal Edge Ranking of Trees in Linear Time.
|
Algorithmica 2001, Volume 30 |
(0)
|
2001 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
|
CoRR 2001, Volume 0 |
(0)
|
2001 |
|
|
Conference paper
Samuel Ieong, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu.
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
|
CoRR 2001, Volume 0 |
(0)
|
2001 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings
|
CoRR 2001, Volume 0 |
(0)
|
2001 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam.
Approximating the Nearest Neighbor Intercharge Distance for Non-Uniform-Degree Evolutionary Trees.
|
Int. J. Found. Comput. Sci. 2001, Volume 12 |
(0)
|
2001 |
|
|
Conference paper
Ka Wong Chong, Yijie Han, Tak Wah Lam.
Concurrent threads and optimal parallel minimum spanning trees algorithm.
|
J. ACM 2001, Volume 48 |
(0)
|
2001 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings.
|
J. Algorithms 2001, Volume 40 |
(0)
|
2001 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
A Decomposition Theorem for Maximum Weight Bipartite Matchings.
|
SIAM J. Comput. 2001, Volume 31 |
(0)
|
2001 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
A Faster and Unifying Algorithm for Comparing Trees.
|
Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam.
Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers.
|
Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison.
|
Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
David Yang, Wing-Kin Sung, Siu-Ming Yiu, David Wai-Lok Cheung, Wai-Shing Ho, Tak Wah Lam, Sau Dan Lee.
Construction of Online Catalog Topologies Using Decision Trees.
|
WECWIS 2000 |
(0)
|
2000 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
A Decomposition Theorem for Maximum Weight Bipartite Matchings
|
CoRR 2000, Volume 0 |
(0)
|
2000 |
|
|
Conference paper
Tak Wah Lam, Hing-Fung Ting.
Selecting the k largest elements with parity tests.
|
Discrete Applied Mathematics 2000, Volume 101 |
(0)
|
2000 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees.
|
SIAM J. Comput. 2000, Volume 30 |
(0)
|
2000 |
|
|
Conference paper
David Wai-Lok Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam, Hing-Fung Ting.
Requirement-Based Data Cube Schema Design.
|
Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, Kansas City, Missouri, USA, November 2-6, 1999 1999 |
(0)
|
1999 |
|
|
Conference paper
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam.
Improving Parallel Computation with Fast Integer Sorting.
|
COCOON 1999 |
(0)
|
1999 |
|
|
Conference paper
Wing-Kai Hon, Tak Wah Lam.
Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees.
|
COCOON 1999 |
(0)
|
1999 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees.
|
Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings 1999 |
(0)
|
1999 |
|
|
Conference paper
Ka Wong Chong, Yijie Han, Tak Wah Lam.
On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees.
|
SODA 1999 |
(0)
|
1999 |
|
|
Conference paper
Tak Wah Lam, Isaac Kar-Keung To.
Trade-offs Between Speed and Processor in Hard-Deadline Scheduling.
|
SODA 1999 |
(0)
|
1999 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Default-Sensitive PreProcessings for Finding Maxima.
|
Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS'98), Perth, WA, Australia, February 2-3, 1998 1998 |
(0)
|
1998 |
|
|
Conference paper
Tak Wah Lam, Hing-Fung Ting.
Selecting the k Largest Elements with Parity Tests.
|
Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Ka Wong Chong, Tak Wah Lam.
Approximating Biconnectivity in Parallel.
|
Algorithmica 1998, Volume 21 |
(0)
|
1998 |
|
|
Conference paper
Tak Wah Lam, Fung Ling Yue.
Edge Ranking of Graphs Is Hard.
|
Discrete Applied Mathematics 1998, Volume 85 |
(0)
|
1998 |
|
|
Conference paper
Tak Wah Lam, Ka Hing Lee.
An Improved Scheme for Set Equality Testing and Updating.
|
Theor. Comput. Sci. 1998, Volume 201 |
(0)
|
1998 |
|
|
Conference paper
Tak Wah Lam, Fung Ling Yue.
Optimal Edge Ranking of Trees in Linear Time.
|
SODA 1998 |
(0)
|
1998 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
All-Cavity Maximum Matchings.
|
Algorithms and Computation, 8th International Symposium, ISAAC '97, Singapore, December 17-19, 1997, Proceedings 1997 |
(0)
|
1997 |
|
|
Conference paper
Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting.
General Techniques for Comparing Unrooted Evolutionary Trees.
|
STOC 1997 |
(0)
|
1997 |
|
|
Conference paper
Ying Choi, Tak Wah Lam.
Dynamic Suffix Tree and Two-Dimensional Texts Management.
|
Inf. Process. Lett. 1997, Volume 61 |
(0)
|
1997 |
|
|
Conference paper
Ying Choi, Tak Wah Lam.
Two-Dimensional Dynamic Dictionary Matching.
|
Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings 1996 |
(0)
|
1996 |
|
|
Conference paper
Ka Wong Chong, Tak Wah Lam.
Towards More Precise Parallel Biconnectivity Approximation.
|
Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings 1996 |
(0)
|
1996 |
|
|
Conference paper
Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time.
|
Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings 1996 |
(0)
|
1996 |
|
|
Conference paper
Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting.
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time.
|
Nord. J. Comput. 1996, Volume 3 |
(0)
|
1996 |
|
|
Conference paper
Ka Wong Chong, Tak Wah Lam.
Improving Biconnectivity Approximation via Local Optimization.
|
SODA 1996 |
(0)
|
1996 |
|
|
Conference paper
Tak Wah Lam, Ka Hing Lee.
Efficient Equality-Testing and Updating of Sets.
|
Algorithms, Concurrency and Knowledge: 1995 Asian Computing Science Conference, ACSC '95, Pathumthani, Tailand, December 11-13, 1995, Proceedings 1995 |
(0)
|
1995 |
|
|
Conference paper
Ying Choi, Tak Wah Lam.
Two-Dimensional Pattern Matching on a Dynamic Library of Texts.
|
Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings 1995 |
(0)
|
1995 |
l/TakWahLam