| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Speed Scaling with an Arbitrary Power Function.
|
ACM Transactions on Algorithms 2012, Volume 9 |
 (0)
|
2013 |
|
|
Conference paper
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 2012, Volume 62 |
(0)
|
2012 |
|
|
Journal article
Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee.
A note on sorting buffers offline.
|
Theor. Comput. Sci. 2012, Volume 423 |
(0)
|
2012 |
|
|
Conference paper
Ho-Leung Chan, Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Jianqiao Zhu.
Non-clairvoyant weighted flow time scheduling with rejection penalty.
|
24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '12, Pittsburgh, PA, USA, June 25-27, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Rongbin Li.
Online Flow Time Scheduling in the Presence of Preemption Overhead.
|
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Journal article
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow.
Algorithms and complexity for periodic real-time scheduling.
|
ACM Transactions on Algorithms 2012, Volume 9 |
(0)
|
2012 |
|
|
Journal article
Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, Kirk Pruhs.
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.
|
Theory of Computing 2012, Volume 8 |
(0)
|
2012 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Competitive Algorithms for Due Date Scheduling.
|
Algorithmica 2011, Volume 59 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Rongbin Li.
Energy-Efficient Due Date Scheduling.
|
Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs.
Average Rate Speed Scaling.
|
Algorithmica 2011, Volume 60 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Nonclairvoyant Speed Scaling for Flow and Energy.
|
Algorithmica 2011, Volume 61 |
(0)
|
2011 |
|
|
Conference paper
Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak Wah Lam.
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
|
Algorithms 2011, Volume 4 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs.
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor.
|
Theory Comput. Syst. 2011, Volume 49 |
(0)
|
2011 |
|
|
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.
|
J. Discrete Algorithms 2011, Volume 9 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang.
Edit Distance to Monotonicity in Sliding Windows.
|
Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang.
Edit Distance to Monotonicity in Sliding Windows
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam.
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models.
|
Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers 2012 |
(0)
|
2011 |
|
|
Conference paper
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow.
Algorithms and Complexity for Periodic Real-Time Scheduling.
|
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 |
(0)
|
2010 |
|
|
Journal article
Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters.
The Sorting Buffer Problem is NP-hard
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Journal article
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong.
Compressed Indexes for Approximate String Matching.
|
Algorithmica 2010, Volume 58 |
(0)
|
2010 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Rongbin Li.
Tradeoff between Energy and Throughput for Online Deadline Scheduling.
|
Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers 2011 |
(0)
|
2010 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting.
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window.
|
27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France 2010 |
(0)
|
2010 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting.
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
|
Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers 2010 |
(0)
|
2009 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz.
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.
|
Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 |
(0)
|
2009 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Speed scaling with an arbitrary power function.
|
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan.
Weighted flow time does not admit O(1)-competitive algorithms.
|
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs.
Speed scaling of processes with arbitrary speedup curves on a multiprocessor.
|
SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Nonclairvoyant Speed Scaling for Flow and Energy
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
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 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Speed scaling with a solar cell.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Nonclairvoyant Speed Scaling for Flow and Energy.
|
26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Ho-Leung Chan, 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 2009, Volume 6 |
(0)
|
2009 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Speed Scaling with a Solar Cell.
|
Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee.
Scheduling for Speed Bounded Processors.
|
Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games 2008 |
(0)
|
2008 |
|
|
Conference paper
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs.
Average Rate Speed Scaling.
|
LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
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. 2007, Volume 37 |
(0)
|
2008 |
|
|
Conference paper
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 2008, Volume 1 |
(0)
|
2008 |
|
|
Conference paper
Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong.
Efficiency of Data Distribution in BitTorrent-Like Systems.
|
Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber.
Non-Preemptive Min-Sum Scheduling with Resource Augmentation.
|
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs.
Competitive Algorithms for Due Date Scheduling.
|
Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 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
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
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
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
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
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
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
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
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 |
01/4055