| 2013 | ||
|---|---|---|
| j69 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy. Algorithmica 65(3): 605-633 (2013) | |
| j68 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee: Scheduling for weighted flow time and energy with rejection penalty. Theor. Comput. Sci. 470: 93-104 (2013) | |
| 2012 | ||
| j67 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting: Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window. Algorithmica 62(3-4): 1088-1111 (2012) | |
| j66 | Chi-Man Liu, Thomas K. F. Wong, Edward Wu, Ruibang Luo, Siu-Ming Yiu, Yingrui Li, Bingqiang Wang, Chang Yu, Xiaowen Chu, Kaiyong Zhao, Ruiqiang Li, Tak Wah Lam: SOAP3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics 28(6): 878-879 (2012) | |
| j65 | Binghang Liu, Jianying Yuan, Siu-Ming Yiu, Zhenyu Li, Yinlong Xie, Yanxiang Chen, Yujian Shi, Hao Zhang, Yingrui Li, Tak Wah Lam, Ruibang Luo: COPE: an accurate k-mer-based pair-end reads connection tool to facilitate genome assembly. Bioinformatics 28(22): 2870-2874 (2012) | |
| j64 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Improved multi-processor scheduling for flow time and energy. J. Scheduling 15(1): 105-116 (2012) | |
| j63 | Thomas K. F. Wong, Y. S. Chiu, Tak Wah Lam, Siu-Ming Yiu: Memory Efficient Algorithms for Structural Alignment of RNAs with Pseudoknots. IEEE/ACM Trans. Comput. Biology Bioinform. 9(1): 161-168 (2012) | |
| j62 | Christopher Ma, Thomas K. F. Wong, Tak Wah Lam, Wing-Kai Hon, Kunihiko Sadakane, Siu-Ming Yiu: An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence. IEEE/ACM Trans. Comput. Biology Bioinform. 9(6): 1629-1638 (2012) | |
| c103 | Ho-Leung Chan, Tak Wah Lam, Rongbin Li: Online Flow Time Scheduling in the Presence of Preemption Overhead. APPROX-RANDOM 2012: 85-97 | |
| c102 | Ruibang Luo, Chang Yu, Chi-Man Liu, Tak Wah Lam, Thomas K. F. Wong, Siu-Ming Yiu, Ruiqiang Li, Hing-Fung Ting: Efficient SNP-sensitive alignment and database-assisted SNP calling for low coverage samples. BCB 2012: 163-169 | |
| c101 | Ho-Leung Chan, Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Jianqiao Zhu: Non-clairvoyant weighted flow time scheduling with rejection penalty. SPAA 2012: 246-254 | |
| 2011 | ||
| j61 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. Algorithmica 61(3): 507-517 (2011) | |
| j60 | Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak Wah Lam: Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window. Algorithms 4(3): 200-222 (2011) | |
| j59 | Thomas K. F. Wong, Kwok-Lung Wan, Bay-Yuan Hsu, Brenda W. Y. Cheung, Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu: RNASAlign: RNA Structural Alignment System. Bioinformatics 27(15): 2151-2152 (2011) | |
| j58 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Pan Zhang: Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors. Chicago J. Theor. Comput. Sci. 2011 (2011) | |
| j57 | Thomas K. F. Wong, Tak Wah Lam, Wing-Kin Sung, Brenda W. Y. Cheung, Siu-Ming Yiu: Structural Alignment of RNA with Complex Pseudoknot Structure. Journal of Computational Biology 18(1): 97-108 (2011) | |
| j56 | Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong: A linear size index for approximate pattern matching. J. Discrete Algorithms 9(4): 358-364 (2011) | |
| j55 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Cache-oblivious index for approximate string matching. Theor. Comput. Sci. 412(29): 3579-3588 (2011) | |
| c100 | Xuan Liu, Shing-Wan Choi, Thomas K. F. Wong, Tak Wah Lam, Siu-Ming Yiu: Detection of novel tandem duplication with next-generation sequencing. BCB 2011: 415-419 | |
| c99 | Thomas K. F. Wong, Hui-Ting Yu, Bay-Yuan Hsu, Tak Wah Lam, Wing-Kai Hon, Siu-Ming Yiu: Algorithms for pseudoknot classification. BCB 2011: 484-486 | |
| c98 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Chi-Man Liu, Hing-Fung Ting: Sleep Management on Multiple Machines for Energy and Flow Time. ICALP (1) 2011: 219-231 | |
| c97 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang: Edit Distance to Monotonicity in Sliding Windows. ISAAC 2011: 564-573 | |
| c96 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee: Scheduling for Weighted Flow Time and Energy with Rejection Penalty. STACS 2011: 392-403 | |
| c95 | ||
| c94 | Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam: Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models. WAOA 2011: 137-149 | |
| i8 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang: Edit Distance to Monotonicity in Sliding Windows. CoRR abs/1111.5386 (2011) | |
| 2010 | ||
| j54 | Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong: Compressed Indexes for Approximate String Matching. Algorithmica 58(2): 263-281 (2010) | |
| j53 | Thomas K. F. Wong, Tak Wah Lam, Siu-Ming Yiu, Simon C. K. Wong: Improving the accuracy of signal transduction pathway construction using level-2 neighbours. IJBRA 6(6): 542-555 (2010) | |
| j52 | Xin Han, Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Deadline scheduling and power management for speed bounded processors. Theor. Comput. Sci. 411(40-42): 3587-3600 (2010) | |
| c93 | Songbo Huang, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Siu-Ming Yiu: Indexing Similar DNA Sequences. AAIM 2010: 180-190 | |
| c92 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Peng Zhang: Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors. CATS 2010: 3-10 | |
| c91 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee: Non-clairvoyant Speed Scaling for Weighted Flow Time. ESA (1) 2010: 23-35 | |
| c90 | Thomas K. F. Wong, Brenda W. Y. Cheung, Tak Wah Lam, Siu-Ming Yiu: Local Structural Alignment of RNA with Affine Gap Model. ISBRA 2010: 191-202 | |
| c89 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting: Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window. STACS 2010: 179-190 | |
| c88 | Ho-Leung Chan, Tak Wah Lam, Rongbin Li: Tradeoff between Energy and Throughput for Online Deadline Scheduling. WAOA 2010: 59-70 | |
| c87 | Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting: Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data. WAOA 2010: 178-189 | |
| 2009 | ||
| j51 | Ruiqiang Li, Chang Yu, Yingrui Li, Tak Wah Lam, Siu-Ming Yiu, Karsten Kristiansen, Jun Wang: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25(15): 1966-1967 (2009) | |
| j50 | Thomas K. F. Wong, Tak Wah Lam, P. Y. Chan, Siu-Ming Yiu: Correcting short reads with high error rates for improved sequencing result. IJBRA 5(2): 224-237 (2009) | |
| j49 | Ho-Leung Chan, Joseph Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong: Optimizing throughput and energy in online deadline scheduling. ACM Transactions on Algorithms 6(1) (2009) | |
| c86 | Tak Wah Lam, Ruiqiang Li, Alan Tam, Simon C. K. Wong, Edward Wu, Siu-Ming Yiu: High Throughput Short Read Alignment via Bi-directional BWT. BIBM 2009: 31-36 | |
| c85 | Thomas K. F. Wong, Siu-Ming Yiu, Tak Wah Lam, Wing-Kin Sung: The 2-Interval Pattern Matching Problems and Its Application to ncRNA Scanning. BICoB 2009: 79-89 | |
| c84 | Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Isaac Kar-Keung To, Prudence W. H. Wong: Sleep with Guilt and Work Faster to Minimize Flow Plus Energy. ICALP (1) 2009: 665-676 | |
| c83 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Succinct Index for Dynamic Dictionary Matching. ISAAC 2009: 1034-1043 | |
| c82 | Alan Tam, Edward Wu, Tak Wah Lam, Siu-Ming Yiu: Succinct Text Indexing with Wildcards. SPIRE 2009: 39-50 | |
| c81 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. STACS 2009: 255-264 | |
| c80 | Thomas K. F. Wong, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu: Structural Alignment of RNA with Complex Pseudoknot Structure. WABI 2009: 403-414 | |
| c79 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting: Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window. WAOA 2009: 49-61 | |
| i7 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. CoRR abs/0902.1260 (2009) | |
| i6 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting: Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window. CoRR abs/0912.4569 (2009) | |
| 2008 | ||
| j48 | Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong: Improved Approximate String Matching Using Compressed Suffix Data Structures. Algorithmica 51(3): 298-314 (2008) | |
| j47 | Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Chi-Kwong Wong, Siu-Ming Yiu: Compressed indexing and local alignment of DNA. Bioinformatics 24(6): 791-797 (2008) | |
| j46 | Thomas K. F. Wong, Tak Wah Lam, Wanling Yang, Siu-Ming Yiu: Finding Alternative Splicing Patterns with Strong Support from expressed Sequences on Individual exons/introns. J. Bioinformatics and Computational Biology 6(5): 1021-1033 (2008) | |
| j45 | Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu: Non-overlapping Common Substrings Allowing Mutations. Mathematics in Computer Science 1(4): 543-555 (2008) | |
| j44 | Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu: Extra Unit-Speed Machines Are Almost as Powerful as Speedy Machines for Flow Time Scheduling. SIAM J. Comput. 37(5): 1595-1612 (2008) | |
| j43 | 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) | |
| j42 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Nonmigratory Multiprocessor Scheduling for Response Time and Energy. IEEE Trans. Parallel Distrib. Syst. 19(11): 1527-1539 (2008) | |
| c78 | Thomas K. F. Wong, Y. S. Chiu, Tak Wah Lam, Siu-Ming Yiu: A Memory Efficient Algorithm for Structural Alignment of RNAs with Embedded Simple Pseudoknots. APBC 2008: 89-100 | |
| c77 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Compressed Index for Dictionary Matching. DCC 2008: 23-32 | |
| c76 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count. ESA 2008: 647-659 | |
| c75 | Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee: Scheduling for Speed Bounded Processors. ICALP (1) 2008: 409-420 | |
| c74 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Competitive non-migratory scheduling for flow time and energy. SPAA 2008: 256-264 | |
| r1 | ||
| 2007 | ||
| j41 | 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 48(1): 23-36 (2007) | |
| j40 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane: Compressed indexes for dynamic text collections. ACM Transactions on Algorithms 3(2) (2007) | |
| c73 | Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong: Efficiency of Data Distribution in BitTorrent-Like Systems. AAIM 2007: 378-388 | |
| c72 | Thomas K. F. Wong, Tak Wah Lam, W. L. Yang, Siu-Ming Yiu: Finding Alternative Splicing Patterns with Strong Support From Expressed Sequences. BIOCOMP 2007: 153-158 | |
| c71 | 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. COCOA 2007: 242-254 | |
| c70 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Cache-Oblivious Index for Approximate String Matching. CPM 2007: 40-51 | |
| c69 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong: Energy Efficient Deadline Scheduling in Two Processor Systems. ISAAC 2007: 476-487 | |
| c68 | Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Siu-Ming Yiu: Space Efficient Indexes for String Matching with Don't Cares. ISAAC 2007: 846-857 | |
| c67 | 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 | |
| c66 | 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 | |
| 2006 | ||
| j39 | 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 4(4): 807-832 (2006) | |
| j38 | Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung: Approximate string matching using compressed suffix arrays. Theor. Comput. Sci. 352(1-3): 240-249 (2006) | |
| j37 | 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) | |
| c65 | P. Y. Chan, Tak Wah Lam, Siu-Ming Yiu: A More Accurate and Efficient Whole Genome Phylogeny. APBC 2006: 337-352 | |
| c64 | Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong: A Linear Size Index for Approximate Pattern Matching. CPM 2006: 49-59 | |
| c63 | Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong: Compressed Indexes for Approximate String Matching. ESA 2006: 208-219 | |
| c62 | 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. SODA 2006: 334-343 | |
| 2005 | ||
| j36 | 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 21(2): 144-151 (2005) | |
| j35 | 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 21(10): 2271-2278 (2005) | |
| j34 | 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 3(1): 1-18 (2005) | |
| j33 | Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: A Tighter Extra-Resource Analysis of Online Deadline Scheduling. J. Comb. Optim. 9(2): 157-165 (2005) | |
| j32 | 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) | |
| j31 | Ho-Leung Chan, Tak Wah Lam, Kar-Keung To: Nonmigratory Online Deadline Scheduling on Multiprocessors. SIAM J. Comput. 34(3): 669-682 (2005) | |
| c61 | 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. APBC 2005: 1-10 | |
| c60 | Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong: Dynamic Bin Packing of Unit Fractions Items. ICALP 2005: 614-626 | |
| c59 | Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong: Improved Approximate String Matching Using Compressed Suffix Data Structures. ISAAC 2005: 339-348 | |
| c58 | Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu: Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. MFCS 2005: 224-235 | |
| c57 | 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 | |
| c56 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane: Dynamic dictionary matching and compressed suffix trees. SODA 2005: 13-22 | |
| 2004 | ||
| j30 | 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 20(16): 2676-2684 (2004) | |
| j29 | Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To, Prudence W. H. Wong: Aggressive Online Deadline Scheduling. Electr. Notes Theor. Comput. Sci. 91: 148-157 (2004) | |
| j28 | 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. 15(6): 893-909 (2004) | |
| j27 | 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. 91(3): 129-134 (2004) | |
| j26 | Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: Performance guarantee for EDF under overload. J. Algorithms 52(2): 193-206 (2004) | |
| j25 | Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: Extra Processors versus Future Information in Optimal Deadline Scheduling. Theory Comput. Syst. 37(3): 323-341 (2004) | |
| c55 | 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. ALENEX/ANALC 2004: 31-38 | |
| c54 | 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. APBC 2004: 247-255 | |
| c53 | 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. BIBE 2004: 545-552 | |
| c52 | 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 | |
| c51 | Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung: Approximate String Matching Using Compressed Suffix Arrays. CPM 2004: 434-444 | |
| c50 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam: Compressed Index for a Dynamic Collection of Texts. CPM 2004: 445-456 | |
| c49 | Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu: Compressed Index for Dynamic Text. Data Compression Conference 2004: 102-111 | |
| c48 | Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu, Tak Wah Lam, Roni Rosenfeld, Wai Wan Tsang, David K. Smith, Y. Jiang: Finding motifs for insufficient number of sequences with strong binding to transcription facto. RECOMB 2004: 125-132 | |
| c47 | Ho-Leung Chan, Tak Wah Lam, Kar-Keung To: Non-migratory online deadline scheduling on multiprocessors. SODA 2004: 970-979 | |
| 2003 | ||
| j24 | Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam: Improving the efficiency of parallel minimum spanning tree algorithms. Discrete Applied Mathematics 126(1): 33-54 (2003) | |
| j23 | 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 10(6): 981-995 (2003) | |
| j22 | Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: Competitive Deadline Scheduling via Additional or Faster Processors. J. Scheduling 6(2): 213-223 (2003) | |
| j21 | Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kunihiko Sadakane, Kar-Keung To: On-line scheduling with tight deadlines. Theor. Comput. Sci. 295: 251-261 (2003) | |
| j20 | 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) | |
| c46 | 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 | |
| c45 | 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. CSB 2003: 337-346 | |
| c44 | Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung: Constructing Compressed Suffix Arrays with Large Alphabets. ISAAC 2003: 240-249 | |
| c43 | Tak Wah Lam, N. Lu, Hing-Fung Ting, Prudence W. H. Wong, Siu-Ming Yiu: Efficient Algorithms for Optimizing Whole Genome Alignment with Noise. ISAAC 2003: 364-374 | |
| 2002 | ||
| j19 | Tak Wah Lam, Hing-Fung Ting, Kar-Keung To, Prudence W. H. Wong: On-line load balancing of temporary tasks revisited. Theor. Comput. Sci. 270(1-2): 325-340 (2002) | |
| j18 | 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 32(4): 382-391 (2002) | |
| c42 | Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu: A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. COCOON 2002: 401-410 | |
| c41 | 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 | |
| c40 | Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: Extra processors versus future information in optimal deadline scheduling. SPAA 2002: 133-142 | |
| c39 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: A unified analysis of hot video schedulers. STOC 2002: 179-188 | |
| i5 | 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 cs.DS/0211009 (2002) | |
| 2001 | ||
| j17 | Tak Wah Lam, Fung Ling Yue: Optimal Edge Ranking of Trees in Linear Time. Algorithmica 30(1): 12-33 (2001) | |
| j16 | Wing-Kai Hon, Tak Wah Lam: Approximating the Nearest Neighbor Intercharge Distance for Non-Uniform-Degree Evolutionary Trees. Int. J. Found. Comput. Sci. 12(4): 533-550 (2001) | |
| j15 | Ka Wong Chong, Yijie Han, Tak Wah Lam: Concurrent threads and optimal parallel minimum spanning trees algorithm. J. ACM 48(2): 297-323 (2001) | |
| j14 | 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 40(2): 212-233 (2001) | |
| j13 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Decomposition Theorem for Maximum Weight Bipartite Matchings. SIAM J. Comput. 31(1): 18-26 (2001) | |
| c38 | 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: 183-190 | |
| c37 | 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 | |
| c36 | Wing-Kin Sung, David Yang, Siu-Ming Yiu, Wai-Shing Ho, David Wai-Lok Cheung, Tak Wah Lam: Automatic Construction of Online Catalog Topologies. EC-Web 2001: 216-225 | |
| c35 | 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 | |
| c34 | Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: On the speed requirement for optimal deadline scheduling in overloaded systems. IPDPS 2001: 202 | |
| c33 | Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: On-Line Scheduling with Tight Deadlines. MFCS 2001: 464-473 | |
| c32 | Tak Wah Lam, Kar-Keung To: Performance guarentee for online deadline scheduling in the presence of overload. SODA 2001: 755-764 | |
| i4 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees. CoRR cs.CE/0101031 (2001) | |
| i3 | 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 cs.CE/0111051 (2001) | |
| i2 | 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 cs.CV/0101010 (2001) | |
| 2000 | ||
| j12 | Tak Wah Lam, Hing-Fung Ting: Selecting the k largest elements with parity tests. Discrete Applied Mathematics 101(1-3): 187-196 (2000) | |
| j11 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees. SIAM J. Comput. 30(2): 602-624 (2000) | |
| c31 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Faster and Unifying Algorithm for Comparing Trees. CPM 2000: 129-142 | |
| c30 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison. ISAAC 2000: 479-490 | |
| c29 | Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam: Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC 2000: 527-538 | |
| c28 | 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: 223-230 | |
| i1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Decomposition Theorem for Maximum Weight Bipartite Matchings. CoRR cs.DS/0011015 (2000) | |
| 1999 | ||
| c27 | David Wai-Lok Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam, Hing-Fung Ting: Requirement-Based Data Cube Schema Design. CIKM 1999: 162-169 | |
| c26 | Wing-Kai Hon, Tak Wah Lam: Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees. COCOON 1999: 61-70 | |
| c25 | Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam: Improving Parallel Computation with Fast Integer Sorting. COCOON 1999: 452-461 | |
| c24 | 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. ESA 1999: 438-449 | |
| c23 | Ka Wong Chong, Yijie Han, Tak Wah Lam: On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. SODA 1999: 225-234 | |
| c22 | Tak Wah Lam, Kar-Keung To: Trade-offs Between Speed and Processor in Hard-Deadline Scheduling. SODA 1999: 623-632 | |
| 1998 | ||
| j10 | Ka Wong Chong, Tak Wah Lam: Approximating Biconnectivity in Parallel. Algorithmica 21(4): 395-410 (1998) | |
| j9 | Tak Wah Lam, Fung Ling Yue: Edge Ranking of Graphs Is Hard. Discrete Applied Mathematics 85(1): 71-86 (1998) | |
| j8 | Tak Wah Lam, Ka Hing Lee: An Improved Scheme for Set Equality Testing and Updating. Theor. Comput. Sci. 201(1-2): 85-97 (1998) | |
| c21 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Default-Sensitive PreProcessings for Finding Maxima. CATS 1998: 107-120 | |
| c20 | Tak Wah Lam, Hing-Fung Ting: Selecting the k Largest Elements with Parity Tests. ISAAC 1998: 189-198 | |
| c19 | ||
| 1997 | ||
| j7 | Ying Choi, Tak Wah Lam: Dynamic Suffix Tree and Two-Dimensional Texts Management. Inf. Process. Lett. 61(4): 213-220 (1997) | |
| c18 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: All-Cavity Maximum Matchings. ISAAC 1997: 364-373 | |
| c17 | Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting: General Techniques for Comparing Unrooted Evolutionary Trees. STOC 1997: 54-65 | |
| 1996 | ||
| j6 | Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time. Nord. J. Comput. 3(4): 295-322 (1996) | |
| c16 | ||
| c15 | Ka Wong Chong, Tak Wah Lam: Towards More Precise Parallel Biconnectivity Approximation. ISAAC 1996: 223-232 | |
| c14 | Ka Wong Chong, Tak Wah Lam: Improving Biconnectivity Approximation via Local Optimization. SODA 1996: 26-35 | |
| c13 | Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time. SWAT 1996: 124-135 | |
| 1995 | ||
| j5 | Ka Wong Chong, Tak Wah Lam: Finding Connected Components in O(log n log log n) Time on the EREW PRAM. J. Algorithms 18(3): 378-402 (1995) | |
| c12 | ||
| c11 | Ying Choi, Tak Wah Lam: Two-Dimensional Pattern Matching on a Dynamic Library of Texts. COCOON 1995: 530-538 | |
| c10 | ||
| 1994 | ||
| c9 | ||
| 1993 | ||
| j4 | Tak Wah Lam, Kwong-fai Chan: Finding Least-Weight Subsequences with Fewer Processors. Algorithmica 9(6): 615-628 (1993) | |
| j3 | Kwong-fai Chan, Tak Wah Lam: An on-line algorithm for navigating in unknown environment. Int. J. Comput. Geometry Appl. 3(3): 227-244 (1993) | |
| c8 | Ka Wong Chong, Tak Wah Lam: Finding Connected Components in O(log n log log n) Time on the EREW PRAM. SODA 1993: 11-20 | |
| 1992 | ||
| j2 | Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. J. Comput. Syst. Sci. 44(2): 324-342 (1992) | |
| j1 | Tak Wah Lam, Prasoon Tiwari, Martin Tompa: Trade-Offs between Communication and Space. J. Comput. Syst. Sci. 45(3): 296-315 (1992) | |
| c7 | ||
| 1991 | ||
| c6 | Kwong-fai Chan, Tak Wah Lam: An On-Line Algorithm for Navigating in Unknown Terrain. ISA 1991: 127-136 | |
| 1990 | ||
| c5 | Kwong-fai Chan, Tak Wah Lam: Finding Least-Weight Subsequences with Fewer Processors. SIGAL International Symposium on Algorithms 1990: 318-327 | |
| 1989 | ||
| c4 | Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. Structure in Complexity Theory Conference 1989: 148-157 | |
| c3 | Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin: An Optimal EREW Parallel Algorithm for Parenthesis Matching. ICPP (3) 1989: 185-192 | |
| c2 | ||
| c1 | Tak Wah Lam, Prasoon Tiwari, Martin Tompa: Tradeoffs Between Communication and Space. STOC 1989: 217-226 | |
Colors in the list of coauthors
Last update Mon May 20 02:56:24 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page