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]

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

  • August 16, 2022: We thank summer research assistants Curtis, Xiang, Matthew, Navdeep, Gemmary, Harry, Kush, Yinying and Brett for their contributions to several projects.
    Curtis and Xiang will continue to work with us into the Fall term.
  • May 2, 2022: We warmly welcome Undergrad Research Assistants Curtis, Xiang, Matthew, Navdeep, Gemmary, Harry, Kush and Brett.

  • April 19, 2022: Our alumnus Zhipeng is early promoted to Full Professorship. Congratulations!
  • April 6, 2022 We warmly welcome visiting scholar Dr. Xianyu Yu from Nanjing University of Aeronautics and Astronautics.


  • 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