ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

192,967 results

Computer Science Theory Explained
Approximation Algorithms

Textbooks: Computational Complexity: A Modern Approach by S. Arora and B. Barak. Algorithm Design by J. Kleinberg and E.

4:55
Approximation Algorithms

10,416 views

4 years ago

Professor Bryce
Approximation Algorithms (Algorithms 25)

Davidson CSC 321: Analysis of Algorithms, F22. Week 14 - Monday.

18:01
Approximation Algorithms (Algorithms 25)

7,205 views

3 years ago

Programming and Math Tutorials
TSP Approximation Algorithms | Solving the Traveling Salesman Problem

This video explores the Traveling Salesman Problem, and explains two approximation algorithms for finding a solution in ...

12:46
TSP Approximation Algorithms | Solving the Traveling Salesman Problem

73,606 views

5 years ago

CSBreakdown
Introduction to Approximation Algorithms - K Center Problem

We introduce the topic of approximation algorithms by going over the K-Center Problem.

10:38
Introduction to Approximation Algorithms - K Center Problem

58,455 views

10 years ago

Computational Thinking
Vertex Cover Approximation

In this video, we discuss the vertex cover problem. In particular we show that Vertex Cover can be 2-approximated.

6:04
Vertex Cover Approximation

7,882 views

3 years ago

Algorithms Lab
Approximation Algorithm for Multiway Cut

The Multiway Cut Problem generalized the Min-s-t-Cut Problem to more than two terminals. In this video I present a ...

12:45
Approximation Algorithm for Multiway Cut

1,599 views

2 years ago

Hunter Schafer
CSE 373 20au, Lesson 21 Video 2: Approximation Algorithms

... while not having to spend as much time so one of the key aspects of an approximation algorithm is it's approximation ratio which ...

8:23
CSE 373 20au, Lesson 21 Video 2: Approximation Algorithms

661 views

4 years ago

Computational Thinking
Bin Packing Approximation

In this video, we discuss the Bin Packing problem. We show that Bin Packing allows for a 1.5-approximation. We also present a ...

6:21
Bin Packing Approximation

27,767 views

3 years ago

Dr. Will Wood
Minimax Approximation and the Exchange Algorithm

In this video we'll discuss minimax approximation. This is a method of approximating functions by minimisation of the infinity ...

12:08
Minimax Approximation and the Exchange Algorithm

17,009 views

2 years ago

Sebastian Wild (Lectures)
Advanced Algorithms (Summer 2025) 10-1 Approximation algorithms

Lecture recordings of CS 627 – Advanced Algorithms (Summer 2025) Advanced Algorithms (CS 627) is a specialization module ...

9:14
Advanced Algorithms (Summer 2025) 10-1 Approximation algorithms

67 views

6 months ago

Computational Thinking
Traveling Salesperson Problem Approximation

In this video, we study the traveling salesperson problem. We present a simple 2-approximation for the metric Traveling ...

8:03
Traveling Salesperson Problem Approximation

9,964 views

3 years ago

CodeLucky
Approximation Algorithms: Solving NP-hard Problems Efficiently!

Learn about Approximation Algorithms, your secret weapon for tackling NP-hard problems! This video breaks down complex ...

5:56
Approximation Algorithms: Solving NP-hard Problems Efficiently!

254 views

6 months ago

Freemium Academy
05 Heuristics and Approximation Algorithms
7:22
05 Heuristics and Approximation Algorithms

945 views

7 years ago

Ho Manh Hung
Approximation Algorithms - Learn Algorithms

Link to this course on coursera( Special discount) ...

13:27
Approximation Algorithms - Learn Algorithms

9 views

5 years ago

Prateeksha Chouksey
DAA_ APPROXIMATION ALGORITHM

Approximation Algorithm.

8:06
DAA_ APPROXIMATION ALGORITHM

74,350 views

5 years ago

Learn IT easy with Mehbooba
Approximation Algorithm for Vertex Cover
7:12
Approximation Algorithm for Vertex Cover

51,148 views

4 years ago

University Academy
DAA100: Approximation Algorithms for Vertex Cover Problem | Node Cover Problem is NP Complete

Download Notes from the Website: https://www.universityacademy.in/products Or https://universityacademy.myinstamojo.com ...

15:52
DAA100: Approximation Algorithms for Vertex Cover Problem | Node Cover Problem is NP Complete

254,831 views

6 years ago

senXei: the learning source
TSP using Approximation algorithm

This video computes the cost of Traveling Salesperson Problem using approximation. The nearest neighbor approach is applied ...

9:52
TSP using Approximation algorithm

45 views

1 month ago

Scholarly Things
Approximation algorithms for Travelling salesman problem | Scholarly things

Hi there, I hope you liked this video. Please hit like, share and subscribe. It will motivate me to do more of these. Thanks!

6:51
Approximation algorithms for Travelling salesman problem | Scholarly things

26,072 views

3 years ago

senXei: the learning source
Minimum Vertex Cover using approximation algorithm

The Minimum Vertex Cover using approximation algorithm is discussed in this video with example.

7:45
Minimum Vertex Cover using approximation algorithm

57 views

1 month ago

Complexity Explorer
Introduction to Computation Theory:  Approximation Algorithms

These videos are from the Introduction to Computation course on Complexity Explorer (complexityexplorer.org) taught by Prof.

8:16
Introduction to Computation Theory: Approximation Algorithms

1,015 views

6 years ago

Dr. Robert Dimpsey
Second Chance Algorithm

Description of the second chance replacement algorithm.

10:04
Second Chance Algorithm

67,897 views

5 years ago

UHMICSAlgorithms
Topic 25 A Approximation Algorithms

Topic 25 A: Approximation Algorithms for NP-Hard problems Lecture by Dan Suthers for University of Hawaii Information and ...

18:36
Topic 25 A Approximation Algorithms

73,743 views

12 years ago

Visually Explained
Goemans-Williamson Max-Cut Algorithm | The Practical Guide to Semidefinite Programming (4/4)

Fourth and last video of the Semidefinite Programming series. In this video, we will go over Goemans and Williamson's algorithm ...

10:26
Goemans-Williamson Max-Cut Algorithm | The Practical Guide to Semidefinite Programming (4/4)

27,408 views

3 years ago

Algorithms Lab
Approximation algorithm for vertex cover using local ratio (aka layering)

This is not the standard vertex cover approximation based on maximal matchings (I have another video on this), but an algorithm ...

17:58
Approximation algorithm for vertex cover using local ratio (aka layering)

1,563 views

2 years ago