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
Wellbeing
Academic Integrity
Diversity
Media
Reading Room
People
Leadership
Faculty
Staff
In Memoriam
Undergrads
Prospective Undergrads
Degree Program Options
Courses & Registration
Undergrad Student Life
Facilities & Labs
Academic Advising
Scholarships & Financial Assistance
Co-op
FAQs
Grads
Prospective Grads
Graduate Programs
Registration Info
Course Listings
Awards & Support for Current Grad Students
Grad Student Life
Research
News & Events
News
Awards
Events
Industry & Alumni
Industry Partnership@CS
Alumni Connections
Tri-Mentoring Program
UBC Technical Career Fair
GIRLsmarts4tech
Jobs & Careers
Department Jobs
Industry Jobs
Career Resources
Support Us
Sponsor Us
Donate
Mobile Menu
About
About Us
Contact Us
Floor Maps
By the Numbers
Wellbeing
Equity, Inclusion & Wellness
Health & Safety
Academic Integrity
Diversity
Resources
Activities
Statistics
Conferences
History
Media
Reading Room
Services
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
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 Program Options
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
Undergrad Student Life
Volunteering
Research Opportunities
Department Reading Groups and Seminars
Research-Based Courses
Undergraduate Student Research Awards
Previous Undergraduate Student Research Awards
ICPC Programming Competition
Upcoming Events
e-Portfolio Competition
Tri-Mentoring Program
Expectations for Student Mentees
Mentoring Resources
What to expect
Facilities & Labs
Access
Computing Accounts
General Computing
Lab Availability
Informal Learning Spaces
Academic Advising
Scholarships & Financial Assistance
Co-op
Co-op Program
Co-op FAQs & Contacts
Go Global Exchange
Go Global Course Exchange List
FAQs
Grads
Prospective Grads
Admissions
Eligibility
List of Required Undergraduate Courses
Online Application
Documents To Be Uploaded By Applicant
Transcripts & Degree Certificates
Statement of Intent
Letters of Reference
English Proficiency Requirements
Evaluation & Timeline
Deferral
Transfer Credits
Prospective Grad Programs
Full-Time Master's Programs
PhD-Track MSc Program
Part-Time Master's Program
PhD - Doctoral Program
Awards & Financial Support for Prospective Students
Graduate Programs
MSc Program
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
Master of Data Science
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 Each Graduate Program
Registration Info
Grads in CS
Grads outside CS
Non-Degree Students
Undergraduate Students
Go Global Exchange Students
Course Listings
Courses - Winter Term 1
Courses - Winter Term 2
Archived Timetables
Awards & Support for Current Grad Students
Award Deadlines
Tuition Fee Scholarships
Financial Assistantship
Policy for Teaching Assistantship
Teaching Assistantship: Conflict of Interest and Tutoring
Grad Student Life
Networking & Mentoring
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 Connections
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
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
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
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 420
- Advanced Algorithms Design and Analysis
2019 Winter
CPSC 536S
- Topics in Algorithms and Complexity
2018 Winter
CPSC 536S
- Topics in Algorithms and Complexity
CPSC 121
- Models of Computation
