Home
About
Message from the Board Chair
Message from the Director
The Creation of BIRS
Governance of the Station
Scientific Management
Scientific Director
Equity, Diversity and Inclusion Advisory Board
Scientific Advisory Board
Program Committee
The Review Process
Administrative Management
Board of Directors
Facilities
Location of BIRS
BIRS Code of Conduct
Resources
Frequently Asked Questions
For Participants
For Organizers
For Applicants
Reply to a Workshop Invitation
Organizer Interface
BIRS and Banff Centre Facilities
Calendar of All Events
Resources for Equity, Diversity and Inclusion
Programs
General Program Descriptions
Calendar of All BIRS Events
List of All Events
Workshops at CMO (Mexico)
Workshops at IASM (China)
Workshops at IMAG (Spain)
Workshops at UBCO (Canada)
Workshops at CMI (India)
List of 5-Day Workshops
List of 2-Day Workshops
Focused Research Groups
Public Lectures
Research in Teams
Summer Schools
Live Stream
Videos
Services
For Participants
Accept/Decline an Invitation
Online Payment
Feedback Form
For Organizers
Add Participants
Participant List Submission/Status
Enter your Schedule
For Applicants
Guidelines
Proposal Submission Form
For Scientific Board
Proposal Review System
Feedback Form
Publications
News
Workshop Reports
Scientific Reports
Proceedings
Annual Reports
Brochures
Calendar Posters
Testimonials
Search
Contact
Contact Us
Getting to BIRS
Video From
14w5051: Approximation Algorithms and the Hardness of Approximation
Per Austrin
,
KTH Royal Institute of Technology
Wednesday, August 6, 2014 10:08
- 10:39
(2+ε)-SAT is NP-hard
Per Austrin, Video: (2+ε)-SAT is NP-hard
Per Austrin, Video: (2+ε)-SAT is NP-hard
Per Austrin, (2+ε)-SAT is NP-hard, Approximation Algorithms and the Hardness of Approximation, BIRS, BIRS talk, 14w5051, math, mathematics, video
Banff International Research Station
Banff International Research Station
presentation
mpeg4
125M
http://www.birs.ca/events/2014/5-day-workshops/14w5051/videos
http://www.birs.ca/events/2014/5-day-workshops/14w5051/videos/watch/201408061008-Austrin.html
Download this video (125M)
Other videos from this workshop
