Upload date
All time
Last hour
Today
This week
This month
This year
Type
All
Video
Channel
Playlist
Movie
Duration
Short (< 4 minutes)
Medium (4-20 minutes)
Long (> 20 minutes)
Sort by
Relevance
Rating
View count
Features
HD
Subtitles/CC
Creative Commons
3D
Live
4K
360°
VR180
HDR
127,307 results
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...
91,495 views
9 years ago
140,216 views
Textbooks: Computational Complexity: A Modern Approach by S. Arora and B. Barak. Algorithm Design by J. Kleinberg and E.
10,420 views
4 years ago
In this video, we discuss the vertex cover problem. In particular we show that Vertex Cover can be 2-approximated.
7,884 views
3 years ago
MIT 6.100L Introduction to CS and Programming using Python, Fall 2022 Instructor: Ana Bell View the complete course: ...
71,681 views
1 year ago
In this video, we study the traveling salesperson problem. We present a simple 2-approximation for the metric Traveling ...
9,973 views
In this video, we discuss the Bin Packing problem. We show that Bin Packing allows for a 1.5-approximation. We also present a ...
27,775 views
Anupam Gupta, Carnegie Mellon University https://simons.berkeley.edu/talks/anupam-gupta-10-07-2016 Uncertainty in ...
3,956 views
473,659 views
A dive into the remarkable BEST-SAT approximation algorithm. Created as a part of SoME2: ...
10,523 views
MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016 View the complete course: ...
409,481 views
8 years ago
Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3527768539/m-1052679051 Check out the full Advanced ...
166,761 views
10 years ago
Stochastic approximation algorithms are used to approximate solutions to fixed point equations that involve expectations of ...
7,004 views
7 years ago
Dana Moshkovitz, Massachusetts Institute of Technology Real Analysis in Testing, Learning and Inapproximability ...
1,405 views
12 years ago
All notes are available for download over on the site under "Suggested Links": ...
39,798 views
Kamesh Munagala, Duke University https://simons.berkeley.edu/talks/kamesh-munagala-08-22-2016-1 Algorithms and ...
6,187 views
Streamed 9 years ago
My name is Rasmus Pagh, and I teach Approximation Algorithms at University of Copenhagen. The course on approximation ...
545 views
It means our algorithm is a randomized eight-sevenths approximation algorithm! Or, as the slide aptly puts it in simpler terms, ...
35 views
6 months ago
5,932 views
This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...
906 views
