Skip to main content

Publications

Selected publications

  1. Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy (Journal article - 2013)
  2. Optimizing Throughput and Energy in Online Deadline Scheduling (Journal article - 2009)
  3. Energy Efficient Online Deadline Scheduling (Conference Paper - 2007)
  4. Scheduling for electricity cost in a smart grid (Journal article - 2016)
  5. Station Assignment with Reallocation (Journal article - 2019)
What type of publication do you want to show?

2024

2023

GOSPA-Driven Gaussian Bernoulli Sensor Management

Jones, G., García-Fernández, Á. F., & Wong, P. W. H. (2023). GOSPA-Driven Gaussian Bernoulli Sensor Management. In 2023 26th International Conference on Information Fusion (FUSION). IEEE. doi:10.23919/fusion52260.2023.10224220

DOI
10.23919/fusion52260.2023.10224220
Conference Paper

2021

2020

Predicting the Availability of Hematopoietic Stem Cell Donors Using Machine Learning

Li, Y., Masiliune, A., Winstone, D., Gasieniec, L., Wong, P., Lin, H., . . . Hadley, A. (n.d.). Predicting the Availability of Hematopoietic Stem Cell Donors Using Machine Learning. Biology of Blood and Marrow Transplantation. doi:10.1016/j.bbmt.2020.03.026

DOI
10.1016/j.bbmt.2020.03.026
Journal article

2019

Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel.

Klonowski, M., Kowalski, D. R., Mirek, J., & Wong, P. W. H. (2019). Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel.. In L. A. Gasieniec, J. Jansson, & C. Levcopoulos (Eds.), FCT Vol. 11651 (pp. 306-321). Springer. Retrieved from https://doi.org/10.1007/978-3-030-25027-0

Conference Paper

2018

Estimating Invasion Time in Real Landscapes

Aloqalaa, D. A., Hodgson, J. A., Kowalski, D. R., & Wong, P. W. H. (2018). Estimating Invasion Time in Real Landscapes. In ICCBB 2018: PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS (pp. 55-62). doi:10.1145/3290818.3290825

DOI
10.1145/3290818.3290825
Conference Paper

Dynamic Programming Optimization in Line of Sight Networks

Sangha, P., Wong, P., & Zito, M. (2020). Dynamic Programming Optimization in Line of Sight Networks. Information and Computation, 270. doi:10.1016/j.ic.2019.104460

Journal article

2017

2016

Optimal nonpreemptive scheduling in a smart grid model

Liu, F. H., Liu, H. H., & Wong, P. W. H. (2016). Optimal nonpreemptive scheduling in a smart grid model. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 64 (pp. 53.1-53.13). doi:10.4230/LIPIcs.ISAAC.2016.53

DOI
10.4230/LIPIcs.ISAAC.2016.53
Conference Paper

Novel numerical and computational techniques for remote sensor based monitoring of freshwater quality

Zhu, X., Yue, Y., Wong, P., Zhang, Y., & Meng, J. (2016). Novel numerical and computational techniques for remote sensor based monitoring of freshwater quality. In 2016 IEEE INTERNATIONAL CONFERENCE OF ONLINE ANALYSIS AND COMPUTING SCIENCE (ICOACS) (pp. 91-95). Retrieved from https://www.webofscience.com/

Conference Paper

On-line maximum matching in complete multi-partite graphs with an application to optical networks

Shalom, M., Wong, P. W. H., & Zaks, S. (2016). On-line maximum matching in complete multi-partite graphs with an application to optical networks. DISCRETE APPLIED MATHEMATICS, 199, 123-136. doi:10.1016/j.dam.2014.10.040

DOI
10.1016/j.dam.2014.10.040
Journal article

Routing in Geometric Networks

Durocher, S., Gasieniec, L., & Wong, P. W. H. (2016). Routing in Geometric Networks. In Encyclopedia of Algorithms (pp. 1871-1875). Springer New York. doi:10.1007/978-1-4939-2864-4_352

DOI
10.1007/978-1-4939-2864-4_352
Chapter

2015

Pairwise Sequence Alignment with Gaps with GPU

Carroll, T. C., Ojiaku, J. -T., & Wong, P. W. H. (2015). Pairwise Sequence Alignment with Gaps with GPU. In 2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015 (pp. 603-610). doi:10.1109/CLUSTER.2015.109

DOI
10.1109/CLUSTER.2015.109
Conference Paper

Fundamentals of Computation Theory Preface

Gasieniec, L., Martin, R., Wolter, F., & Wong, P. W. H. (2015). Fundamentals of Computation Theory Preface. THEORETICAL COMPUTER SCIENCE, 590, 1. doi:10.1016/j.tcs.2015.05.040

DOI
10.1016/j.tcs.2015.05.040
Journal article

Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines

