Chung Keung Poon

Orcid: 0000-0002-8508-5060

Affiliations:
  • City University of Hong Kong


According to our database1, Chung Keung Poon authored at least 78 papers between 1991 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
An automated system with a versatile test oracle for assessing student programs.
Comput. Appl. Eng. Educ., January, 2023

2022
Greedy algorithms for the profit-aware social team formation problem.
J. Comb. Optim., 2022

Candidate selections with proportional fairness constraints.
Auton. Agents Multi Agent Syst., 2022

A Quality-Aware Rendezvous Framework for Cognitive Radio Networks.
Proceedings of the 18th International Conference on Mobility, Sensing and Networking, 2022

2018
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs.
IEEE Trans. Signal Process., 2018

On mining approximate and exact fault-tolerant frequent itemsets.
Knowl. Inf. Syst., 2018

ViDA: A virtual debugging advisor for supporting learning in computer programming courses.
J. Comput. Assist. Learn., 2018

Automatic Assessment via Intelligent Analysis of Students' Program Output Patterns.
Proceedings of the Blended Learning. Enhancing Learning Success, 2018

2017
Energy-efficient air-indices for shortest path and distance queries on road networks.
Inf. Syst., 2017

An automatic approach for discovering skill relationship from learning data.
Proceedings of the Seventh International Learning Analytics & Knowledge Conference, 2017

A Simple Greedy Algorithm for the Profit-Aware Social Team Formation Problem.
Proceedings of the Combinatorial Optimization and Applications, 2017

2016
Toward More Robust Automatic Analysis of Student Program Outputs for Assessment and Learning.
Proceedings of the 40th IEEE Annual Computer Software and Applications Conference, 2016

2015
On using broadcast index for efficient execution of shortest path continuous queries.
Inf. Syst., 2015

MobiFeed: A location-aware news feed framework for moving users.
GeoInformatica, 2015

2014
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing.
Theor. Comput. Sci., 2014

Improved Randomized Online Scheduling of Intervals and Jobs.
Theory Comput. Syst., 2014

Garbage collection of multi-version indexed data on flash memory.
J. Syst. Archit., 2014

Garbage collection for multi-version index on flash memory.
Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, 2014

On Mining Proportional Fault-Tolerant Frequent Itemsets.
Proceedings of the Database Systems for Advanced Applications, 2014

2013
Streaming with minimum space: An algorithm for covering by two congruent balls.
Theor. Comput. Sci., 2013

A Faster CREW PRAM Algorithm for Computing Cartesian Trees.
Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

2012
On-line scheduling of equal-length intervals on parallel machines.
Inf. Process. Lett., 2012

MobiFeed: a location-aware news feed system for mobile users.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

Energy-efficient air-indices for distance queries on road networks.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

2011
The ski-rental problem with multiple discount options.
Inf. Process. Lett., 2011

Online deadline scheduling with preemption penalties.
Comput. Ind. Eng., 2011

2010
An Experimental Prototype for Automatically Testing Student Programs using Token Patterns.
Proceedings of the CSEDU 2010 - Proceedings of the Second International Conference on Computer Supported Education, Valencia, Spain, April 7-10, 2010, 2010

Path-hop: efficiently indexing large graphs for reachability queries.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009
Two improved range-efficient algorithms for F<sub>0</sub> estimation.
Theor. Comput. Sci., 2009

Two-Dimensional Packet Classification and Filter Conflict Resolution in the Internet.
Theory Comput. Syst., 2009

Using phrases as features in email classification.
J. Syst. Softw., 2009

OrdPathX: Supporting Two Dimensions of Node Insertion in XML Data.
Proceedings of the Database and Expert Systems Applications, 20th International Conference, 2009

On Job Scheduling with Preemption Penalties.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008
Improved on-line broadcast scheduling with deadlines.
J. Sched., 2008

Approximate colored range and point enclosure queries.
J. Discrete Algorithms, 2008

Online interval scheduling: randomized and multiprocessor cases.
J. Comb. Optim., 2008

Efficient phrase querying with common phrase index.
Inf. Process. Manag., 2008

Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.
Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

