Ho-Leung Chan

Publication Activity (10 Years)

Years Active: 2004-2015
Publications (10 Years): 1

Top Topics

Power Management

Native Speakers

Top Venues

ACM Trans. Algorithms

Theory Comput. Syst.

Publications

Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models. Theory Comput. Syst. 56 (1) (2015)
Ho-Leung Chan
Aspectual Coercion in Non-native Speakers of English. CogSci (2013)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Speed Scaling with an Arbitrary Power Function. ACM Trans. Algorithms 9 (2) (2013)
Ho-Leung Chan, Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Rongbin Li, Chi-Man Liu
Competitive Online Algorithms for Multiple-Machine Power Management and Weighted Flow Time. CATS (2013)
Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, Kirk Pruhs
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. Theory Comput. 8 (1) (2012)
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)
Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee
A note on sorting buffers offline. Theor. Comput. Sci. 423 (2012)
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) (2012)
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
Online Flow Time Scheduling in the Presence of Preemption Overhead. APPROX-RANDOM (2012)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9 (1) (2012)
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) (2011)
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) (2011)
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
Average Rate Speed Scaling. Algorithmica 60 (4) (2011)
Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models. WAOA (2011)
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)
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor. Theory Comput. Syst. 49 (4) (2011)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Competitive Algorithms for Due Date Scheduling. Algorithmica 59 (4) (2011)
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)
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
Energy-Efficient Due Date Scheduling. TAPAS (2011)
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
Tradeoff between energy and throughput for online deadline scheduling. Sustain. Comput. Informatics Syst. 1 (3) (2011)
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) (2011)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and Complexity for Periodic Real-Time Scheduling. SODA (2010)
Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters
The Sorting Buffer Problem is NP-hard CoRR (2010)
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
Tradeoff between Energy and Throughput for Online Deadline Scheduling. WAOA (2010)
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
Compressed Indexes for Approximate String Matching. Algorithmica 58 (2) (2010)
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)
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)
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)
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
Speed scaling of processes with arbitrary speedup curves on a multiprocessor. SPAA (2009)
Nikhil Bansal, Ho-Leung Chan
Weighted flow time does not admit O(1)-competitive algorithms. SODA (2009)
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)
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 Trans. Algorithms 6 (1) (2009)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) (2009)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Speed scaling with an arbitrary power function. SODA (2009)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Speed scaling with a solar cell. Theor. Comput. Sci. 410 (45) (2009)
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)
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) (2008)
Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee
Scheduling for Speed Bounded Processors. ICALP (1) (2008)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Speed Scaling with a Solar Cell. AAIM (2008)
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
Average Rate Speed Scaling. LATIN (2008)
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu
Non-overlapping Common Substrings Allowing Mutations. Math. Comput. Sci. 1 (4) (2008)
Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong
Efficiency of Data Distribution in BitTorrent-Like Systems. AAIM (2007)
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)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
Competitive Algorithms for Due Date Scheduling. ICALP (2007)
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
Compressed indexes for dynamic text collections. ACM Trans. Algorithms 3 (2) (2007)
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS (2007)
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
Compressed Indexes for Approximate String Matching. ESA (2006)
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. J. Bioinform. Comput. Biol. 4 (4) (2006)
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)
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)
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. MFCS (2005)
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
Dynamic dictionary matching and compressed suffix trees. SODA (2005)
Ho-Leung Chan, Tak Wah Lam, Kar-Keung To
Nonmigratory Online Deadline Scheduling on Multiprocessors. SIAM J. Comput. 34 (3) (2005)
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. Bioinform. 21 (10) (2005)
Ho-Leung Chan, Tak Wah Lam, Kar-Keung To
Non-migratory online deadline scheduling on multiprocessors. SODA (2004)
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)
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam
Compressed Index for a Dynamic Collection of Texts. CPM (2004)