Bell, P. C., & Wong, P. W. H. (2015). Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines. JOURNAL OF COMBINATORIAL OPTIMIZATION, 29(4), 739-749. doi:10.1007/s10878-013-9618-8

DOI
10.1007/s10878-013-9618-8
Journal article

Optimizing Busy Time on Parallel Machines

Mertzios, G. B., Shalom, M., Voloshin, A., Wong, P. W. H., & Zaks, S. (2015). Optimizing Busy Time on Parallel Machines. Theoretical Computer Science, 562, 524-541. doi:10.1016/j.tcs.2014.10.033

DOI
10.1016/j.tcs.2014.10.033
Journal article

Fault Tolerant Scheduling of Non-uniform Tasks under Resource Augmentation

Kowalski, D., Wong, P., & Zavou, E. (2015). Fault Tolerant Scheduling of Non-uniform Tasks under Resource Augmentation. In The 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP).

Conference Paper

Online Nonpreemptive Scheduling for Electricity Cost in Smart Grid

Hon, W. -K., Liu, H. -H., & Wong, P. (2015). Online Nonpreemptive Scheduling for Electricity Cost in Smart Grid. In The 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP).

Conference Paper

Station Assignment with Reallocation

Halper, A., Mosteiro, M. A., Rossikova, Y., & Wong, P. W. H. (n.d.). Station Assignment with Reallocation. Retrieved from http://arxiv.org/abs/1803.01276v1

Conference Paper

2014

Online Optimization of Busy Time on Parallel Machines

Shalom, M., Voloshin, A., Wong, P., Yung, F. C. C., & Zaks, S. (2014). Online Optimization of Busy Time on Parallel Machines. Theoretical Computer Science, 560(Part 2), 190-206. doi:10.1016/j.tcs.2014.07.017

DOI
10.1016/j.tcs.2014.07.017
Journal article

2013

Profit Maximization in Flex-Grid All-Optical Networks

Shalom, M., Wong, P. W. H., & Zaks, S. (2013). Profit Maximization in Flex-Grid All-Optical Networks. In Unknown Conference (pp. 249-260). Springer International Publishing. doi:10.1007/978-3-319-03578-9_21

DOI
10.1007/978-3-319-03578-9_21
Conference Paper

Scheduling for Electricity Cost in Smart Grid

Burcea, M., Hon, W. -K., Liu, H. -H., Wong, P. W. H., & Yau, D. K. Y. (2013). Scheduling for Electricity Cost in Smart Grid. In Unknown Conference (pp. 306-317). Springer International Publishing. doi:10.1007/978-3-319-03780-6_27

DOI
10.1007/978-3-319-03780-6_27
Conference Paper

Improving Power-Conversion Efficiency via a Hybrid MPPT Approach for Photovoltaic Systems

Ma, J., Man, K. L., Ting, T. O., Zhang, N., Guan, S. U., Wong, P. W. H., . . . Lei, C. U. (2013). Improving Power-Conversion Efficiency via a Hybrid MPPT Approach for Photovoltaic Systems. ELEKTRONIKA IR ELEKTROTECHNIKA, 19(7), 57-60. doi:10.5755/j01.eee.19.7.5163

DOI
10.5755/j01.eee.19.7.5163
Journal article

Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items

Burcea, M., Wong, P. W. H., & Yung, F. C. C. (2013). Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items. In Unknown Conference (pp. 85-96). Springer Berlin Heidelberg. doi:10.1007/978-3-642-38233-8_8

DOI
10.1007/978-3-642-38233-8_8
Conference Paper

Parameter Estimation of Photovoltaic Models via Cuckoo Search

Ma, J., Ting, T. O., Man, K. L., Zhang, N., Guan, S. -U., & Wong, P. W. H. (2013). Parameter Estimation of Photovoltaic Models via Cuckoo Search. Journal of Applied Mathematics, 2013, 1-8. doi:10.1155/2013/362619

DOI
10.1155/2013/362619
Journal article

Online Regenerator Placement

Mertzios, G. B., Shalom, M., Wong, P. W. H., & Zaks, S. (2011). Online Regenerator Placement. In PRINCIPLES OF DISTRIBUTED SYSTEMS Vol. 7109 (pp. 4-+). Retrieved from https://www.webofscience.com/

Conference Paper

Online scheduling of simple linear deteriorating jobs to minimize the total general completion time

Yu, S., & Wong, P. W. H. (2013). Online scheduling of simple linear deteriorating jobs to minimize the total general completion time. THEORETICAL COMPUTER SCIENCE, 487, 95-102. doi:10.1016/j.tcs.2013.02.024

DOI
10.1016/j.tcs.2013.02.024
Journal article

Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2013). Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy. ALGORITHMICA, 65(3), 605-633. doi:10.1007/s00453-012-9613-y

DOI
10.1007/s00453-012-9613-y
Journal article

Finding DNA Regulatory Motifs with Position-dependent Models

