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
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
https://portal.mardi4nfdi.de/entity/Q28455222013-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
Hardness and Approximation of the Asynchronous Border Minimization Problem2012-07-16Paper
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines2012-07-16Paper
Online Optimization of Busy Time on Parallel Machines2012-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
Approximating Border Length for DNA Microarray Synthesis2008-05-27Paper
Energy Efficient Deadline Scheduling in Two Processor Systems2008-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
Improved On-Line Broadcast Scheduling with Deadlines2007-09-10Paper
On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis2007-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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