Bethany M.Y. Chan
B.A., M.S.(UC San Diego); Ph.D.(HK)
HONORARY SENIOR LECTURER
Dr. Chan has taught at the Chinese University of Hong Kong (1981-82),
The University of Hong Kong (1982-87) and the University of Texas at Dallas
(1987-90). She has also worked as an investment analyst in James Capel
Asia (1990-92), Worldsec International Limited (1992-99) and UBS Warburg
(1999-2001). She has been holding honorary position in the Department of
Computer Science and Information Systems at the University of Hong Kong
since 1990. She is currently writing a book - fiction.
She has refereed for a number of journals including the SIAM Journal
on Computing, SIAM Journal of Discrete Mathematics, Journal of the ACM,
IEEE Transactions on Computers, IEEE Transactions on Parallel and Distributed
Systems and the Journal of Parallel and Distributed Computing. She has
also refereed for various international conferences. She acted as Session
Chair in the Fourth Conference on Hypercube, Concurrent Computers and Applications
held in Monterey, California in 1989 and was a member of the Program Committee
of the Second IEEE Symposium on Parallel and Distributed Processing in
1990. She was invited to attend an exclusive workshop on Graph Embedding
and Parallel Architectures supported by DIMACS in 1992.
Dr. Chan's academic research publications have been in the algorithms
area. Her more significant contributions have been for embedding various
graphs in faulty and nonfaulty hypercubes and hypercube-derivative networks.
She has supervised over fifteen master projects. One Ph.D. student has
graduated under her supervision.
Recent Publications :
-
Chan, M.Y. Embedding of Grids into Optimal Hypercubes. SIAM Journal
of Computing 20, 5 (Oct. 1991), 834-864.
-
Chan, M.Y. and Chin, F. General schedulers for the pinwheel problem
based on double-integer reduction. IEEE Trans. on Computers 41,
6 (Jun. 1992), 775-768.
-
Chan, M.Y. and Lee, S-J. Fault-tolerant embedding of complete binary
trees in hypercubes. IEEE Trans. on Parallel and Distributed Systems
4, 3 (Mar. 1993), 277-288.
-
Chan, M.Y. and Chin, F. Optimal resilient distributed algorithms
for ring election. IEEE Trans. on Parallel and Distributed Systems
4, 4 (Apr. 1993), 475-480.
-
Chan, M.Y. and Chin, F. Schedulers for larger classes of pinwheel
instances. Algorithmica 9, 5 (May 1993), 425-462.
-
Chan, M.Y. and Chin, F. A parallel algorithm for an efficient mapping
of grids into hypercubes. IEEE Trans. on Parallel and Distributed Systems
4, 8 (Aug. 1993), 933-946.
-
Chan, M.Y. and Chin, F., Chu, C.N., and Mak, W.K. Dilation-5 embedding
of 3-dimensional grids into hypercubes. Proc. of the 5th IEEE Symp.
on Parallel and Distributed Processing, Dallas, Texas (Dec. 1993),
285-288.
-
Chan, M.Y. and Lee, S-J. Fault-tolerant permutation routing in hypercubes.
J. of Parallel and Distributed Computing 17 (1993), 277-281.
-
Chan, M.Y. Election and symmetry breaking in synchronous general
networks (invited paper). Microprocessors and Microsystems 17, 4
(1993), 243-247.
-
Chan, M.Y. and Chin, F., and Poon, C.K. Optimal simulation of full
binary trees on faulty hypercubes. IEEE Trans. on Parallel and Distributed
Systems 6, 2 (Feb. 1995).
-
Chan, M.Y., Chin, F.Y.L., Chu, C.N., and Mak, W.K., Dilation-5 embedding
of 3-dimensional grids into hypercubes, J. of Parallel and Distributed
Computing 33, 1 (Feb. 1996), 98-106.
Last updated : September 11, 2001