Wu, H., Wong, P. W. H., Caddick, M. X., & Sibthorp, C. (2013). Finding DNA Regulatory Motifs with Position-dependent Models. Journal of Medical and Bioengineering, 2(2), 103-109. doi:10.12720/jomb.2.2.103-109

DOI
10.12720/jomb.2.2.103-109
Journal article

Improved Results on Online Dynamic Bin Packing

Burcea, M., Wong, P. W. H., & Yung, F. C. C. (2013). Improved Results on Online Dynamic Bin Packing. In The 11th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP). Pont à Mousson.

Conference Paper

Station Assignment with Applications to Sensing

Fernández Anta, A., Kowalski, D. R., Mosteiro, M. A., & Wong, P. W. H. (2014). Station Assignment with Applications to Sensing. In Unknown Conference (pp. 155-169). Springer Berlin Heidelberg. doi:10.1007/978-3-642-45346-5_12

DOI
10.1007/978-3-642-45346-5_12
Conference Paper

2012

Insight of Direct Search Methods and Module-Integrated Algorithms for Maximum Power Point Tracking (MPPT) of Stand-Alone Photovoltaic Systems

Ma, J., Man, K. L., Ting, T. O., Lee, H., Jeong, T., Sean, J. -K., . . . Wong, P. W. H. (2012). Insight of Direct Search Methods and Module-Integrated Algorithms for Maximum Power Point Tracking (MPPT) of Stand-Alone Photovoltaic Systems. In Unknown Conference (pp. 463-471). Springer Berlin Heidelberg. doi:10.1007/978-3-642-35606-3_55

DOI
10.1007/978-3-642-35606-3_55
Conference Paper

Maximum Power Point Tracking (MPPT) via Weightless Swarm Algorithm (WSA) on cloudy days

Ting, T. O., Man, K. L., Guan, S. -U., Seon, J. K., Jeong, T. T., & Wong, P. W. H. (2012). Maximum Power Point Tracking (MPPT) via Weightless Swarm Algorithm (WSA) on cloudy days. In 2012 IEEE Asia Pacific Conference on Circuits and Systems. IEEE. doi:10.1109/apccas.2012.6419040

DOI
10.1109/apccas.2012.6419040
Conference Paper

Optimizing Busy Time on Parallel Machines

Mertzios, G. B., Shalom, M., Voloshin, A., Wong, P. W. H., & Zaks, S. (2012). Optimizing Busy Time on Parallel Machines. In 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS) (pp. 238-248). doi:10.1109/IPDPS.2012.31

DOI
10.1109/IPDPS.2012.31
Conference Paper

Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines

Yu, S., Ojiaku, J. -T., Wong, P. W. H., & Xu, Y. (2012). Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines. In Unknown Conference (pp. 260-272). Springer Berlin Heidelberg. doi:10.1007/978-3-642-29952-0_28

DOI
10.1007/978-3-642-29952-0_28
Conference Paper

Online Optimization of Busy Time on Parallel Machines

Shalom, M., Voloshin, A., Wong, P. W. H., Yung, F. C. C., & Zaks, S. (2012). Online Optimization of Busy Time on Parallel Machines. In Unknown Conference (pp. 448-460). Springer Berlin Heidelberg. doi:10.1007/978-3-642-29952-0_43

DOI
10.1007/978-3-642-29952-0_43
Conference Paper

Improved multi-processor scheduling for flow time and energy

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2012). Improved multi-processor scheduling for flow time and energy. JOURNAL OF SCHEDULING, 15(1), 105-116. doi:10.1007/s10951-009-0145-5

DOI
10.1007/s10951-009-0145-5
Journal article

A note on "An optimal online algorithm for single machine scheduling to minimize total general completion time"

Yu, S., & Wong, P. W. H. (2012). A note on "An optimal online algorithm for single machine scheduling to minimize total general completion time". INFORMATION PROCESSING LETTERS, 112(1-2), 55-58. doi:10.1016/j.ipl.2011.09.014

DOI
10.1016/j.ipl.2011.09.014
Journal article

An 8/3 Lower Bound for Online Dynamic Bin Packing

Wong, P. W. H., Yung, F. C. C., & Burcea, M. (2012). An 8/3 Lower Bound for Online Dynamic Bin Packing. In ALGORITHMS AND COMPUTATION, ISAAC 2012 Vol. 7676 (pp. 44-53). Retrieved from https://www.webofscience.com/

Conference Paper

Design and Realization of a Smart Battery Management System

Chen, C., Man, K. L., Ting, T. O., Lei, C. -U., Krilavicius, T., Jeong, T. T., . . . Wong, P. W. H. (2012). Design and Realization of a Smart Battery Management System. In INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II (pp. 1173-1176). Retrieved from https://www.webofscience.com/

Conference Paper

2011

New Structural and Functional Contexts of the Dx[DN]xDG Linear Motif: Insights into Evolution of Calcium-Binding Proteins

