Daricks W H CHAN, Ph.D.

B.Sc. (Hons), 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 Forty-First Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, Florida, March 8-12, 2010.

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

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

•         Speaker:       The Thirty-Ninth 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 Thirty-Eighth Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, Florida, March 5-9, 2007.

•         Speaker:       The 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.                Two Efficient Algorithms for Linear Time Suffix Array Construction (with G. Nong and S. Zhang), IEEE Transactions on Computers, 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.                Some Results on Matching and Total Domination in Graphs (with X.G. Chen and W.C. Shiu), Applicable Analysis and Discrete Mathematics, To appear.

4.                On the Spectra of the Fullerenes That Contain A Nontrivial Cyclic-5-cutset (with W. Li and W.C. Shiu), Australasian Journal of Combinatorics, To appear.

5.                Graphs Whose Critical Group Have Corank 3 (with Y.P. Hou and W.C. Shiu), Acta Mathematica Sinica, To appear.

6.                Sharing a Quantum Secret without A Trusted Party (with Q. Li, D.Y. Long and D.W. Qiu), Quantum Information Processing, To appear.

7.                Semiquantum secret sharing using entangled states (with Q. Li and D.Y. Long), Physical Review A 82, 022303 (2010).

8.                Ordering Trees by Their Largest Laplacian Eigenvalues (with J. Li and W.C. Shiu), Graph Theory Notes of New York, LVIII (2010), 9-17.

9.                Triangle-free Graphs with Large Independent Domination Number (with X.G. Chen and W.C. Shiu), Discrete Optimization 7 (2010), 86-92.

10.          Uniformly Pair-bonded Trees (with X.G. Chen and W.C. Shiu), Ars Combinatoria 94 (2010), 71-74.

11.          On the Edge-Face Chromatic Number of Halin Graph (with P.C.B. Lam and W.C. Shiu), SIAM Journal on Discrete Mathematics 23(3) (2009), 1646-1654.

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

13.          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.

14.          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.

15.          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.

16.          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.

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

18.          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.

19.          Unicyclic and bicyclic graphs of rank 4 or 5 (with J. Li and W.C. Shiu), Congressus Numerantium 198 (2009), 51-62.

20.          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.

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

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

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

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

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

26.          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.

27.          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.

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