Computer Science, Ph.D.
Computer Science
Head: Dr. David Gerhard
Associate Head (Graduate) / Grad Chair: Dr. Andrea Bunt
Program Advisor: Tetyana Pavlyuk
Campus Address/General Office: E2-445 EITC
Telephone: 204-474-8313
Fax: 204-474-7609
Email Address: Tetyana.Pavlyuk@umanitoba.ca
Website: umanitoba.ca/science/computer-science
Academic Staff: Please refer to Computer Science website for Faculty information.
Computer Science Program Information
The department offers Master’s and Doctoral programs at the graduate level, which cover many areas of computer science.
Admission Information
Admission to the Faculty of Graduate Studies
Application and Admission Procedures are found in the Academic Guide.
Admission requirements for doctoral students are found in the Doctor of Philosophy General Regulations section of the Guide.
Computer Science Ph.D. Admission Requirements
A candidate must normally complete an M.Sc. degree before entering the Ph.D. program. Individual qualifications other than this will be considered.
Application Information
Students should complete and submit their online application with supporting documentation by the date indicated on the Computer Science Ph.D. program of study page.
Degree Requirements
Students must complete a minimum of 12 credit hours of coursework and a thesis. All credit hours must be at the 7000 level. Students must consult with their departmental advisor prior to deciding on courses. Courses listed will not all be offered in any one particular year.
Expected Time to Graduate: 4 years
Progression Chart
| Year 1 | Hours | |
|---|---|---|
| GRAD 7300 | Research Integrity Tutorial | 0 |
| GRAD 7500 | Academic Integrity Tutorial | 0 |
| COMP 7XXX | Computer Science Courses 1 | 9 |
| COURSE 7XXX | GRAD/Approved Course 2 | 3 |
| Hours | 12 | |
| Year 2 | ||
| GRAD 8000 | Doctoral Thesis | 0 |
| Hours | 0 | |
| Total Hours | 12 | |
| 1 | At least one course in each of the three areas (Theory, Applications, and Systems). |
| 2 | Any graduate course in Computer Science or any graduate course from another department included on the list of approved graduate courses. |
Note:
- The student is expected to complete the course requirements during the first 24 months of the PhD program.
Registration Information
Students should familiarize themselves with the Faculty of Graduate Studies ‘GRAD’ courses applicable to their program. If you have questions about which GRAD course(s) to register in, please consult your home department/unit.
All students must consult with their advisor prior to registration and email their registration request for approval to the graduate program advisor. Any changes, after the initial registration, must also be approved by the advisor.
A listing of available courses can be picked up at the departmental general office. Courses are subject to cancellation if there is insufficient enrolment.
Regulations
Students must meet the requirements as outlined in both Supplementary Regulation and BFAR documents as approved by Senate.
Supplementary Regulations
Individual units may require specific requirements above and beyond those of the Faculty of Graduate Studies, and students should consult unit supplementary regulations for these specific regulations.
Bona Fide Academic Requirements (BFAR)
Bona Fide Academic Requirements (BFAR) represent the core academic requirements a graduate student must acquire in order to gain, and demonstrate acquisition of, essential knowledge and skills.
All students must successfully complete:
- GRAD 7300 prior to applying to any ethics boards which are appropriate to the student’s research or within the student’s first year, whichever comes first; and
- GRAD 7500 within the first term of registration;
unless these courses have been completed previously, as per Mandatory Academic Integrity Course and Mandatory Research Integrity Online Course.
Students must also meet additional BFAR requirements that may be specified for their program.
General Regulations
All students must:
- maintain a minimum degree grade point average of 3.0 with no grade below C+,
- meet the minimum and not exceed the maximum course requirements, and
- meet the minimum and not exceed the maximum time requirements (in terms of time in program and lapse or expiration of credit of courses).
Courses
Computer Science
This course explores the research process in general and the resources for research in computer science. Traditional research approaches and use of emerging technology will be discussed. Attendance at department seminars and classes is required.
Topics of current research interest in areas of computer science, available on an occasional basis, subject to the interests and availability of faculty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Work assignment in business, industry, or government for students registered in the Computer Science Graduate Cooperative Option. Requires submission of a written report covering the work completed during the four-month professional assignment. Graded Pass/Fail.
Topics of current research interest in advanced algorithms. Possible topics include string matching, data compression, computational geometry, probabilistic algorithms; subject to the interests and availability of faculty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: COMP 3170 or equivalent or written consent of instructor.
Topics of current research interest in computation and complexity theory. Possible topics include decidability and complexity theoretic issues in parallel computation, cryptography, graph theory, or number theory, subject to the interests and availability of faculty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Algebraic background of coding theory. Possible topics include theory of linear codes; Hamming, Golay, Reed-Miller, Macdonald, and Hadamard codes; structure of finite fields; application to cyclic and Bose Chaudhuri codes; and decoding algorithms and error-correcting bounds.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Theory and application of queuing systems applied to problems of computer systems performance. Possible topics include investigation of deterministic and stochastic models of single and multiple queuing systems using analytical, numerical, and simulation techniques; performance evaluation methods for computer systems and communications networks.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: written consent of instructor.
Work assignment in business, industry, or government for students registered in the Computer Science Graduate Cooperative Option. Requires submission of a written report covering the work completed during the four-month professional assignment. Graded Pass/Fail.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: COMP 7600.
A selection of current research topics in computer networks, including advanced network architectures, protocols, and systems.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
This course introduces advanced research topics in parallel architectures, parallel programing, parallelizing compilers, runtime systems, and parallel I/O.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of current research interest in database and operating systems. Possible topics include: operating systems, parallel systems, real-time systems, networks, and database systems; subject to the interests and availability of faculty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of current research interest in software engineering. Possible topics include requirement analysis, software architecture, software evolution, and software verification and validation.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Work assignment in business, industry, or government for students registered in the Computer Science Graduate Cooperative Option. Requires submission of a written report covering the work completed during the four-month professional assignment. Graded Pass/ Fail.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: COMP 7800.
Advanced topics in computer graphics. Possible topics include advanced lighting models and radiosity, ray tracing, computational photography, graphics architectures, procedural graphics, model and mesh processing, splines and curves, and advanced rendering techniques.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: written consent of instructor.
Topics of interest in advanced Human-Computer Interaction (HCI). Possible topics include quantitative and qualitative evaluations, crowdsourcing methods and applications, personal informatics, persuasive technologies, technologies for special populations, and information visualization. COMP 4020 is recommended.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
The design and analysis of efficient algorithms for geometric problems. Possible topics include convex hull algorithms; Voronoi diagrams and Delaunay triangulations; point location; range searching; geometric data structures; geometric intersection algorithms; guarding and visibility graphs; geometric packing, covering, and partitioning; geometric duality; arrangements of lines and circles; unit disc graphs and proximity graphs.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: written consent of instructor.
The design and analysis of efficient algorithms for drawing a given graph in the plane subject to given constraints and optimization criteria. Possible topics include drawing rooted trees, planarity testing, drawing planar graphs, straight-line drawings, point-set embeddings, visibility graphs, and contact graph representations.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Application of Computer Science to the field of Computational Finance. Possible topics include an overview of equity, fixed income, derivative markets; stochastic calculus, Black-Scholes model; volatility, risk and value-at-risk; binomial tree, Monte-Carlo, finite-difference, and other numerical methods, complex financial instruments such as swaps, collateral debt obligations; derivatives mishaps.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Probabilistic graphical models and their applications in advanced machine learning. Possible topics include directed model (Bayesian networks), undirected models 9Markov random fields), inference, and learning in various application domains, e.g., computer vision, natural language processing, bioinformatics, and speech processing.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of interest at the intersection of Human-Computer Interaction (HCI) and applied Artificial Intelligence (AI). Possible topics include recommender systems, information extraction and summarization, intelligent learning environments, usability concerns, evaluation, and reasoning under uncertainty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: written consent of instructor.
Topics of interest in Bioinformatics. Possible topics include genome assembly, protein structure prediction and sequence feature prediction.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
A survey of fundamentals and current topics in Human-Robot Interaction, including tele-operation, collocated work, and social human-robot interaction. Students will read a range of research publications on Human-Robot Interaction, and develop an original research project relating to interaction with robots.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Fundamental techniques and state-of-the-art research in software quality assurance. The primary focus is on software testing techniques, but other quality assurance approaches are also discussed, such as static analysis, code review, defect prediction, and fault localization.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of interest in embedded systems, especially systems for real-time control and sensing. Extensions to distributed embedded systems are also discussed. Possible topics include scheduling, schedulability, servo motors, constraints in embedded systems, advanced real-time scheduling, control theory, distributed systems, and related programming languages.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of interest in data mining, include advanced data mining concepts and their applications.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of interest in wireless sensor networks, including architectures, protocols, and applications. Case studies of previous work and open areas of research will also be discussed.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Classical and current techniques in combinatorial optimization. Topics include linear and integer programming, matching algorithms, graph algorithms, networks and flows, and matroids.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
Topics of current research interest in artificial intelligence chosen from such areas as: expert systems, knowledge representation, intelligent systems, planning systems, multi-agent systems, symbolic logic, knowledge engineering, and automated reasoning; subject to the interests and availability of faculty.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisites: COMP 3190 or equivalent or written consent of instructor.
Distributed computing systems; commercial grid services; working with real grid networks; applications on grid networks; virtualization and cloud computing; grid and cloud architecture and execution models; MapReduce; resource management (brokering, allocation, scheduling); quality of service guarantee; pricing cloud resources; economic and finance models; case studies.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.
A detailed study of methods used in image processing. Major topics include image transformations, image enhancement, feature extraction, image analysis, and filtering.
PR/CR: A minimum grade of C is required unless otherwise indicated.
Prerequisite: written consent of instructor.