2007
On-Demand Bounded Broadcast Scheduling with Tight Deadlines.
Int. J. Found. Comput. Sci., 2007

Two Improved Range-Efficient Algorithms for <i>F</i> <sub>0</sub> Estimation.
Proceedings of the Theory and Applications of Models of Computation, 2007

Design and Implementation of an Automated System for Assessment of Computer Programming Assignments.
Proceedings of the Advances in Web Based Learning, 2007

2006
Opportunistic data structures for range queries.
J. Comb. Optim., 2006

A tight lower bound for job scheduling with cancellation.
Inf. Process. Lett., 2006

Experiences with PASS: Developing and Using a Programming Assignment aSsessment System.
Proceedings of the Sixth International Conference on Quality Software (QSIC 2006), 2006

Faster Twig Pattern Matching Using Extended Dewey ID.
Proceedings of the Database and Expert Systems Applications, 17th International Conference, 2006

2005
On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity.
J. Comb. Optim., 2005

Approximating the minimum triangulation of convex 3-polytopes with bounded degrees.
Comput. Geom., 2005

A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity.
Ann. Oper. Res., 2005

Relational Index Support for XPath Axes.
Proceedings of the Database and XML Technologies, 2005

Catching the Picospams.
Proceedings of the Foundations of Intelligent Systems, 15th International Symposium, 2005

Simulating Undirected <i>st</i>-Connectivity Algorithms on Uniform JAGs and NNJAGs.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Approximate Colored Range Queries.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Experiences in Using an Automated System for Improving Students' Learning of Computer Programming.
Proceedings of the Advances in Web-Based Learning - ICWL 2005, 4th International Conference, Hong Kong, China, July 31, 2005

Laxity Helps in Broadcast Scheduling.
Proceedings of the Theoretical Computer Science, 9th Italian Conference, 2005

2004
On Minimizing Total Completion Time In Batch Machine Scheduling.
Int. J. Found. Comput. Sci., 2004

Optimal Range Max Datacube For Fixed Dimensions.
Int. J. Found. Comput. Sci., 2004

Minimizing Makespan in Batch Machine Scheduling.
Algorithmica, 2004

Space Optimal Packet Classification for 2-d Conflict-free Filters.
Proceedings of the 7th International Symposium on Parallel Architectures, 2004

Excalibur: A Personalized Meta Search Engine.
Proceedings of the 28th International Computer Software and Applications Conference (COMPSAC 2004), 2004

2003
Dynamic orthogonal range queries in OLAP.
Theor. Comput. Sci., 2003

Approximation Algorithms in Batch Processing.
J. Comb. Optim., 2003

Verifying minimum stable circuit values.
Inf. Process. Lett., 2003

An Email Classifier Based on Resemblance.
Proceedings of the Foundations of Intelligent Systems, 14th International Symposium, 2003

2001
Efficient Approximation Algorithms for Two-Label Point Labeling.
Int. J. Comput. Geom. Appl., 2001

Orthogonal Range Queries in OLAP.
Proceedings of the Database Theory, 2001

2000
A space lower bound for st-connectivity on node-named JAGs.
Theor. Comput. Sci., 2000

1999
Tight Lower Bounds for st-Connectivity on the NNJAG Model.
SIAM J. Comput., 1999

Efficient Approximation Algorithms for Multi-label Map Labeling.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

1998
A Polynomial Time Solution for Labeling a Rectlinear Map.
Inf. Process. Lett., 1998

1997
An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification.
Inf. Process. Lett., 1997

A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest.
Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

A Polynomial Time Solution for Labeling a Rectilinear Map.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996
On the complexity of the st-connectivity problem.
PhD thesis, 1996

1995
Optimal Simulation of Full Binary Trees on Faulty Hypercubes.
IEEE Trans. Parallel Distributed Syst., 1995

A nearly optimal time-space lower bound for directed <i>st</i>-connectivity on the NNJAG model.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

1994
Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences.
Algorithmica, 1994

1993
Space Bounds for Graph Connectivity Problems on Node-named JAGs and Node-ordered JAGs
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1991
Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes.
Proceedings of the ISA '91 Algorithms, 1991


  Loading...