Ho-Leung Chan

58 papers A* 9A 3B 11C 3Journal 26Unranked 5
YearRankTypeTitle / Venue / Authors
2015 J jnl
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models.
Theory Comput. Syst.
Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam
2013 B conf
Aspectual Coercion in Non-native Speakers of English.
CogSci
Ho-Leung Chan
2013 — conf
Competitive Online Algorithms for Multiple-Machine Power Management and Weighted Flow Time.
CATS
Ho-Leung Chan, Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Rongbin Li, Chi-Man Liu
2013 J jnl
Speed Scaling with an Arbitrary Power Function.
ACM Trans. Algorithms
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2012 J jnl
A note on sorting buffers offline.
Theor. Comput. Sci.
Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee
2012 J jnl
Algorithms and complexity for periodic real-time scheduling.
ACM Trans. Algorithms
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
2012 J jnl
Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.
Algorithmica
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2012 J jnl
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.
Theory Comput.
Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, Kirk Pruhs
2012 B conf
Non-clairvoyant weighted flow time scheduling with rejection penalty.
SPAA
Ho-Leung Chan, Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Jianqiao Zhu
2012 — conf
Online Flow Time Scheduling in the Presence of Preemption Overhead.
APPROX-RANDOM
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
2011 J jnl
A linear size index for approximate pattern matching.
J. Discrete Algorithms
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
2011 J jnl
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
Algorithms
Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak Wah Lam
2011 J jnl
Average Rate Speed Scaling.
Algorithmica
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
2011 J jnl
Competitive Algorithms for Due Date Scheduling.
Algorithmica
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2011 J jnl
Edit Distance to Monotonicity in Sliding Windows
CoRR
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011 B conf
Edit Distance to Monotonicity in Sliding Windows.
ISAAC
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011 — conf
Energy-Efficient Due Date Scheduling.
TAPAS
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
2011 B conf
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models.
WAOA
Jianqiao Zhu, Ho-Leung Chan, Tak Wah Lam
2011 J jnl
Nonclairvoyant Speed Scaling for Flow and Energy.
Algorithmica
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2011 J jnl
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor.
Theory Comput. Syst.
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
2011 J jnl
Tradeoff between energy and throughput for online deadline scheduling.
Sustain. Comput. Informatics Syst.
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
2010 A* conf
Algorithms and Complexity for Periodic Real-Time Scheduling.
SODA
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
2010 J jnl
Compressed Indexes for Approximate String Matching.
Algorithmica
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
2010 A conf
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window.
STACS
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2010 J jnl
The Sorting Buffer Problem is NP-hard
CoRR
Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters
2010 B conf
Tradeoff between Energy and Throughput for Online Deadline Scheduling.
WAOA
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
2009 B conf
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
WAOA
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2009 J jnl
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
CoRR
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2009 — conf
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.
ICALP (1)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz
2009 J jnl
Nonclairvoyant Speed Scaling for Flow and Energy
CoRR
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009 A conf
Nonclairvoyant Speed Scaling for Flow and Energy.
STACS
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009 J jnl
Optimizing throughput and energy in online deadline scheduling.
ACM Trans. Algorithms
Ho-Leung Chan, Joseph Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong
2009 B conf
Speed scaling of processes with arbitrary speedup curves on a multiprocessor.
SPAA
Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
2009 J jnl
Speed scaling with a solar cell.
Theor. Comput. Sci.
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2009 A* conf
Speed scaling with an arbitrary power function.
SODA
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2009 A* conf
Weighted flow time does not admit O(1)-competitive algorithms.
SODA
Nikhil Bansal, Ho-Leung Chan
2008 B conf
Average Rate Speed Scaling.
LATIN
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
2008 J jnl
Extra Unit-Speed Machines Are Almost as Powerful as Speedy Machines for Flow Time Scheduling.
SIAM J. Comput.
Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu
2008 J jnl
Non-overlapping Common Substrings Allowing Mutations.
Math. Comput. Sci.
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu
2008 — conf
Scheduling for Speed Bounded Processors.
ICALP (1)
Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee
2008 C conf
Speed Scaling with a Solar Cell.
AAIM
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2007 A* conf
Competitive Algorithms for Due Date Scheduling.
ICALP
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2007 J jnl
Compressed indexes for dynamic text collections.
ACM Trans. Algorithms
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
2007 C conf
Efficiency of Data Distribution in BitTorrent-Like Systems.
AAIM
Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong
2007 A* conf
Energy efficient online deadline scheduling.
SODA
Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong
2007 — —
New algorithms for on-line scheduling
Ho-Leung Chan
2007 A* conf
Non-Preemptive Min-Sum Scheduling with Resource Augmentation.
FOCS
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
2006 B conf
A Linear Size Index for Approximate Pattern Matching.
CPM
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
2006 A conf
Compressed Indexes for Approximate String Matching.
ESA
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
2006 A* conf
Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.
SODA
Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu
2006 J jnl
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
J. Bioinform. Comput. Biol.
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu
2005 A* conf
Dynamic dictionary matching and compressed suffix trees.
SODA
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
2005 J jnl
Nonmigratory Online Deadline Scheduling on Multiprocessors.
SIAM J. Comput.
Ho-Leung Chan, Tak Wah Lam, Kar-Keung To
2005 B conf
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
MFCS
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu
2005 J jnl
The mutated subsequence problem and locating conserved genes.
Bioinform.
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu, X. Fan
2004 C conf
A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species.
BIBE
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Prudence W. H. Wong, Siu-Ming Yiu
2004 B conf
Compressed Index for a Dynamic Collection of Texts.
CPM
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam
2004 A* conf
Non-migratory online deadline scheduling on multiprocessors.
SODA
Ho-Leung Chan, Tak Wah Lam, Kar-Keung To