Rigden, D. J., Woodhead, D. D., Wong, P. W. H., & Galperin, M. Y. (2011). New Structural and Functional Contexts of the Dx[DN]xDG Linear Motif: Insights into Evolution of Calcium-Binding Proteins. PLOS ONE, 6(6). doi:10.1371/journal.pone.0021507

DOI
10.1371/journal.pone.0021507
Journal article

Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines

Bell, P. C., & Wong, P. W. H. (2011). Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines. In THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011 Vol. 6648 (pp. 27-36). Retrieved from https://www.webofscience.com/

Conference Paper

Online Scheduling of Linear Deteriorating Jobs on Parallel Machines

Yu, S., Wong, P. W. H., & Xu, Y. (2011). Online Scheduling of Linear Deteriorating Jobs on Parallel Machines. In The 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP). Nymburk, Czech Republic.

Conference Paper

2010

Deadline scheduling and power management for speed bounded processors

Han, X., Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2010). Deadline scheduling and power management for speed bounded processors. THEORETICAL COMPUTER SCIENCE, 411(40-42), 3587-3600. doi:10.1016/j.tcs.2010.05.035

DOI
10.1016/j.tcs.2010.05.035
Journal article

Optimal on-line colorings for minimizing the number of ADMs in optical networks

Shalom, M., Wong, P. W. H., & Zaks, S. (2010). Optimal on-line colorings for minimizing the number of ADMs in optical networks. Journal of Discrete Algorithms, 8(2), 174-188. doi:10.1016/j.jda.2009.02.006

DOI
10.1016/j.jda.2009.02.006
Journal article

On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology

Shalom, M., Wong, P. W. H., & Zaks, S. (2010). On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology. In STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY Vol. 5869 (pp. 281-+). Retrieved from https://www.webofscience.com/

Conference Paper

Experimental Analysis of Speed Scaling Algorithms

Livesey, P., & Wong, P. W. H. (2010). Experimental Analysis of Speed Scaling Algorithms. In UG Research in Computer Science - Theory and Applications (pp. to appear). London.

Conference Paper

2009

Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing

Wong, P. W. H., & Yung, F. C. C. (2010). Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing. In Unknown Conference (pp. 242-254). Springer Berlin Heidelberg. doi:10.1007/978-3-642-12450-1_22

DOI
10.1007/978-3-642-12450-1_22
Conference Paper

Optimizing Throughput and Energy in Online Deadline Scheduling

Chan, H. -L., Chan, J. W. -T., Lam, T. -W., Lee, L. -K., Mak, K. -S., & Wong, P. W. H. (2009). Optimizing Throughput and Energy in Online Deadline Scheduling. ACM TRANSACTIONS ON ALGORITHMS, 6(1). doi:10.1145/1644015.1644025

DOI
10.1145/1644015.1644025
Journal article

Sleep with Guilt and Work Faster to Minimize Flow Plus Energy

Lam, T. -W., Lee, L. -K., Ting, H. -F., To, I. K. K., & Wong, P. W. H. (2009). Sleep with Guilt and Work Faster to Minimize Flow Plus Energy. In AUTOMATA, LANGUAGES AND PROGRAMMING, PT I Vol. 5555 (pp. 665-+). Retrieved from https://www.webofscience.com/

Conference Paper

On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis

Chan, J. W. -T., Wong, P. W. H., & Yung, F. C. C. (2009). On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis. ALGORITHMICA, 53(2), 172-206. doi:10.1007/s00453-008-9185-z

DOI
10.1007/s00453-008-9185-z
Journal article

Deadline Scheduling and Power Management for Speed Bounded Processors

Han, X., Lam, T. W., Lee, L. K., To, I. K. K., & Wong, P. W. H. (2009). Deadline Scheduling and Power Management for Speed Bounded Processors. In The 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP) (pp. 82-84). Kerkrade, The Netherlands.

Conference Paper

Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines

Bell, P. C., & Wong, P. W. H. (2009). Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines. In The 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP) (pp. 44-46). Kerkrade, The Netherlands.

Conference Paper

2008

Dynamic bin packing of unit fractions items

Chan, J. W. -T., Lam, T. -W., & Wong, P. W. H. (2008). Dynamic bin packing of unit fractions items. THEORETICAL COMPUTER SCIENCE, 409(3), 521-529. doi:10.1016/j.tcs.2008.09.028

DOI
10.1016/j.tcs.2008.09.028
Journal article

Nonmigratory multiprocessor scheduling for response time and energy

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2008). Nonmigratory multiprocessor scheduling for response time and energy. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 19(11), 1527-1539. doi:10.1109/TPDS.2008.115

DOI
10.1109/TPDS.2008.115
Journal article

Improved on-line broadcast scheduling with deadlines

