Chung Keung Poon

From MaRDI portal
Person:290236

Available identifiers

zbMath Open poon.chung-keungMaRDI QIDQ290236

List of research outcomes





PublicationDate of PublicationType
Greedy algorithms for the profit-aware social team formation problem2022-08-26Paper
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs2019-02-12Paper
A simple greedy algorithm for the profit-aware social team formation problem2018-03-26Paper
A polynomial time solution for labeling a rectilinear map2016-06-09Paper
An optimal EREW PRAM algorithm for minimum spanning tree verification2016-06-01Paper
Improved randomized online scheduling of intervals and jobs2015-02-05Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing2014-10-06Paper
Streaming with minimum space: an algorithm for covering by two congruent balls2014-01-16Paper
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing2013-06-11Paper
A Faster CREW PRAM Algorithm for Computing Cartesian Trees2013-06-07Paper
The ski-rental problem with multiple discount options2013-04-04Paper
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls2012-11-02Paper
On-line scheduling of equal-length intervals on parallel machines2012-07-20Paper
A tight lower bound for job scheduling with cancellation2009-12-18Paper
Improved on-line broadcast scheduling with deadlines2009-08-28Paper
Two-dimensional packet classification and filter conflict resolution in the internet2009-08-06Paper
Online interval scheduling: Randomized and multiprocessor cases2009-07-13Paper
On Job Scheduling with Preemption Penalties2009-07-02Paper
Approximate colored range and point enclosure queries2009-05-13Paper
Verifying minimum stable circuit values2009-03-23Paper
Two improved range-efficient algorithms for \(F_0\) estimation2009-03-20Paper
Online Interval Scheduling: Randomized and Multiprocessor Cases2009-03-06Paper
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs2009-02-12Paper
Two Improved Range-Efficient Algorithms for F 0 Estimation2007-11-13Paper
Improved On-Line Broadcast Scheduling with Deadlines2007-09-10Paper
Solitary wave solution for a non-integrable, variable coefficient nonlinear Schrödinger equation2007-07-11Paper
ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES2007-04-25Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Theoretical Computer Science2006-11-01Paper
Opportunistic data structures for range queries2006-08-14Paper
Computing and Combinatorics2006-01-11Paper
https://portal.mardi4nfdi.de/entity/Q56923472005-09-28Paper
Approximating the minimum triangulation of convex 3-polytopes with bounded degrees2005-09-02Paper
ON MINIMIZING TOTAL COMPLETION TIME IN BATCH MACHINE SCHEDULING2005-06-22Paper
EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING2005-06-10Paper
On-line scheduling algorithms for a batch machine with finite capacity2005-06-08Paper
A flexible on-line scheduling algorithm for batch machine with infinite capacity2005-04-22Paper
OPTIMAL RANGE MAX DATACUBE FOR FIXED DIMENSIONS2005-04-18Paper
Minimizing makespan in batch machine scheduling2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44725132004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44732812004-08-04Paper
Approximation algorithms in batch processing2004-01-06Paper
Dynamic orthogonal range queries in OLAP.2003-08-17Paper
A randomized linear-work EREW PRAM algorithm to find a minimum spanning forest2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44145322003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q27290972001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q27290982001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q42340602001-08-27Paper
A space lower bound for \(st\)-connectivity on node-named JAGs2000-06-04Paper
Tight Lower Bounds for st-Connectivity on the NNJAG Model1999-10-28Paper
Performance analysis of some simple heuristics for computing longest common subsequences1995-08-27Paper
https://portal.mardi4nfdi.de/entity/Q39853491992-06-27Paper

Research outcomes over time

This page was built for person: Chung Keung Poon