Prudence W. H. Wong

From MaRDI portal
Person:387010

Available identifiers

zbMath Open wong.prudence-wai-haMaRDI QIDQ387010

List of research outcomes





PublicationDate of PublicationType
The power of amortization on scheduling with explorable uncertainty2024-07-19Paper
Independent Sets in Restricted Line of Sight Networks2022-12-09Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs2021-09-28Paper
Non-preemptive scheduling in a smart grid model and its implications on machine minimization2020-11-11Paper
Randomized probe selection algorithm for microarray design2020-11-11Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs2020-08-24Paper
Profit maximization in flex-grid all-optical networks2020-02-27Paper
Fault-tolerant parallel scheduling of arbitrary length jobs on a shared channel2020-01-30Paper
Dynamic programming optimization in line of sight networks2020-01-17Paper
Complexity and online algorithms for minimum skyline coloring of intervals2019-08-09Paper
Station assignment with reallocation2019-03-11Paper
Station assignment with applications to sensing2018-10-17Paper
The impact of landscape sparsification on modelling and analysis of the invasion process2018-08-13Paper
Optimal Nonpreemptive Scheduling in a Smart Grid Model2018-04-19Paper
Complexity and online algorithms for minimum skyline coloring of intervals2018-03-26Paper
Fault tolerant scheduling of tasks of two sizes under resource augmentation2018-02-28Paper
Scheduling for electricity cost in a smart grid2018-02-28Paper
Hardness and approximation of the asynchronous border minimization problem2017-12-06Paper
Online regenerator placement2017-10-12Paper
On-line maximum matching in complete multi-partite graphs with an application to optical networks2015-12-10Paper
Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines2015-05-11Paper
https://portal.mardi4nfdi.de/entity/Q29346662014-12-18Paper
Optimizing busy time on parallel machines2014-12-02Paper
Online optimization of busy time on parallel machines2014-12-02Paper
Optimizing throughput and energy in online deadline scheduling2014-11-18Paper
Improved multi-processor scheduling for flow time and energy2014-02-05Paper
Profit Maximization in Flex-Grid All-Optical Networks2013-12-17Paper
Online scheduling of simple linear deteriorating jobs to minimize the total general completion time2013-12-11Paper
Scheduling for Electricity Cost in Smart Grid2013-12-10Paper
Aggressive online deadline scheduling2013-08-30Paper
Online speed scaling based on active job count to minimize flow plus energy2013-08-05Paper
Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items2013-06-07Paper
An 8/3 Lower Bound for Online Dynamic Bin Packing2013-03-21Paper
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines2012-07-16Paper
Online Optimization of Busy Time on Parallel Machines2012-07-16Paper
Hardness and Approximation of the Asynchronous Border Minimization Problem2012-07-16Paper
A note on ``An optimal online algorithm for single machine scheduling to minimize total general completion time2012-03-09Paper
Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines2011-07-01Paper
Deadline scheduling and power management for speed bounded processors2010-10-11Paper
Optimal on-line colorings for minimizing the number of ADMs in optical networks2010-05-25Paper
Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing2010-05-11Paper
On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology2010-02-24Paper
Improved on-line broadcast scheduling with deadlines2009-08-28Paper
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy2009-07-14Paper
On dynamic bin packing: An improved lower bound and resource augmentation analysis2009-04-29Paper
Dynamic bin packing of unit fractions items2009-01-08Paper
Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count2008-11-25Paper
Non-overlapping common substrings allowing mutations2008-09-08Paper
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks2008-09-02Paper
Energy Efficient Deadline Scheduling in Two Processor Systems2008-05-27Paper
Approximating Border Length for DNA Microarray Synthesis2008-05-27Paper
Routing of single-source and multiple-source queries in static sensor networks2008-05-16Paper
Online Deadline Scheduling with Bounded Energy Efficiency2007-11-13Paper
On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis2007-09-10Paper
Improved On-Line Broadcast Scheduling with Deadlines2007-09-10Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
New resource augmentation analysis of the total stretch of srpt and SJF in multiprocessor scheduling2006-09-14Paper
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time2006-08-14Paper
On-line stream merging with max span and min coverage2006-02-08Paper
Computing and Combinatorics2006-01-11Paper
Automata, Languages and Programming2006-01-10Paper
Algorithms and Computation2005-12-22Paper
Computing and Combinatorics2005-06-15Paper
https://portal.mardi4nfdi.de/entity/Q44374982003-12-02Paper
On-line stream merging in a general setting.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q47085692003-06-18Paper

Research outcomes over time

This page was built for person: Prudence W. H. Wong