Search
The University of British Columbia
UBC - A Place of Mind
The University of British Columbia
Vancouver Campus
UBC Search
UBC Search
My CS
Menu
Faculty of Science
Computer Science
Main navigation
About
About Us
Contact Us
By the Numbers
Academic Integrity
Diversity
Media
Reading Room
Wellbeing
People
Leadership
Faculty
Staff
In Memoriam
Undergrads
Prospective Undergrads
Degree Programs
Courses & Registration
Services & Labs
Academic Advising
Awards & Scholarships
Financial Assistance
Other Resources
Research Opportunities
Co-op
Get Involved
Tri-Mentoring Program
FAQs
Grads
Prospective Grads
Department Life & Resources
Graduate Programs
Graduate Courses
Awards & Financial Support
Research
News & Events
News
Awards
Events
Industry & Alumni
Industry Partnership@CS
Alumni
Tri-Mentoring Program
UBC Technical Career Fair
GIRLsmarts4tech
Jobs & Careers
Careers in Computer Science
Career Resources
Department Jobs
Industry Jobs
Support Us
Sponsor Us
Donate
Mobile Menu
About
About Us
Contact Us
Floor Maps
By the Numbers
Academic Integrity
Diversity
About
Resources
Activities
Statistics
Conferences
History
Media
Reading Room
About Us
Books & Journals
eBooks
Kindle
Kobo
eJournals
Course Reserves
Past Course Reserves
Research & Publications
Theses
CS Theses
Subject Resources
Careers & Job Hunting Resources
Data Analytics
Game & Animation Resources
Game Theory
Technology & Society
Wellbeing
Equity, Inclusion & Wellness
Health & Safety
People
Leadership
Former Leadership
Faculty
Staff
In Memoriam
Undergrads
Prospective Undergrads
How to Apply
Undergrad Alumni Stories
Why Computer Science at UBC?
How To Select A Computer Science Specialization
Computer Science Specializations
Combined Honours
Combined Majors
First-Year Students
Degree Programs
Promotion
Mini-Streams
Transfer Credit
Second Degree (BCS Program)
What is BCS(ICS)?
Academic Schedule
How to Apply
Bridging Module
Co-op
General FAQs
Info for Int'l Students
BCS Alumni Stories
Contact / People
Second B.Sc Degree
Program Learning Outcomes
Courses & Registration
Core Curriculum
Prerequisite Rules
Program & Course Prerequisites
CPSC 110 Challenge Exam
How to choose your first CS course?
Specialty Courses
Course Offerings
Course Timetables
Wait Lists
Lab Sections
Appeal Rules
Services & Labs
Access
Computing Accounts
General Computing
Lab Availability
Informal Learning Spaces
Academic Advising
Awards & Scholarships
Financial Assistance
Other Resources
Research Opportunities
Department Reading Groups and Seminars
Research-Based Courses
Undergraduate Student Research Awards
Previous Undergraduate Student Research Awards
Co-op
Co-op Program
Computer Science Co-op FAQs
Go Global Exchange
Go Global Course Exchange List
Get Involved
Volunteering
ACM Programming Competition
Upcoming Events
e-Portfolio Competition
Tri-Mentoring Program
Expectations for Student Mentees
Mentoring Resources
What to expect
FAQs
Grads
Prospective Grads
Admissions
Eligibility
List of Required Undergraduate Courses
Application Components & Required Documents
Online Application
Documents To Be Uploaded By Applicant
Transcripts & Degree Certificates
Letters of Reference
English Proficiency Requirements
Transfers
Evaluation & Timeline
Deferral
Grad Programs
Full-Time Master's Programs
PhD-Track MSc Program
Part-Time Master's Program
PhD - Doctoral Program
Master of Data Science
Awards & Financial Support for Prospective Students
Department Life & Resources
Networking & Mentoring
Diversity in CS
Graduate Programs
MSc Program
MSc Program Description & Options
12 Credit MSc Thesis (Thesis Master's)
6 Credit MSc Thesis
Master's Essay
MSc Program Requirements
Finding a Supervisor
MSc Program Timeline
Academic Regulations
PhD Track within the MSc Program
Finding a Supervisor
Coursework
Research Proficiency Evaluation (RPE)
RPE Design
Program Timeline
PhD Program
PhD Program Requirements
PhD Supervisory Committee
PhD Program Comprehensive Course Requirement
Thesis Proposal
PhD Program Timeline
Forms for the Graduate Programs
Graduate Courses
Courses - Winter Term 1
Courses - Winter Term 2
Registration Info
Go Global Exchange Students
Grads in CS
Grads outside CS
Non-Degree Students
Undergraduate Students
Archived Timetables
Awards & Financial Support
Award Deadlines
Financial Assistantship
Policy for Teaching Assistantship
Teaching Assistantship: Conflict of Interest and Tutoring
Tuition Fee Scholarships
Research
News & Events
News
Awards
Events
Events Calendar
Talks
Distinguished Lecture Series
Faculty Lecture Series
Alumni/Industry Lecture Series
Industry & Alumni
Industry Partnership@CS
Hire Our Students
Alumni
Alumni Panel Series
Alumni/Industry Lecture Series
How to Connect
Meet Some Alumni
Tri-Mentoring Program
Industry Mentors' Expectations
Matching Process
Mentoring Resources
Program Activities
UBC Technical Career Fair
GIRLsmarts4tech
Jobs & Careers
Careers in Computer Science
Career Resources
Finding Career Opportunities
Finding Summer Jobs and Internships
Building CS Skills and Experience
Helpful Job Postings Sites
Making the Most of Online Job Postings
Preparing for the Technical Career Fair: Tips
Useful Company Listings for Identifying Possible Employers
Career Planning
Occupational Information
How to Find Salary Information
Events & Workshops
Department Jobs
Faculty & Sessional
Staff
Students
Industry Jobs
Non Co-op Job Postings
Employers: How to Post a Job on this Site
Alumni Job Postings
Support Us
Sponsor Us
Donate
Breadcrumb
Home
People
Bruce Shepherd
Professor
Email
fbrucesh@cs.ubc.ca
Office
ICCS
X839
Office Phone #
604-822-4777
http://www.bshepherd.ca
Google Scholar link
https://scholar.google.ca/citations?user=x2Mfyz8AAAAJ&hl=en
Research Interests
algorithms
Research Groups
Algorithms Lab
CAIDA: Centre for Artificial Intelligence Decision-making & Action
Latest Courses
2020 Winter
CPSC 121
- Models of Computation
CPSC 121
- Models of Computation
2019 Winter
CPSC 536S
- Topics in Algorithms and Complexity
2018 Winter
CPSC 536S
- Topics in Algorithms and Complexity
CPSC 121
- Models of Computation
