Skip to Main Content
Skip to Global Navigation
Skip to navigation links
UNB Phone Directory
International
Parents
Alumni
Business & Industry
UNB
Students, Faculty & Staff
InsideUNB
myUNB Portal
New MyUNB Intranet
Give to UNB
Apply
Search
Close
Search UNB
Toggle navigation
Menu
Academics
Explore our programs
Undergraduate Programs
Graduate Programs
Experiential Education
Continuing Education & UNB Online
Career Connections
English as a Second Language
Exchange and Study Abroad
Related resources
Academic Calendar
Faculties and Departments
UNB Libraries
UNB Bookstores
Registrar's Offices
Graduation
Admissions
Admission requirements
Undergraduate
Graduate
International Students
Application
Apply to UNB
Admitted to UNB
Important Dates
Recruitment Events
Request Information
Book a Campus Tour
Connect with a Recruiter
Law
Money Matters
Tuition & fees
Tuition & Fees
Residence & Meal Plans
How to Pay
Financing your education
Financial Aid
Scholarships
Budgeting
Student Employment
Student Life
Choosing your campus
Living in Residence
Living Off-Campus
City Life
Life at UNB
Learning at UNB
What to Expect
Student Support
Sports Clubs
Clubs & Societies
Fitness and Recreation
Research
About UNB research
VP Research
Office of Research Services
Research at UNB
Contact UNB Research
Partner on research
Research & Innovation Partnerships
The Fulcrum Initiative
Ways to Partner
Advanced Manufacturing Convergence Hub
Athletics
Fredericton
UNB Reds
Club Sports
Camps and Programs
Community Programs
Recreation Services
Facilities
Donate
Saint John
Seawolves
Club Sports
Facility Schedules
Fitness and Recreation
Community Programs
Support the Seawolves
Information For
International
Parents
Alumni
Business & Industry
Students, Faculty, and Staff
Give
Apply
Search
Academics
Explore our programs
Undergraduate Programs
Graduate Programs
Experiential Education
Continuing Education & UNB Online
Career Connections
English as a Second Language
Exchange and Study Abroad
Related resources
Academic Calendar
Faculties and Departments
UNB Libraries
UNB Bookstores
Registrar's Offices
Graduation
Admissions
Admission requirements
Undergraduate
Graduate
International Students
Transfer Students
Application
Apply to UNB
Admitted to UNB
Important Dates
Recruitment Events
Request Information
Book a Campus Tour
Connect with a Recruiter
Law
Money Matters
Tuition & fees
Tuition & Fees
Residence & Meal Plans
How to Pay
Financing your education
Financial Aid
Scholarships
Budgeting
Student Employment
Student Life
Choosing your campus
Living in Residence
Living Off-Campus
City Life
Life at UNB
Learning at UNB
What to Expect
Student Support
Sports Clubs
Clubs & Societies
Fitness and Recreation
Research
About UNB research
VP Research
Office of Research Services
Research at UNB
Contact UNB Research
Partner on research
Research & Innovation Partnerships
The Fulcrum Initiative
Ways to Partner
Advanced Manufacturing Convergence Hub
Athletics
Fredericton
UNB Reds
Club Sports
Camps and Programs
Community Programs
Recreation Services
Facilities
Donate
Saint John
Seawolves
Club Sports
Facility Schedules
Fitness and Recreation
Community Programs
Support the Seawolves
Graduate Calendar
Courses
Fredericton Courses
Mathematics Courses
MATH 6635
Mathematics
MATH6635
Approximation Algorithms
3 ch
This course includes: hard combinatorial optimization problems, approximation algorithms, worst-case analysis, probabilistic analysis, domination analysis, E-approximation schemes and fully polynomial approximation schemes, metaheuristics and experimental analysis of algorithms.
