STOC/FOCS/SODA PAPERS IN PAST
 TEN YEARS

  1. A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. T-H.H. Chan and K. Elbassioni. SODA 2010
  2. Algorithms and Complexity for Periodic Real-Time Scheduling. V. Bonifaci, H.L. Chan, A. Marchetti-Spaccamela and N. Megow. SODA 2010
  3. Weighted flow time does not admit O(1)-competitive algorithms. N. Bansal, H.L. Chan. SODA 2009: 1238-1244.
  4. Speed scaling with an arbitrary power function. N. Bansal, H.L. Chan, K. Pruhs. SODA 2009: 693-701
  5. Ultra-Low-Dimensional Embeddings for Doubling Metrics. T-H.H. Chan, A. Gupta and K. Talwar. SODA 2008: 333-342.
  6. Approximating TSP on Metrics with Bounded Global Growth. T-H.H. Chan and A. Gupta. SODA 2008: 690-699.
  7. Non-Preemptive Min-Sum Scheduling with Resource Augmentation. N. Bansal, H.L. Chan, R. Khandekar, K. Pruhs, C. Stein, B. Schieber. FOCS 2007: 614-624.
  8. Energy Efficient Online Deadline Scheduling. H.L. Chan, W.T. Chan, T.W. Lam, L.K. Lee, K.S. Mak, and P. Wong. SODA 2007: 795-804.
  9. Maintaining Significant Stream Statistics over Sliding Windows. L.K. Lee and H.F. Ting. SODA 2006: 724-732.
  10. Extra unit-speed machine are almost as powerful as speedy machines for competitive flow time scheduling. H.L. Chan, T.W. Lam and K.S. Liu. SODA 2006: 334-243.
  11. Small Hop-diameter Sparse Spanners for Doubling Metrics Hubert Chan and A. Gupta. SODA 2006: 196-207.
  12. Dynamic dictionary matching and compressed suffix trees. H.L. Chan, W.K. Hon, T.W. Lam, K. Sadakane. SODA 2005: 13-22
  13. Metric Embeddings with Relaxed Guarantees. I. Abraham, Y. Bartal, Hubert Chan, K. Dhamdhere, A. Gupta, J. Kleinberg, O. Neiman, and A. Slivkins. FOCS 2005: 83-100.
  14. On Hierarchical Routing in Doubling Metrics. Hubert Chan, A. Gupta, B.M. Maggs, and S. Zhou. SODA 2005: 762-771.
  15. Non-migratory online deadline scheduling on multiprocessors. H.L. Chan, T.W. Lam and K.K. To. SODA 2004: 970-979
  16. Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. W.K. Hon, W.K. Sung and K. Sadakane. FOCS 2003: 251-260

Valid XHTML 1.0 Transitional Valid CSS!