Fung, S. P. Y., Zheng, F., Chan, W. -T., Chin, F. Y. L., Poon, C. K., & Wong, P. W. H. (2008). Improved on-line broadcast scheduling with deadlines. JOURNAL OF SCHEDULING, 11(4), 299-308. doi:10.1007/s10951-007-0036-6

DOI
10.1007/s10951-007-0036-6
Journal article

Competitive Non-migratory Scheduling for Flow Time and Energy

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2008). Competitive Non-migratory Scheduling for Flow Time and Energy. In SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (pp. 256-+). Retrieved from https://www.webofscience.com/

Conference Paper

Non-overlapping Common Substrings Allowing Mutations

Chan, H. L., Lam, T. W., Sung, W. K., Wong, P. W. H., & Yiu, S. M. (2008). Non-overlapping Common Substrings Allowing Mutations. Mathematics in Computer Science, 1(4), 543-555. doi:10.1007/s11786-007-0030-6

DOI
10.1007/s11786-007-0030-6
Journal article

Approximating border length for DNA microarray synthesis

Li, C. Y., Wong, P. W. H., Xin, Q., & Yung, F. C. C. (2008). Approximating border length for DNA microarray synthesis. In THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS Vol. 4978 (pp. 410-+). Retrieved from https://www.webofscience.com/

Conference Paper

Approximating border length for dna microarray synthesis

Li, C. Y., Wong, P. W. H., Xin, Q., & Yung, F. C. C. (2008). Approximating border length for dna microarray synthesis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 4978 LNCS (pp. 410-422). doi:10.1007/978-3-540-79228-4_36

DOI
10.1007/978-3-540-79228-4_36
Conference Paper

Routing in Geometric Networks

Gąsieniec, L., Su, C., & Wong, P. (2008). Routing in Geometric Networks. In Encyclopedia of Algorithms (pp. 793-796). Springer US. doi:10.1007/978-0-387-30162-4_352

DOI
10.1007/978-0-387-30162-4_352
Chapter

Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2008). Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count. In ALGORITHMS - ESA 2008 Vol. 5193 (pp. 647-+). Retrieved from https://www.webofscience.com/

Conference Paper

Speed scaling functions for flow time scheduling based on active job count

Lam, T. W., Lee, L. K., To, I. K. K., & Wong, P. W. H. (2008). Speed scaling functions for flow time scheduling based on active job count. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 5193 LNCS (pp. 647-659). doi:10.1007/978-3-540-87744-8_54

DOI
10.1007/978-3-540-87744-8_54
Conference Paper

2007

Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks

Shalom, M., Wong, P. W. H., & Zaks, S. (2007). Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks. In 2007 9th International Conference on Transparent Optical Networks. IEEE. doi:10.1109/icton.2007.4296030

DOI
10.1109/icton.2007.4296030
Conference Paper

Randomized probe selection algorithm for microarray design

Gasieniec, L., Li, C. Y., Sant, P., & Wong, P. W. H. (2007). Randomized probe selection algorithm for microarray design. JOURNAL OF THEORETICAL BIOLOGY, 248(3), 512-521. doi:10.1016/j.jtbi.2007.05.036

DOI
10.1016/j.jtbi.2007.05.036
Journal article

Routing of single-source and multiple-source queries in static sensor networks

Gąsieniec, L., Su, C., Wong, P. W. H., & Xin, Q. (2007). Routing of single-source and multiple-source queries in static sensor networks. Journal of Discrete Algorithms, 5(1), 1-11. doi:10.1016/j.jda.2006.03.012

DOI
10.1016/j.jda.2006.03.012
Journal article

Allowing Mismatches in Anchors for Whole Genome Alignment

Yiu, S. M., Chan, P. Y., Lam, T. W., & Wong, P. R. W. H. (2007). Allowing Mismatches in Anchors for Whole Genome Alignment. WSEAS Transactions on Biology and Biomedicine, 1(4).

Journal article

Bandwidth Minimization Algorithms

Fishkin, A. V., & Sitters, R. (2007). Bandwidth Minimization Algorithms. In The 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), 2007. Istanbul.

Conference Paper

Efficiency of data distribution in BitTorrent-like systems

Chan, H. -L., Lam, T. -W., & Wong, P. W. H. (2007). Efficiency of data distribution in BitTorrent-like systems. In ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS Vol. 4508 (pp. 378-+). Retrieved from https://www.webofscience.com/

Conference Paper

Energy Efficient Online Deadline Scheduling

Leung Chan, H., Tat Chan, W., Wah Lam, T., Kei Lee, L., Sum Mak, K., & W.H. Wong, P. (2007). Energy Efficient Online Deadline Scheduling. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. to appear). New Orleans, USA: ACM-SIAM.

Conference Paper

Energy efficient deadline scheduling in two processor systems

