default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDChung Keung Poon
Person information
- affiliation: City University of Hong Kong
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j42]Chung Man Tang
, Yuen-Tak Yu, Chung Keung Poon:
An automated system with a versatile test oracle for assessing student programs. Comput. Appl. Eng. Educ. 31(1): 176-199 (2023)- 2022
- [j41]Xiaohui Bei, Shengxin Liu, Chung Keung Poon, Hongao Wang:
Candidate selections with proportional fairness constraints. Auton. Agents Multi Agent Syst. 36(1): 5 (2022) - [j40]Shengxin Liu, Chung Keung Poon:
Greedy algorithms for the profit-aware social team formation problem. J. Comb. Optim. 44(1): 94-118 (2022) - [c46]Hai Liu, Lu Yu, Chung Keung Poon, Zhiyong Lin, Yiu-Wing Leung, Xiaowen Chu:
A Quality-Aware Rendezvous Framework for Cognitive Radio Networks. MSN 2022: 20-27 - 2020
- [c45]Xiaohui Bei, Shengxin Liu, Chung Keung Poon, Hongao Wang:
Candidate Selections with Proportional Fairness Constraints. AAMAS 2020: 150-158
2010 – 2019
- 2018
- [j39]Victor C. S. Lee, Yuen-Tak Yu, Chung Man Tang, Tak-Lam Wong, Chung Keung Poon:
ViDA: A virtual debugging advisor for supporting learning in computer programming courses. J. Comput. Assist. Learn. 34(3): 243-258 (2018) - [j38]Shengxin Liu, Chung Keung Poon:
On mining approximate and exact fault-tolerant frequent itemsets. Knowl. Inf. Syst. 55(2): 361-391 (2018) - [j37]Minming Li, Hongyu Liang, Shengxin Liu, Chung Keung Poon, Hao Yuan:
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs. IEEE Trans. Signal Process. 66(13): 3421-3435 (2018) - [c44]Chung Keung Poon, Tak-Lam Wong, Chung Man Tang, Jacky Kin Lun Li, Yuen-Tak Yu, Victor Chung Sing Lee:
Automatic Assessment via Intelligent Analysis of Students' Program Output Patterns. ICBL 2018: 238-250 - 2017
- [j36]Chung Keung Poon, Chun Jiang Zhu, Kam-yiu Lam:
Energy-efficient air-indices for shortest path and distance queries on road networks. Inf. Syst. 71: 182-198 (2017) - [c43]Shengxin Liu, Chung Keung Poon:
A Simple Greedy Algorithm for the Profit-Aware Social Team Formation Problem. COCOA (2) 2017: 379-393 - [c42]Tak-Lam Wong, Haoran Xie, Fu Lee Wang, Chung Keung Poon, Di Zou:
An automatic approach for discovering skill relationship from learning data. LAK 2017: 608-609 - 2016
- [c41]Chung Keung Poon, Tak-Lam Wong, Yuen-Tak Yu, Victor C. S. Lee, Chung Man Tang:
Toward More Robust Automatic Analysis of Student Program Outputs for Assessment and Learning. COMPSAC 2016: 780-785 - 2015
- [j35]Wenjian Xu, Chi-Yin Chow, Man Lung Yiu, Qing Li, Chung Keung Poon:
MobiFeed: A location-aware news feed framework for moving users. GeoInformatica 19(3): 633-669 (2015) - [j34]Chun Jiang Zhu, Kam-yiu Lam, Reynold C. K. Cheng, Chung Keung Poon:
On using broadcast index for efficient execution of shortest path continuous queries. Inf. Syst. 49: 142-162 (2015) - 2014
- [j33]Kam-yiu Lam, Chun Jiang Zhu, Yuan-Hao Chang, Jen-Wei Hsieh, Po-Chun Huang, Chung Keung Poon, Jiantao Wang:
Garbage collection of multi-version indexed data on flash memory. J. Syst. Archit. 60(8): 630-643 (2014) - [j32]Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
Improved Randomized Online Scheduling of Intervals and Jobs. Theory Comput. Syst. 55(1): 202-228 (2014) - [j31]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye:
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Theor. Comput. Sci. 554: 135-149 (2014) - [c40]Shengxin Liu, Chung Keung Poon:
On Mining Proportional Fault-Tolerant Frequent Itemsets. DASFAA (1) 2014: 342-356 - [c39]Kam-yiu Lam, Jiantao Wang, Yuan-Hao Chang, Jen-Wei Hsieh, Po-Chun Huang, Chung Keung Poon, Chun Jiang Zhu:
Garbage collection for multi-version index on flash memory. DATE 2014: 1-4 - 2013
- [j30]Chung Keung Poon, Binhai Zhu:
Streaming with minimum space: An algorithm for covering by two congruent balls. Theor. Comput. Sci. 507: 72-82 (2013) - [c38]Chung Keung Poon, Hao Yuan:
A Faster CREW PRAM Algorithm for Computing Cartesian Trees. CIAC 2013: 336-344 - [c37]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye:
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. COCOON 2013: 506-517 - 2012
- [j29]Stanley P. Y. Fung, Chung Keung Poon, Duncan K. W. Yung:
On-line scheduling of equal-length intervals on parallel machines. Inf. Process. Lett. 112(10): 376-379 (2012) - [c36]Chung Keung Poon, Binhai Zhu:
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls. COCOA 2012: 269-280 - [c35]Wenjian Xu, Chi-Yin Chow, Man Lung Yiu, Qing Li, Chung Keung Poon:
MobiFeed: a location-aware news feed system for mobile users. SIGSPATIAL/GIS 2012: 538-541 - [c34]Chung Keung Poon, Chun Jiang Zhu:
Energy-efficient air-indices for distance queries on road networks. SIGSPATIAL/GIS 2012: 558-561 - [i1]Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
Improved Randomized Online Scheduling of Intervals and Jobs. CoRR abs/1204.2933 (2012) - 2011
- [j28]Feifeng Zheng, Yinfeng Xu, Chung Keung Poon, E. Zhang, Xiaoping Wu:
Online deadline scheduling with preemption penalties. Comput. Ind. Eng. 60(4): 542-549 (2011) - [j27]Guiqing Zhang, Chung Keung Poon, Yinfeng Xu:
The ski-rental problem with multiple discount options. Inf. Process. Lett. 111(18): 903-906 (2011) - 2010
- [c33]Jing Cai, Chung Keung Poon:
Path-hop: efficiently indexing large graphs for reachability queries. CIKM 2010: 119-128 - [c32]Chung Man Tang, Yuen-Tak Yu, Chung Keung Poon:
An Experimental Prototype for Automatically Testing Student Programs using Token Patterns. CSEDU (2) 2010: 144-149
2000 – 2009
- 2009
- [j26]Matthew Chang, Chung Keung Poon:
Using phrases as features in email classification. J. Syst. Softw. 82(6): 1036-1045 (2009) - [j25]Andy Kwok, Chung Keung Poon:
Two-Dimensional Packet Classification and Filter Conflict Resolution in the Internet. Theory Comput. Syst. 44(3): 289-303 (2009) - [j24]He Sun, Chung Keung Poon:
Two improved range-efficient algorithms for F0 estimation. Theor. Comput. Sci. 410(11): 1073-1080 (2009) - [c31]Feifeng Zheng, Yinfeng Xu, Chung Keung Poon:
On Job Scheduling with Preemption Penalties. AAIM 2009: 315-325 - [c30]Jing Cai, Chung Keung Poon:
OrdPathX: Supporting Two Dimensions of Node Insertion in XML Data. DEXA 2009: 332-339 - 2008
- [j23]Matthew Chang, Chung Keung Poon:
Efficient phrase querying with common phrase index. Inf. Process. Manag. 44(2): 756-769 (2008) - [j22]Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
Online interval scheduling: randomized and multiprocessor cases. J. Comb. Optim. 16(3): 248-262 (2008) - [j21]Ying Kit Lai, Chung Keung Poon, Benyun Shi:
Approximate colored range and point enclosure queries. J. Discrete Algorithms 6(3): 420-432 (2008) - [j20]Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong:
Improved on-line broadcast scheduling with deadlines. J. Sched. 11(4): 299-308 (2008) - [c29]Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs. WAOA 2008: 53-66 - 2007
- [j19]Chung Keung Poon, Feifeng Zheng, Yinfeng Xu:
On-Demand Bounded Broadcast Scheduling with Tight Deadlines. Int. J. Found. Comput. Sci. 18(2): 251-262 (2007) - [c28]Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
Online Interval Scheduling: Randomized and Multiprocessor Cases. COCOON 2007: 176-186 - [c27]Marian Choy, Sam Lam, Chung Keung Poon, Fu Lee Wang, Yuen-Tak Yu, Leo Yuen:
Design and Implementation of an Automated System for Assessment of Computer Programming Assignments. ICWL 2007: 584-596 - [c26]He Sun, Chung Keung Poon:
Two Improved Range-Efficient Algorithms for F 0 Estimation. TAMC 2007: 659-669 - 2006
- [j18]Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu:
A tight lower bound for job scheduling with cancellation. Inf. Process. Lett. 97(1): 1-3 (2006) - [j17]Chung Keung Poon, Wai Keung Yiu:
Opportunistic data structures for range queries. J. Comb. Optim. 11(2): 145-154 (2006) - [c25]Chung Keung Poon, Feifeng Zheng, Yinfeng Xu:
On-demand Bounded Broadcast Scheduling with Tight Deadlines. CATS 2006: 139-143 - [c24]Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong:
Improved On-Line Broadcast Scheduling with Deadlines. COCOON 2006: 320-329 - [c23]Chung Keung Poon, Leo Yuen:
Faster Twig Pattern Matching Using Extended Dewey ID. DEXA 2006: 297-306 - [c22]Matthew Chang, Chung Keung Poon:
Efficient Phrase Querying with Common Phrase Index. ECIR 2006: 61-71 - [c21]Yuen-Tak Yu, Chung Keung Poon, Marian Choy:
Experiences with PASS: Developing and Using a Programming Assignment aSsessment System. QSIC 2006: 360-368 - [e1]Siu-Wing Cheng, Chung Keung Poon:
Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings. Lecture Notes in Computer Science 4041, Springer 2006, ISBN 3-540-35157-4 [contents] - 2005
- [j16]Chung Keung Poon, Wenci Yu:
A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity. Ann. Oper. Res. 133(1-4): 175-181 (2005) - [j15]Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon:
Approximating the minimum triangulation of convex 3-polytopes with bounded degrees. Comput. Geom. 32(1): 1-12 (2005) - [j14]Chung Keung Poon, Wenci Yu:
On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity. J. Comb. Optim. 9(2): 167-186 (2005) - [c20]Chung Keung Poon, Wai Keung Yiu:
Opportunistic Data Structures for Range Queries. COCOON 2005: 560-569 - [c19]Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon:
Laxity Helps in Broadcast Scheduling. ICTCS 2005: 251-264 - [c18]Marian Choy, U. Nazir, Chung Keung Poon, Yuen-Tak Yu:
Experiences in Using an Automated System for Improving Students' Learning of Computer Programming. ICWL 2005: 267-272 - [c17]Ying Kit Lai, Chung Keung Poon, Benyun Shi:
Approximate Colored Range Queries. ISAAC 2005: 360-369 - [c16]Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai:
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. ISAAC 2005: 767-776 - [c15]Matthew Chang, Chung Keung Poon:
Catching the Picospams. ISMIS 2005: 641-649 - [c14]Leo Yuen, Chung Keung Poon:
Relational Index Support for XPath Axes. XSym 2005: 84-98 - 2004
- [j13]Chung Keung Poon, Pixing Zhang:
Minimizing Makespan in Batch Machine Scheduling. Algorithmica 39(2): 155-174 (2004) - [j12]Chung Keung Poon, Wenci Yu:
On Minimizing Total Completion Time In Batch Machine Scheduling. Int. J. Found. Comput. Sci. 15(4): 593-607 (2004) - [j11]Chung Keung Poon:
Optimal Range Max Datacube For Fixed Dimensions. Int. J. Found. Comput. Sci. 15(5): 773-790 (2004) - [c13]Leo Yuen, Matthew Chang, Ying Kit Lai, Chung Keung Poon:
Excalibur: A Personalized Meta Search Engine. COMPSAC Workshops 2004: 49-50 - [c12]Chung Keung Poon, Andy Kwok:
Space Optimal Packet Classification for 2-d Conflict-free Filters. ISPAN 2004: 260-265 - 2003
- [j10]Chung Keung Poon:
Verifying minimum stable circuit values. Inf. Process. Lett. 86(1): 27-32 (2003) - [j9]Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang:
Approximation Algorithms in Batch Processing. J. Comb. Optim. 7(3): 247-257 (2003) - [j8]Chung Keung Poon:
Dynamic orthogonal range queries in OLAP. Theor. Comput. Sci. 296(3): 487-510 (2003) - [c11]Chung Keung Poon:
Optimal Range Max Datacube for Fixed Dimensions. ICDT 2003: 158-172 - [c10]Chung Keung Poon, Matthew Chang:
An Email Classifier Based on Resemblance. ISMIS 2003: 344-348 - 2001
- [j7]Binhai Zhu, Chung Keung Poon:
Efficient Approximation Algorithms for Two-Label Point Labeling. Int. J. Comput. Geom. Appl. 11(4): 455-464 (2001) - [c9]Chung Keung Poon:
Orthogonal Range Queries in OLAP. ICDT 2001: 361-374 - 2000
- [j6]Chung Keung Poon:
A space lower bound for st-connectivity on node-named JAGs. Theor. Comput. Sci. 237(1-2): 327-345 (2000) - [c8]Chung Keung Poon, Pixing Zhang:
Minimizing Makespan in Batch Machine Scheduling. ISAAC 2000: 386-397
1990 – 1999
- 1999
- [j5]Jeff Edmonds, Chung Keung Poon, Dimitris Achlioptas:
Tight Lower Bounds for st-Connectivity on the NNJAG Model. SIAM J. Comput. 28(6): 2257-2284 (1999) - [c7]Binhai Zhu, Chung Keung Poon:
Efficient Approximation Algorithms for Multi-label Map Labeling. ISAAC 1999: 143-152 - [c6]Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang:
Approximation Algorithms in Batch Processing. ISAAC 1999: 153-162 - 1998
- [j4]Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin:
A Polynomial Time Solution for Labeling a Rectlinear Map. Inf. Process. Lett. 65(4): 201-207 (1998) - 1997
- [j3]Valerie King, Chung Keung Poon, Vijaya Ramachandran, Santanu Sinha:
An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification. Inf. Process. Lett. 62(3): 153-159 (1997) - [c5]Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin:
A Polynomial Time Solution for Labeling a Rectilinear Map. SCG 1997: 451-453 - [c4]Chung Keung Poon, Vijaya Ramachandran:
A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. ISAAC 1997: 212-222 - 1996
- [b1]Chung Keung Poon:
On the complexity of the st-connectivity problem. University of Toronto, Canada, 1996 - 1995
- [j2]Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon:
Optimal Simulation of Full Binary Trees on Faulty Hypercubes. IEEE Trans. Parallel Distributed Syst. 6(3): 269-286 (1995) - [c3]Jeff Edmonds, Chung Keung Poon:
A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model. STOC 1995: 147-156 - 1994
- [j1]Francis Y. L. Chin, Chung Keung Poon:
Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences. Algorithmica 12(4/5): 293-311 (1994) - 1993
- [c2]Chung Keung Poon:
Space Bounds for Graph Connectivity Problems on Node-named JAGs and Node-ordered JAGs. FOCS 1993: 218-227 - 1991
- [c1]Mee Yee Chan, Francis Y. L. Chin, Chung Keung Poon:
Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes. ISA 1991: 241-250
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 22:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
