Home Feedback Site Map Search

       Publications  

 

                             

 

 

Home
Links
Projects
People
Lecture Notes
Publications

Journal:

  1. Computing the unrooted maximum agreement subtree in sub-quadratic time (with T. W. Lam and H. F. Ting). Nordic Journal of Computing, 3(4):295--322, 1996 (a special issue containing selected papers of the fifth Scandinavian Workshop on Algorithm Theory).
  2. Cavity matchings, label compressions, and unrooted evolutionary trees (with M. Y. Kao, T. W. Lam, and H. F. Ting). SIAM Journal of Computing, 30(2):602--624, 2000.
  3. A decomposition theorem for maximum weight bipartite matchings (with M. Y. Kao, T. W. Lam, and H. F. Ting). SIAM Journal of Computing, 31(1):18--26, 2001.
  4. An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings (with M. Y. Kao, T. W. Lam, and H. F. Ting). Journal of Algorithms, 40(2):212-233, 2001.
  5. Metric-driven Construction of Online Catalog Topologies Using Decision Trees (with D. Yang, S. M. Yiu, D. Cheung, W. S. Ho, and T. W. Lam). IEEE Transactions on Systems, Man, & Cybernetics (Part C), 32(4):382-391, 2002.
  6. The Enhanced Double Digest Problem for DNA Physical Mapping (with M. Y. Kao and J. Samet). Journal of Combinatorial Optimization, 7:69-78, 2003.

