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 23, 2025: Congratulations!
  • April 7, 2025: Congratulations to Curtis for winning the prestigous NSERC Canada Graduate Scholarships – Master's.
  • March 19, 2025: With great pleasure, we welcome 2025 NSERC USRA awardees Luke and Tomas to join our summer research.
  • February 28, 2025: Congratulations to Mengyuan Hu, An Zhang, Yong Chen, and Mingyang for their work "Approximation algorithms for non-sequential star packing problems", which wins the Best Paper Award at WALCOM 2025!
    (Drs. An Zhang and Yong Chen were our former group members, now both Professors of Mathematics at the Hangzhou Dianzi University.)
  • February 15, 2025: We welcome Zhikai on board!
  • November 25, 2024: Congratulations to Mingyang for being awarded Alberta Innovate Graduate Scholarship!
  • September 1, 2024: We welcome Curtis and Sichen on board, this time as masters students!
  • August 21, 2024: Congratulations to Shashank, who successfully defended his thesis today!
  • August 1, 2024: See you next year to Ellis, Abbinash and Sumayya, all the bests! Thank you for working out so many results over the 3-month period, and you are my co-authors!

     

  • March 11, 2024: With great pleasure, we welcome 2024 NSERC USRA awardees Ellis, Abbinash, Sumayya and Caly. (We achieved 4/6 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.

     

  • 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