Dr. Ben Li

Associate Professor

Build a Statement of Purpose

Generate a tailored SOP for Dr. Ben Li. Improve your application with a focused, well-structured draft.

Biography

Ben Li is an Associate Professor in the Department of Computer Science at the University of Manitoba. His research interests encompass combinatorics and theoretical computer science with a focus on combinatorial design theory and graph theory. Dr. Li has conducted extensive work on combinatorial optimization problems, specifically examining vertex cover, matchings, and developing approximation algorithms for NP-Hard problems. Additionally, he delves into properties of combinatorial designs such as Steiner triple systems, Balanced Incomplete Block Designs, difference sets, and covering designs. His research includes analyzing the enumeration of non-isomorphic designs based on specific parameters and investigating the existence of various combinatorial designs. He has also studied subclasses of NP-Hard problems that can be solved in polynomial time, contributing significantly to the understanding of algorithmic efficiency in combinatorial contexts.

Research Interests

Combinatorial Design Theory Graph Theory Approximation Algorithms Combinatorial Optimization Problems

Courses

COMP 1010 – Introduction to Computer Science COMP 2080 – Analysis of Algorithms COMP 2130 – Discrete Mathematics for Computer Science COMP 2140 – Data Structures and Algorithms COMP 2160 – Programming Practices COMP 2280 – Introduction to Computer Systems COMP 3170 – Analysis of Algorithms and Data Structures COMP 3290 – Introduction to Compiler Construction COMP 3720 – Computer Networks COMP 4140 – Introduction to Cryptography and Crypto-systems COMP 7720 – Approximation Algorithms COMP 7720 – Combinatorial Algorithms COMP 7720 – Combinatorial Optimization

Requirements for University of Manitoba

Master Program
Requirements
GPA Requirement
Required:3
IELTS
Listening
Required:6
Reading
Required:6
Writing
Required:6
Speaking
Required:6
Overall
Required:6.5
TOEFL
Listening
Required:20
Reading
Required:20
Writing
Required:20
Speaking
Required:20
Total
Required:86
Prerequisites
Baccalaureate degree in nursing or equivalent Professional registration as RN or RPN Research Methods course (min grade C+) Introductory Statistics course (min grade C+)
Application Checklist
  • CV/Resume
  • Statement of Intent (500 words)
  • Two letters of recommendation
  • Transcripts
  • Proof of professional registration
  • Criminal Record Check
  • Child Abuse Registry Check
  • Adult Abuse Registry Check
Specialization Notes

Streams include Education, Administration, or Clinical.