COMP670J - Project Assignment List

Minimum Makespan

  1. Luo Jiancong and Fang Zuyuan
  2. Yin Jie and Chang  Hong

Travelling Salesman

  1. Yau Yuen
  2. Lotfi Mhamdi
  3. Cheung Kin Pong and Xiaolin Chang
  4. Hua Dong and Wu Ping
  5. Zeng Gang and Gan  Rui
  6. Liu Guimei

    7.  

FPTAS for Knapsack

  1. Wan Hon Mui
  2. Chan Ka Ki and Wei Yichen
  3. Zhu Manli and Shen Qiongmao
  4. Ho Yin Fai and Ng Ka Man

    5.  

Minimum Multicut

  1. LEE, Wing Kuen
  2. Cheung Chun Hom

The List Accessing Problem

  1. Gerhard Trippen

Sonet Rings

  1. To Sin Yam, Venus
  2. Shang WeiXin and Li Xin
  3. Leung Cheuk Yung
  4. Yeung Siu Yin

Set Cover

  1. Lau Ho Lam  and Yau Tsz Chiu Jerry
  2. Zheng Xing
  3. Yimin Xiong and Lei Zhang
  4. Yuan jin and Liu jing
  5. Wang  Hui and Yang YongSheng
  6. Lam Wai Yeung, Tommy and Wong Chin Man, David
  7. Tsoi Yau Cha and Chan Ka Lok

Shortest Superstring

  1. Ng Tsz Hin
  2. Chu Mei Yi and Chan Chun Kit
  3. Leung Wai Shing and Choi Kin Yip
  4. Eric Ko Wai Sun  and Wilbur Wong Chun Kit
  5. Tse Kam Lung, Ambrose
  6. Wong Wan Ching and Li Chi Pan
  7. Chan Ming Kit Lawrence and Ho Chuen Hung Derek

Max-Sat

  1. Xiaojian Tian
  2. Cheng Hong and Miao Jun
  3. Ng Ching Yu  and  Au Kin Chung
  4. Tsang Wai Hung  and Wong Yee Man
  5. Chan Ho Ming and Ng Ho Lun
  6. Hu Haibo and  Yang Ruiduo,
  7. Ma Kin Keung

Fast Approximation of Engery Minimization via Graph Cut

  1. Liyin