Lam, T. -W., Lee, L. -K., To, I. K. K., & Wong, P. W. H. (2007). Energy efficient deadline scheduling in two processor systems. In ALGORITHMS AND COMPUTATION Vol. 4835 (pp. 476-+). Retrieved from https://www.webofscience.com/

Conference Paper

Energy efficient online deadline scheduling

Chan, H. L., Chan, W. T., Lam, T. W., Lee, L. K., Mak, K. S., & Wong, P. W. H. (2007). Energy efficient online deadline scheduling. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Vol. 07-09-January-2007 (pp. 795-804).

Conference Paper

Online deadline scheduling with bounded energy efficiency

Chan, J. W. -T., Lam, T. -W., Mak, K. -S., & Wong, P. W. H. (2007). Online deadline scheduling with bounded energy efficiency. In THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS Vol. 4484 (pp. 416-+). Retrieved from https://www.webofscience.com/

Conference Paper

Optimal on-line colorings for minimizing the number of ADMs in optical networks

Shalom, M., Wong, P. W. H., & Zaks, S. (2007). Optimal on-line colorings for minimizing the number of ADMs in optical networks. In DISTRIBUTED COMPUTING, PROCEEDINGS Vol. 4731 (pp. 435-+). Retrieved from https://www.webofscience.com/

Conference Paper

2006

Efficient Probe Selection in Microarray Design

Gasieniec, L., Li, C. Y., Sant, P., & Wong, P. W. H. (2006). Efficient Probe Selection in Microarray Design. In 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology. IEEE. doi:10.1109/cibcb.2006.331018

DOI
10.1109/cibcb.2006.331018
Conference Paper

New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling

Chan, W. -T., Lam, T. -W., Liu, K. -S., & Wong, P. W. H. (2006). New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling. THEORETICAL COMPUTER SCIENCE, 359(1-3), 430-439. doi:10.1016/j.tcs.2006.06.003

DOI
10.1016/j.tcs.2006.06.003
Journal article

A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time

Chan, W. T., Chin, F. Y. L., Zhang, Y., Zhu, H., Shen, H., & Wong, P. W. H. (2006). A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time. JOURNAL OF COMBINATORIAL OPTIMIZATION, 11(2), 177-187. doi:10.1007/s10878-006-7128-7

DOI
10.1007/s10878-006-7128-7
Journal article

Efficient probe selection in microarray design

Gasieniec, L., Li, C. Y., Sant, P., & Wong, P. W. H. (2006). Efficient probe selection in microarray design. In PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (pp. 247-+). Retrieved from https://www.webofscience.com/

Conference Paper

Improved on-line broadcast scheduling with deadlines

Zheng, F., Fung, S. P. Y., Chan, W. -T., Chin, F. Y. L., Poon, C. K., & Wong, P. W. H. (2006). Improved on-line broadcast scheduling with deadlines. In COMPUTING AND COMBINATORICS, PROCEEDINGS Vol. 4112 (pp. 320-329). Retrieved from https://www.webofscience.com/

Conference Paper

On dynamic bin packing: An improved lower bound and resource augmentation analysis

Chan, W. -T., Wong, P. W. H., & Yung, F. C. C. (2006). On dynamic bin packing: An improved lower bound and resource augmentation analysis. In COMPUTING AND COMBINATORICS, PROCEEDINGS Vol. 4112 (pp. 309-319). Retrieved from https://www.webofscience.com/

Conference Paper

2005

Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks

Gasieniec, L., Chang Su., Wong, P. W. H., & Qin Xin. (n.d.). Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks. In 19th IEEE International Parallel and Distributed Processing Symposium. IEEE. doi:10.1109/ipdps.2005.384

DOI
10.1109/ipdps.2005.384
Conference Paper

On-line stream merging with max span and min coverage

Chan, W. T., Lam, T. W., Ting, H. F., & Wong, P. W. H. (2005). On-line stream merging with max span and min coverage. THEORY OF COMPUTING SYSTEMS, 38(4), 461-479. doi:10.1007/s00224-004-1182-2

DOI
10.1007/s00224-004-1182-2
Journal article

The mutated subsequence problem and locating conserved genes

Chan, H. L., Lam, T. W., Sung, W. K., Wong, P. W. H., Yiu, S. M., & Fan, X. (2005). The mutated subsequence problem and locating conserved genes. BIOINFORMATICS, 21(10), 2271-2278. doi:10.1093/bioinformatics/bti371

DOI
10.1093/bioinformatics/bti371
Journal article

EFFICIENT CONSTRAINED MULTIPLE SEQUENCE ALIGNMENT WITH PERFORMANCE GUARANTEE

CHIN, F. Y. L., HO, N. L., LAM, T. W., & WONG, P. W. H. (2005). EFFICIENT CONSTRAINED MULTIPLE SEQUENCE ALIGNMENT WITH PERFORMANCE GUARANTEE. Journal of Bioinformatics and Computational Biology, 03(01), 1-18. doi:10.1142/s0219720005000977

