| 2011 |
|---|
| 58 | Online deadline scheduling with preemption penalties. Feifeng Zheng, Yinfeng Xu, Chung Keung Poon, E. Zhang, Xiaoping Wu. Computers & Industrial Engineering (60): 542-549 (2011). Web SearchBibTeXDownload |
| 57 | The ski-rental problem with multiple discount options. Guiqing Zhang, Chung Keung Poon, Yinfeng Xu. Inf. Process. Lett. (111): 903-906 (2011). Web SearchBibTeXDownload |
| 2010 |
|---|
| 56 | Path-hop: efficiently indexing large graphs for reachability queries. Jing Cai, Chung Keung Poon. CIKM 2010, 119-128. Web SearchBibTeXDownload |
| 55 | An Experimental Prototype for Automatically Testing Student Programs using Token Patterns. Chung Man Tang, Yuen-Tak Yu, Chung Keung Poon. CSEDU (2) 2010, 144-149. Web SearchBibTeX |
| 2009 |
|---|
| 54 | On Job Scheduling with Preemption Penalties. Feifeng Zheng, Yinfeng Xu, Chung Keung Poon. AAIM 2009, 315-325. Web SearchBibTeXDownload |
| 53 | OrdPathX: Supporting Two Dimensions of Node Insertion in XML Data. Jing Cai, Chung Keung Poon. DEXA 2009, 332-339. Web SearchBibTeXDownload |
| 52 | Using phrases as features in email classification. Matthew Chang, Chung Keung Poon. Journal of Systems and Software (82): 1036-1045 (2009). Web SearchBibTeXDownload |
| 51 | Two improved range-efficient algorithms for F0 estimation. He Sun, Chung Keung Poon. Theor. Comput. Sci. (410): 1073-1080 (2009). Web SearchBibTeXDownload |
| 50 | Two-Dimensional Packet Classification and Filter Conflict Resolution in the Internet. Andy Kwok, Chung Keung Poon. Theory Comput. Syst. (44): 289-303 (2009). Web SearchBibTeXDownload |
| 2008 |
|---|
| 49 | Efficient phrase querying with common phrase index. Matthew Chang, Chung Keung Poon. Inf. Process. Manage. (44): 756-769 (2008). Web SearchBibTeXDownload |
| 48 | Online interval scheduling: randomized and multiprocessor cases. Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng. J. Comb. Optim. (16): 248-262 (2008). Web SearchBibTeXDownload |
| 47 | Approximate colored range and point enclosure queries. Ying Kit Lai, Chung Keung Poon, Benyun Shi. J. Discrete Algorithms (6): 420-432 (2008). Web SearchBibTeXDownload |
| 46 | Improved on-line broadcast scheduling with deadlines. Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong. J. Scheduling (11): 299-308 (2008). Web SearchBibTeXDownload |
| 45 | Improved Randomized Online Scheduling of Unit Length Intervals and Jobs. Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng. WAOA 2008, 53-66. Web SearchBibTeXDownload |
| 2007 |
|---|
| 44 | Online Interval Scheduling: Randomized and Multiprocessor Cases. Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng. COCOON 2007, 176-186. Web SearchBibTeXDownload |
| 43 | Design and Implementation of an Automated System for Assessment of Computer Programming Assignments. Marian Choy, Sam Lam, Chung Keung Poon, Fu Lee Wang, Yuen-Tak Yu, Leo Yuen. ICWL 2007, 584-596. Web SearchBibTeXDownload |
| 42 | On-Demand Bounded Broadcast Scheduling with Tight Deadlines. Chung Keung Poon, Feifeng Zheng, Yinfeng Xu. Int. J. Found. Comput. Sci. (18): 251-262 (2007). Web SearchBibTeXDownload |
| 41 | Two Improved Range-Efficient Algorithms for F 0 Estimation. He Sun, Chung Keung Poon. TAMC 2007, 659-669. Web SearchBibTeXDownload |
| 2006 |
|---|
| 40 | On-demand Bounded Broadcast Scheduling with Tight Deadlines. Chung Keung Poon, Feifeng Zheng, Yinfeng Xu. CATS 2006, 139-143. Web SearchBibTeXDownload |
| 39 | Improved On-Line Broadcast Scheduling with Deadlines. Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong. COCOON 2006, 320-329. Web SearchBibTeXDownload |
| 38 | Faster Twig Pattern Matching Using Extended Dewey ID. Chung Keung Poon, Leo Yuen. DEXA 2006, 297-306. Web SearchBibTeXDownload |
| 37 | Efficient Phrase Querying with Common Phrase Index. Matthew Chang, Chung Keung Poon. ECIR 2006, 61-71. Web SearchBibTeXDownload |
| 36 | A tight lower bound for job scheduling with cancellation. Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu. Inf. Process. Lett. (97): 1-3 (2006). Web SearchBibTeXDownload |
| 35 | Opportunistic data structures for range queries. Chung Keung Poon, Wai Keung Yiu. J. Comb. Optim. (11): 145-154 (2006). Web SearchBibTeXDownload |
| 2005 |
|---|
| 34 | A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity. Chung Keung Poon, Wenci Yu. Annals OR (133): 175-181 (2005). Web SearchBibTeXDownload |
| 33 | Opportunistic Data Structures for Range Queries. Chung Keung Poon, Wai Keung Yiu. COCOON 2005, 560-569. Web SearchBibTeXDownload |
| 32 | Approximating the minimum triangulation of convex 3-polytopes with bounded degrees. Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon. Comput. Geom. (32): 1-12 (2005). Web SearchBibTeXDownload |
| 31 | Laxity Helps in Broadcast Scheduling. Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon. ICTCS 2005, 251-264. Web SearchBibTeXDownload |
| 30 | Approximate Colored Range Queries. Ying Kit Lai, Chung Keung Poon, Benyun Shi. ISAAC 2005, 360-369. Web SearchBibTeXDownload |
| 29 | Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai. ISAAC 2005, 767-776. Web SearchBibTeXDownload |
| 28 | Catching the Picospams. Matthew Chang, Chung Keung Poon. ISMIS 2005, 641-649. Web SearchBibTeXDownload |
| 27 | On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity. Chung Keung Poon, Wenci Yu. J. Comb. Optim. (9): 167-186 (2005). Web SearchBibTeXDownload |
| 26 | Relational Index Support for XPath Axes. Leo Yuen, Chung Keung Poon. XSym 2005, 84-98. Web SearchBibTeXDownload |
| 2004 |
|---|
| 25 | Minimizing Makespan in Batch Machine Scheduling. Chung Keung Poon, Pixing Zhang. Algorithmica (39): 155-174 (2004). Web SearchBibTeXDownload |
| 24 | Excalibur: A Personalized Meta Search Engine. Leo Yuen, Matthew Chang, Ying Kit Lai, Chung Keung Poon. COMPSAC Workshops 2004, 49-50. Web SearchBibTeXDownload |
| 23 | On Minimizing Total Completion Time In Batch Machine Scheduling. Chung Keung Poon, Wenci Yu. Int. J. Found. Comput. Sci. (15): 593-607 (2004). Web SearchBibTeXDownload |
| 22 | Optimal Range Max Datacube For Fixed Dimensions. Chung Keung Poon. Int. J. Found. Comput. Sci. (15): 773-790 (2004). Web SearchBibTeXDownload |
| 21 | Space Optimal Packet Classification for 2-d Conflict-free Filters. Chung Keung Poon, Andy Kwok. ISPAN 2004, 260-265. Web SearchBibTeXDownload |
| 2003 |
|---|
| 20 | Optimal Range Max Datacube for Fixed Dimensions. Chung Keung Poon. ICDT 2003, 158-172. Web SearchBibTeXDownload |
| 19 | Verifying minimum stable circuit values. Chung Keung Poon. Inf. Process. Lett. (86): 27-32 (2003). Web SearchBibTeXDownload |
| 18 | An Email Classifier Based on Resemblance. Chung Keung Poon, Matthew Chang. ISMIS 2003, 344-348. Web SearchBibTeXDownload |
| 17 | Approximation Algorithms in Batch Processing. Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang. J. Comb. Optim. (7): 247-257 (2003). Web SearchBibTeXDownload |
| 16 | Dynamic orthogonal range queries in OLAP. Chung Keung Poon. Theor. Comput. Sci. (296): 487-510 (2003). Web SearchBibTeXDownload |
| 2001 |
|---|
| 15 | Orthogonal Range Queries in OLAP. Chung Keung Poon. ICDT 2001, 361-374. Web SearchBibTeXDownload |
| 14 | Efficient Approximation Algorithms for Two-Label Point Labeling. Binhai Zhu, Chung Keung Poon. Int. J. Comput. Geometry Appl. (11): 455-464 (2001). Web SearchBibTeX |
| 2000 |
|---|
| 13 | Minimizing Makespan in Batch Machine Scheduling. Chung Keung Poon, Pixing Zhang. ISAAC 2000, 386-397. Web SearchBibTeXDownload |
| 12 | A space lower bound for st-connectivity on node-named JAGs. Chung Keung Poon. Theor. Comput. Sci. (237): 327-345 (2000). Web SearchBibTeXDownload |
| 1999 |
|---|
| 11 | Approximation Algorithms in Batch Processing. Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang. ISAAC 1999, 153-162. Web SearchBibTeXDownload |
| 10 | Efficient Approximation Algorithms for Multi-label Map Labeling. Binhai Zhu, Chung Keung Poon. ISAAC 1999, 143-152. Web SearchBibTeXDownload |
| 9 | Tight Lower Bounds for st-Connectivity on the NNJAG Model. Jeff Edmonds, Chung Keung Poon, Dimitris Achlioptas. SIAM J. Comput. (28): 2257-2284 (1999). Web SearchBibTeXDownload |
| 1998 |
|---|
| 8 | A Polynomial Time Solution for Labeling a Rectlinear Map. Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin. Inf. Process. Lett. (65): 201-207 (1998). Web SearchBibTeXDownload |
| 1997 |
|---|
| 7 | An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification. Valerie King, Chung Keung Poon, Vijaya Ramachandran, Santanu Sinha. Inf. Process. Lett. (62): 153-159 (1997). Web SearchBibTeXDownload |
| 6 | A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. Chung Keung Poon, Vijaya Ramachandran. ISAAC 1997, 212-222. Web SearchBibTeXDownload |
| 5 | A Polynomial Time Solution for Labeling a Rectilinear Map. Chung Keung Poon, Binhai Zhu, Franis Chin. Symposium on Computational Geometry 1997, 451-453. Web SearchBibTeXDownload |
| 1995 |
|---|
| 4 | Optimal Simulation of Full Binary Trees on Faulty Hypercubes. Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon. IEEE Trans. Parallel Distrib. Syst. (6): 269-286 (1995). Web SearchBibTeXDownload |
| 3 | A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model. Jeff Edmonds, Chung Keung Poon. STOC 1995, 147-156. Web SearchBibTeXDownload |
| 1994 |
|---|
| 2 | Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences. Francis Y. L. Chin, Chung Keung Poon. Algorithmica (12): 293-311 (1994). Web SearchBibTeXDownload |
| 1991 |
|---|
| 1 | Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes. Mee Yee Chan, Francis Y. L. Chin, Chung Keung Poon. ISA 1991, 241-250. Web SearchBibTeXDownload |
