Ho-Leung Chan

Theory Comput. Syst., 2015

2013

Speed Scaling with an Arbitrary Power Function.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2013

Aspectual Coercion in Non-native Speakers of English.

[BibT_eX]

[DOI]

Proceedings of the 35th Annual Meeting of the Cognitive Science Society, 2013

Competitive Online Algorithms for Multiple-Machine Power Management and Weighted Flow Time.

[BibT_eX]

[DOI]

Proceedings of the Nineteenth Computing: The Australasian Theory Symposium, 2013

2012

Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.

[BibT_eX]

[DOI]

Theory Comput., 2012

A note on sorting buffers offline.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Algorithms and complexity for periodic real-time scheduling.

[BibT_eX]

[DOI]

Vincenzo Bonifaci

Alberto Marchetti-Spaccamela

Nicole Megow

ACM Trans. Algorithms, 2012

Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.

[BibT_eX]

[DOI]

Algorithmica, 2012

Non-clairvoyant weighted flow time scheduling with rejection penalty.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Online Flow Time Scheduling in the Presence of Preemption Overhead.

[BibT_eX]

[DOI]

Rongbin Li

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Tradeoff between energy and throughput for online deadline scheduling.

[BibT_eX]

[DOI]

Rongbin Li

Sustain. Comput. Informatics Syst., 2011

Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor.

[BibT_eX]

[DOI]

Jeff Edmonds

Alberto Marchetti-Spaccamela

Theory Comput. Syst., 2011

A linear size index for approximate pattern matching.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2011

Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.

[BibT_eX]

[DOI]

Algorithms, 2011

Nonclairvoyant Speed Scaling for Flow and Energy.

[BibT_eX]

[DOI]

Algorithmica, 2011

Competitive Algorithms for Due Date Scheduling.

[BibT_eX]

[DOI]

Algorithmica, 2011

Average Rate Speed Scaling.

[BibT_eX]

[DOI]

Algorithmica, 2011

Energy-Efficient Due Date Scheduling.

[BibT_eX]

[DOI]

Rongbin Li

Proceedings of the Theory and Practice of Algorithms in (Computer) Systems, 2011

Edit Distance to Monotonicity in Sliding Windows.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010

The Sorting Buffer Problem is NP-hard

[BibT_eX]

[DOI]

CoRR, 2010

Compressed Indexes for Approximate String Matching.

[BibT_eX]

[DOI]

Algorithmica, 2010

2009

Speed scaling with a solar cell.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Optimizing throughput and energy in online deadline scheduling.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2009

Weighted flow time does not admit O(1)-competitive algorithms.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Extra Unit-Speed Machines Are Almost as Powerful as Speedy Machines for Flow Time Scheduling.

[BibT_eX]

[DOI]

Kin-Shing Liu

SIAM J. Comput., 2008

Non-overlapping Common Substrings Allowing Mutations.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2008

Scheduling for Speed Bounded Processors.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

New algorithms for on-line scheduling

[BibT_eX]

[DOI]

PhD thesis, 2007

Compressed indexes for dynamic text collections.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2007

Energy efficient online deadline scheduling.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Non-Preemptive Min-Sum Scheduling with Resource Augmentation.

[BibT_eX]

[DOI]

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Efficiency of Data Distribution in BitTorrent-Like Systems.

[BibT_eX]

[DOI]

Prudence W. H. Wong

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.

[BibT_eX]

[DOI]

J. Bioinform. Comput. Biol., 2006

Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.

[BibT_eX]

[DOI]

Kin-Shing Liu

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

Nonmigratory Online Deadline Scheduling on Multiprocessors.

[BibT_eX]

[DOI]

Kar-Keung To

SIAM J. Comput., 2005

The mutated subsequence problem and locating conserved genes.

[BibT_eX]

[DOI]

Bioinform., 2005

Dynamic dictionary matching and compressed suffix trees.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Non-migratory online deadline scheduling on multiprocessors.

[BibT_eX]

[DOI]

Kar-Keung To

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Compressed Index for a Dynamic Collection of Texts.

[BibT_eX]

[DOI]

Wing-Kai Hon