Daricks W H CHAN, Ph.D.

Senior Lecturer

Department of Mathematics

Hong Kong Baptist University

Education

B.Sc., M.Phil., Ph.D. (HKBU), PgDip.Ed. (CUHK)

Research Interests

Algorithm Design, Quantum Information, Combinatorics and Graph Theory

Research Grants

•       On the Security and Efficiency of Quantum Signature, HKD90,000, FRG2/08-09/070, HKBU.  June 1, 2009 - May 31, 2011.

•       Fundamental Algorithms for Suffix Array, HKD96,000, FRG/07-08/II-30, HKBU.  February 1, 2008 - January 31, 2010.

•       Fast Computation of the Generalized BWT on Limited-Order Contexts: Algorithms and Applications, HKD456,000, CERG (HKBU210207), Research Grant Committee, HKSAR.  November 1, 2007 - October 30, 2009.  Summary

•       Study on the Domination and Related Subset Problems, (with W.C. Shiu), HKD93,000, FRG/06-07/II-27, HKBU.  September 1, 2007 - August 31, 2008.

•       Fast Computation of the Generalized BWT on Limited-Order Contexts: The Algorithm Framework, (with W.C. Shiu), HKD116,640, FRG/06-07/II-28, HKBU.  February 1, 2007 - January 31, 2008.

 

Teaching Grant

•      Resources Sharing Platforms for the New Senior Secondary Mathematics Curriculum, (with K.I. Liu, W.C. Shiu, T. Tang and C.S. Tong), HKD425,600, MA021208, The Partnership Scheme with Subject-related Organizations for the Implementation of the New Senior Secondary Curriculum, Education Bureau, HKSAR.  May 1, 2009 - April 30, 2011.

Conferences

•       Speaker:    The 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), University of Lille 1, France, June 22-24, 2009.

•       Speaker:    The 19th Annual Symposium on Combinatorial Pattern Matching (CPM 2008), University of Pisa, Italy, June 18-20, 2008.

•       Speaker:    The 39th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, Florida, March 3-7, 2008.

•       Speaker:    2007 International Conference on Graph Theory and Combinatorics & Fourth Cross-strait Conference on Graph Theory and Combinatorics, National Taiwan University, Taipei, June 24-29, 2007.

•       Speaker:    HKBU-NSYSU Workshop on Computational and Applied Mathematics, National Sun Yat-sen University, Kaohsiung, April 9-10, 2007.

•       Speaker:    The 38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, Florida, March 5-9, 2007.

•       Speaker:    Ninth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms, and Applications, Western Michigan University, Michigan, June 4-9, 2000.

Publications (Journal and Refereed Conference Papers)

1.                On the Edge-Face Chromatic Number of Halin Graph (with P.C.B. Lam and W.C. Shiu), SIAM Journal on Discrete Mathematics, To appear.

2.                Characterization of 3-Regular Halin Graphs with Edge-Face Chromatic Number Equal to Four (with P.C.B. Lam and W.C. Shiu), Ars Combinatoria, To appear.

3.                Uniformly Pair-bonded Trees (with X.G. Chen and W.C. Shiu), Ars Combinatoria, To appear.

4.                Unicyclic and bicyclic graphs of rank 4 or 5 (with J. Li and W.C. Shiu), Congressus Numerantium, To appear.

5.                Arbitrated Quantum Signature Scheme Using Bell States (with Q. Li and D.Y. Long), Physical Review A 79, 054307 (2009).

6.                Entanglement Enhances the Security of Arbitrated Quantum Signature (with R.G. Du, Q. Li, D.Y. Long and C.J. Wang), International Journal of Quantum Information, 7(5) (2009), 913-925.

7.                Linear Suffix Array Construction by Almost Pure Induced-Sorting (with G. Nong and S. Zhang), Proceedings of IEEE Data Compression Conference (IEEE DCC), Mar. 2009, Snowbird, Utah, 193-202.

8.                Linear Time Suffix Array Construction Using D-Critical Substrings (with G. Nong and S. Zhang), The 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), Lille, Lecture Notes in Computer Science 5577 (2009), 54-67.

9.                On the Spectral Radius of Graphs with Connectivity at most k (with A. Chang, J. Li and W.C. Shiu), Journal of Mathematical Chemistry 46 (2009), 340-346.

10.          The Laplacian Spectral Radius of Some Graphs (with J. Li and W.C. Shiu).  Linear Algebra and Its Applications 431 (2009), 99-103.

11.          Some Results on the Laplacian Eigenvalues of Unicyclic Graphs (with J. Li and W.C. Shiu), Linear Algebra and Its Applications 430 (2009), 2080-2093.

12.          Computing Inverse ST in Linear Complexity (with G. Nong and S. Zhang), The 19th Annual Symposium on Combinatorial Pattern Matching (CPM 2008), Pisa, Lecture Notes in Computer Science 5029 (2008), 178-190.

13.          Upper Bounds on the Paired-Domination Number (with X.G. Chen and W.C. Shiu), Applied Mathematics Letters 21 (2008), 1194-1198.

14.          Cyclic Bandwidth of Graphs with adding an Edge (with P.C.B. Lam and W.C. Shiu), Discrete Applied Mathematics 156 (2008), 131-137.

15.          Interchanging Graphs Associated with Sorting by Transpositions (with A. Chang, W.C. Shiu and P. You), Congressus Numerantium 191 (2008), 21-31.

16.          Bandwidth of Pyramidal Meshes, Congressus Numerantium 187 (2007), 90-96.

17.          Characterization of Graphs with Equal Bandwidth and Cyclic Bandwidth (with P.C.B. Lam and W.C. Shiu), Discrete Mathematics 242 (2001), 283-289.

18.          Edge-Face Total Chromatic Number of 3-regular Halin Graphs (with P.C.B. Lam and W.C. Shiu), Congressus Numerantium 145 (2000), 161-165.

19.          On the Bandwidth of Convex Triangulation Meshes (with P.C.B. Lam, Y.X. Lin and W.C. Shiu), Discrete Mathematics 173 (1997), 285-289.

20.          Bandwidth and Cyclic Bandwidth of Graphs (with P.C.B. Lam and W.C. Shiu), Ars Combinatoria 47 (1997), 87-92.