DOI
10.1142/s0219720005000977
Journal article

Efficient constrained multiple sequence alignment with performance guarantee.

Chin, F. Y. L., Ho, N. L., Lam, T. W., & Wong, P. W. H. (2005). Efficient constrained multiple sequence alignment with performance guarantee.. Journal of bioinformatics and computational biology, 3(1), 1-18. doi:10.1142/s0219720005000977

DOI
10.1142/s0219720005000977
Journal article

Filtering of ineffective siRNAs and improved siRNA design tool

Yiu, S. M., Wong, P. W. H., Lam, T. W., Mui, Y. C., Kung, H. F., Lin, M., & Cheung, Y. T. (2005). Filtering of ineffective siRNAs and improved siRNA design tool. BIOINFORMATICS, 21(2), 144-151. doi:10.1093/bioinformatics/bth498

DOI
10.1093/bioinformatics/bth498
Journal article

ALLOWING MISMATCHES IN ANCHORS FOR WHOLE GENOME ALIGNMENT: GENERATION AND EFFECTIVENESS

YIU, S. M., CHAN, P. Y., LAM, T. W., SUNG, W. K., TING, H. F., & WONG, P. W. H. (2005). ALLOWING MISMATCHES IN ANCHORS FOR WHOLE GENOME ALIGNMENT: GENERATION AND EFFECTIVENESS. In Proceedings of the 3rd Asia-Pacific Bioinformatics Conference. PUBLISHED BY IMPERIAL COLLEGE PRESS AND DISTRIBUTED BY WORLD SCIENTIFIC PUBLISHING CO.. doi:10.1142/9781860947322_0001

DOI
10.1142/9781860947322_0001
Conference Paper

Dynamic Bin Packing of Unit Fractions Items

Chan, W. -T., Lam, T. -W., & Wong, P. W. H. (2005). Dynamic Bin Packing of Unit Fractions Items. In Unknown Conference (pp. 614-626). Springer Berlin Heidelberg. doi:10.1007/11523468_50

DOI
10.1007/11523468_50
Conference Paper

New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling

Chan, W. T., Lam, T. W., Liu, K. S., & Wong, P. W. H. (2005). New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS Vol. 3618 (pp. 236-247). Retrieved from https://www.webofscience.com/

Conference Paper

Off-line algorithms for minimizing total flow time in broadcast scheduling

Chan, W. T., Chin, F. Y. L., Zhang, Y., Zhu, H., Shen, H., & Wong, P. W. H. (2005). Off-line algorithms for minimizing total flow time in broadcast scheduling. In COMPUTING AND COMBINATORICS, PROCEEDINGS Vol. 3595 (pp. 318-328). Retrieved from https://www.webofscience.com/

Conference Paper

2004

An efficient algorithm for optimizing whole genome alignment with noise

Wong, P. W. H., Lam, T. W., Lu, N., Ting, H. F., & Yiu, S. M. (2004). An efficient algorithm for optimizing whole genome alignment with noise. BIOINFORMATICS, 20(16), 2676-2684. doi:10.1093/bioinformatics/bth308

DOI
10.1093/bioinformatics/bth308
Journal article

A mutation-sensitive approach for locating conserved gene pairs between related species

Chan, H. L., Lam, T. W., Sung, W. K., Wong, P. W. H., & Yiu, S. M. (2004). A mutation-sensitive approach for locating conserved gene pairs between related species. In BIBE 2004: FOURTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS (pp. 545-552). doi:10.1109/BIBE.2004.1317390

DOI
10.1109/BIBE.2004.1317390
Conference Paper

Aggressive Online Deadline Scheduling

Lam, T. -W., Ngan, T. -W. J., To, K. -K., & Wong, P. W. -H. (2004). Aggressive Online Deadline Scheduling. In Electronic Notes in Theoretical Computer Science Vol. 91 (pp. 148-157). Elsevier BV. doi:10.1016/j.entcs.2003.12.010

DOI
10.1016/j.entcs.2003.12.010
Conference Paper

Filtering of Ineffective siRNAs and Improved siRNA Design Tool

Prudence, W. H. W., Siu-Ming, Y., Tak-Wah, L., Mui, Y. C., Kung, H. F., Lin, M., & Cheung, Y. T. (2004). Filtering of Ineffective siRNAs and Improved siRNA Design Tool. In Asia Pacific Bioinformatics Conference (APBC) (pp. 247-255). Dunedin, New Zealand: Australian Computer Society Inc.

Conference Paper

New results on on-demand broadcasting with deadline via job scheduling with cancellation

Chan, W. T., Lam, T. W., Ting, H. F., & Wong, P. W. H. (2004). New results on on-demand broadcasting with deadline via job scheduling with cancellation. In COMPUTING AND COMBINATORICS, PROCEEDINGS Vol. 3106 (pp. 210-218). Retrieved from https://www.webofscience.com/