Conference:

  1. Computing the unrooted maximum agreement subtree in sub-quadratic time (with T. W. Lam and H. F. Ting). In Proceedings of the fifth Scandinavian Workshop on Algorithm Theory (SWAT 1996), pages 124--135, 1996.
  2. General techniques for comparing unrooted evolutionary trees (with M. Y. Kao, T. W. Lam, T. M. Przytycka, and H. F. Ting). In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC 1997) , pages 54--65, 1997.
  3. All-Cavity Maximum Matchings (with M. Y. Kao, T. W. Lam, and H. F. Ting). In Proceedings of the 8th International Symposium on Algorithms and Computation (ISAAC) , pages 364--373, 1997.
  4. Default-sensitive preprocessings for finding maxima (with M. Y. Kao, T. W. Lam, and H. F. Ting). In The Third Australasian Theory Symposium (CATS), pages 107--120, 1998.
  5. A decomposition theorem for maximum weight bipartite matchings with applications in evolutionary trees (with M. Y. Kao, T. W. Lam, and H. F. Ting). In European Symposium on Algorithms (ESA 1999) , pages 438--449, 1999.
  6. The enhanced double digest problem for DNA physical mapping (with M. Y. Kao and J. Samet). In Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2000) , 383--392, 2000.
  7. A faster and unifying algorithm for comparing tree (with M. Y. Kao, T. W. Lam, and H. F. Ting). In 11th Annual Symposium on Combinatorial Pattern Matching (CPM 2000) , 129--142, 2000.
  8. Construction of Online Catalog Topologies Using Decision Trees (with D. Yang, S. M. Yiu, D. Cheung, W. S. Ho, T. W. Lam, and S. D. Lee). In IEEE International Workshop on Advance Issues of E-Commerce and Web-based Information Systems (WECWIS 2000) , 2000.
  9. Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison (with M. Y. Kao, T. W. Lam, and H. F. Ting). In 11th Annual International Symposium on Algorithms and Computation (ISAAC 2000) , 479--490, 2000.
  10. One model and many presentations in wireless application (with Thomas Lee, William Song, and Frank Tong). In W3C/WAP Workshop: the Multimodal Web , 2000.
  11. Pervasive Multimedia Markup Language (PMML): an XML-based multimedia content specification for pervasive access (with Frank C. H. Tong, Kwok-Ho Yeung, David W. Cheung, Chun-Jen Tan, and William W. Song). In WWW10 Conference, 2001. Poster Track.
  12. Metric-driven Construction of Online Catalog Topologies Using Decision Trees (with D. Yang, S. M. Yiu, W. S. Ho, D. Cheung, and T. W. Lam). In EC-WEB , 2001.
  13. Predicting RNA Secondary Structure with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs (with Samuel Ieong, M. Y. Kao, T. W. Lam, and S. M. Yiu). In 2nd IEEE International Symposium on Bioinformatics and Biomedical Engineering (BIBE 2001) , 2001.
  14. A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays (with T. W. Lam, K. Sadakane, S. M. Yiu). In the 8th International Computing and Combinatorics Conference (COCOON), 401-410, 2002.
  15. On the control of hybridization noise in DNA Sequencing-by-Hybridization (with H. W. Leong, F. P. Preparata, H. Willy). In WABI 2002, 2002.
  16. Quantitative Promoter Efficiency Analysis (with T. F. Liu, P. Wu, and P. L. Mao). In Workshop on Bioinformatics held in conjunction with 19th International Conference on Data Engineering(ICDE), 2003.
  17. Content-based Retrieval Systems for Personalization of Educational Videos (with A. Mittal and K. Roychoudhury). In AIED 2003, 2003.
  18. Enhanced Understanding and Retrieval of E-learning Documents through Relational and Conceptual Graphs (with A. Mittal, S. Dixit, and L. K. Maheshwari). In Workshop on Technologies for Electronic Documents for Supporting Learning held in conjunction with AIED 2003, 2003.
  19. Video Retrieval by Context-based Interpretation of Time-to-Collision Descriptors (with A. Mittal). In CAIP 2003, 2003.
  20. On All-Substrings Alignment Problems (with W. Fu and W. K. Hon). In the 9th International Computing and Combinatorics Conference (COCOON), 2003.
  21. Fast and Accurate Probe Selection Algorithm for Large Genomes (with Wah-Heng Lee). In IEEE Computer Society Bioinformatics Confrence (CSB), 2003.
  22. Breaking a Time-and-Space Barrier in Constructing Full-Text Indices (with Wing-Kai Hon and Kunihiko Sadakane). In the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2003.
  23. Constructing Compressed Suffix Arrays with Large Alphabets (with Wing-Kai Hon, Tak-Wah Lam, and Kunihiko Sadakane). In the 14th Annual Internation Symposium on Algorithm and Computation (ISAAC), 2003.
  24. Succinct Data Structures for Searchable Partial Sums (with Wing-Kai Hon and Kunihiko Sadakane). In the 14th Annual Internation Symposium on Algorithm and Computation (ISAAC), 2003.
  25. Tag SNP selection by brute-force and heuristic algorithms (with T. F. Liu, P. L. Mao, and A. Mittal). In German Conference on Bioinformatics (GCB), 2003.
  26. On Half Gapped Seeds (with Wei Chen). In the 14th International Conference on Genome Informatics (GIW), 2003.
  27. Protein Structure and Fold Prediction Using Tree-Augmented Bayesian Classifier (with Chinnasamy Arunkumar and Ankush Mittal). In Pacific Symposium on Biocomputing (PSB), 2004.
  28. Computing the Maximum Agreement of Phylogenetic Network (with Charles Choy, Jesper Jansson, and Kunihiko Sadakane). In the 10th Australasian Theory Symposium (CATS), 2004.
  29. Rooted Maximum Agreement Supertrees (with Jesper Jansson, Kunihiko Sadakane, and Ng Hon Keong). In Latin American Theoretical INformatics (LATIN), 2004.
  30. Practical Aspects of Compressed Suffix Arrays and FM-index in Searching DNA Sequences (with Wing-Kai Hon, Tak-Wah Lam, Wai-Leuk Tse, Chi-Kwong Wong, and Siu-Ming Yiu). In the 6th Workshop on Algorithm Engineering and Experiments (ALENEX), 2004.
  31. Compressed Index for Dynamic Text (with Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane, Siu-Ming Yiu). In Data Compression Conference (DCC), 2004.

Others:

  1. Fast and Accurate Microarray Probe Selection. In Innovation (The Magazine of Research and Technology), Volume 4, Number 1, 2004.

 

 

Send mail to gunjanch@comp.nus.edu.sg with questions or comments about this web site.
Last modified: 01/29/04