CHAN Yuk Hei, Tom 陳旭熙

PhD student, CS UMD

Master Thesis

On Linear Programming Relaxations of Hypergraph Matching [pdf]

The Chinese University of Hong Kong, 2009


On Linear and Semidefinite Relaxations for Hypergraph Matching [pdf]

Yuk Hei Chan, Lap Chi Lau
Mathematical Programming, Series A (DOI: 10.1007/s10107-011-0451-5)
Conference version in Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010. [pdf]
Slides for talk given in UMD CATS seminar: [ppt]

Degree Bounded Network Design with Metric Costs [pdf]

Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
SIAM Journal on Computing, 40(4), 953-980, 2011.
Conference version in Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 125-134, 2008. [pdf]

FPGA Interconnect Design using Logical Effort

Haile Yu, Yuk Hei Chan, Philip Heng Wai Leong
Proceedings of the International Conference on Field Programmable Logic and Applications (FPL), 447-450, 2008. (DOI: 10.1109/FPL.2008.4629980)