Welcome! Currently we are most interested in APPROXIMATION ALGORITHM design and analysis.

We work on some problems listed in "A compendium of NP optimization problems" and their variants formulated out of multi-omics research and operations research. We are also interested in some aspects of BIOINFORMATICS research such as theoretical computational biology and applications in cheminformatics and omics.




Graduate study applicants interested in join the group must have matching research interests, and refer to some of our past work during the first round of communication.

News: [Archive]

  • March 11, 2024: With great pleasure, we welcome 2024 NSERC USRA awardees Ellis, Abbinash, Sumayya and Caly. (We achieved 66.7% success rate!)
  • February 23, 2024: Mingyang received the 2024 PhD Early Achievement Award in Computing Science. Congratulations!

  • November 29, 2023: Congratulations to Mingyang for being awarded Alberta Graduate Excellence Scholarship the second time!
  • November 23, 2023: Our alumnus Zhipeng is elected to IEEE Fellow. Congratulations!
  • October 18, 2023 We warmly welcome doctoral student Ms. Yue Sun on board.

  • May 1, 2023: We welcome Weiguo, Yinying, Harrison, Krish, and Jonathan.
  • April 4, 2023: Goodbye to Xianyu, all the bests!
  • March 16, 2023: With great pleasure, we welcome 2023 NSERC USRA awardees Rylan, Carson and Ashwin. (We achieved 100% success rate!)
  • March 13, 2023: Congratulations to Nazmus, who successfully defended his thesis today!
  • February 15, 2023: Our alumnus Weitian is promoted to Associate Professor with Tenure. Congratulations!
  • February 2, 2023: We welcome Farishta on board to work on Bioinformatics.
  • January 19, 2023: Congratulations to Shashank for being awarded Mitacs Graduate Fellowship.
  • January 10, 2023: We welcome Weiguo and Yinying on board to work on Algorithms.

  • December 30, 2022: Mingyang is visiting Dr. Chen at TDU for a month.
  • December 29, 2022: Goodbye to Yanjun and Hongxiang, all the bests!
  • November 21, 2022: Congratulations to Mingyang for being awarded Alberta Graduate Excellence Scholarship.
  • September 24, 2022: Goodbye to Jing, all the bests!
  • September 22, 2022: Congratulations to Mingyang for being awarded Jeffrey R. Sampson Memorial Graduate Prize.
  • September 19, 2022: Congratulations to Mingyang for being awarded GSA Academic Travel Grant.
  • September 1, 2022: We welcome Sichen and Shashank on board.


  • A profile about some research going on within our group, written by Erin Ottosen (April 2008).

  • A popular writing including some of our work on automated NMR resonance sequential assignment appears in RSC Chemistry World: "NMR and the 3D world of proteins", by David Bradley (May 2006).


Contact Guohui Lin at   Email: guohui@(UofA email domain)       Tel: (780) 492-2285 (department main office)       Fax: (780) 492-1071
  Department of Computing Science
  University of Alberta
  Edmonton, Alberta T6G 2E8