Conference Paper

On-line windows scheduling of temporary items

Chan, W. T., & Wong, P. W. H. (2004). On-line windows scheduling of temporary items. In ALGORITHMS AND COMPUTATION Vol. 3341 (pp. 259-270). Retrieved from https://www.webofscience.com/

Conference Paper

2003

Efficient Constrained Multiple Sequence Alignment with performance guarantee

Chin, F. Y. L., Ho, N. L., Lam, T. W., Wong, P. W. H., & Chan, M. Y. (2003). Efficient Constrained Multiple Sequence Alignment with performance guarantee. In PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE (pp. 337-346). Retrieved from https://www.webofscience.com/

Conference Paper

Efficient Algorithms for Optimizing Whole Genome Alignment with Noise

W.H. Wong, P., Lam, T. -W., Lu, N., Ting, H. -F., & Yiu, S. -M. (2003). Efficient Algorithms for Optimizing Whole Genome Alignment with Noise. In International Symposium of Algorithms and Computation (ISAAC) (pp. 362-374). Kyoto, Japan: Springer.

Conference Paper

Efficient algorithms for optimizing whole genome alignment with noise

Lam, T. W., Lu, N., Ting, H. F., Wong, P. W. H., & Yiu, S. M. (2003). Efficient algorithms for optimizing whole genome alignment with noise. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2906, 364-374. Retrieved from https://www.webofscience.com/

Journal article

Efficient constrained multiple sequence alignment with performance guarantee

Francis YL Chin., Ho, N. L., Lam, T. W., Prudence WH Wong., & Chan, M. Y. (n.d.). Efficient constrained multiple sequence alignment with performance guarantee. In Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003. IEEE Comput. Soc. doi:10.1109/csb.2003.1227334

DOI
10.1109/csb.2003.1227334
Conference Paper

On-line stream merging in a general setting

Chan, W. T., Lam, T. W., Ting, H. F., & Wong, P. W. H. (2003). On-line stream merging in a general setting. THEORETICAL COMPUTER SCIENCE, 296(1), 27-46. doi:10.1016/S0304-3975(02)00430-9

DOI
10.1016/S0304-3975(02)00430-9
Journal article

On-line stream merging, max span, and min coverage

Chan, W. T., Lam, T. W., Ting, H. F., & Wong, P. W. H. (2003). On-line stream merging, max span, and min coverage. In ALGORITHMS AND COMPLEXITY, PROCEEDINGS Vol. 2653 (pp. 70-82). Retrieved from https://www.webofscience.com/

Conference Paper

2002

A unified analysis of hot video schedulers

Chan, W. -T., Lam, T. -W., Ting, H. -F., & Wong, W. -H. (2002). A unified analysis of hot video schedulers. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. ACM. doi:10.1145/509907.509937

DOI
10.1145/509907.509937
Conference Paper

Competitive analysis of on-line stream merging algorithms

Chan, W. T., Lam, T. W., Ting, H. F., & Wong, P. W. H. (2002). Competitive analysis of on-line stream merging algorithms. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2002 Vol. 2420 (pp. 188-200). Retrieved from https://www.webofscience.com/

Conference Paper

On-line load balancing of temporary tasks revisited

Lam, T. -W., Ting, H. -F., To, K. -K., & Wong, W. -H. (2002). On-line load balancing of temporary tasks revisited. Theoretical Computer Science, 270(1-2), 325-340. doi:10.1016/s0304-3975(00)00392-3

DOI
10.1016/s0304-3975(00)00392-3
Journal article

2001

A 5-Competitive On-line Scheduler for Merging Video Streams

Chan, W. -T., Lam, T. -W., Ting, H. -F., & W.H. Wong, P. (2001). A 5-Competitive On-line Scheduler for Merging Video Streams. In Workshop on Scheduling and Telecommunications (IWST) (pp. 2165-2172). San Franciso, USA: IEEE Computer Socieyt.

Conference Paper

Improved On-line Stream Merging: from a Restricted to a General Setting

Chan, W. -T., Lam, T. -W., Ting, H. -F., & W.H. Wong, P. (2001). Improved On-line Stream Merging: from a Restricted to a General Setting. In Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON) (pp. 432-442). Gulin, China: Springer.

Conference Paper

1999

On-line Load Balancing of Temporary Tasks Revisited

Keung To, K., & W.H. Wong, P. (1999). On-line Load Balancing of Temporary Tasks Revisited. In International Symposium of Algorithms and Computation (ISAAC) (pp. 103-112). Chennai, India: Springer.

Conference Paper

Undated

Theoretical Computer Science – Fundmentals of Computation Theory

Gasieniec, L., Martin, R., Wolter, F., & Wong, P. (Eds.) (n.d.). Theoretical Computer Science – Fundmentals of Computation Theory. Elsevier.

Book