Class Central

Rankings
Collections

Subjects

View all

Computer Science
Health & Medicine
Mathematics
Business
Humanities
Engineering
Science
Education & Teaching
Social Sciences
Art & Design
Artificial Intelligence
Data Science
Programming
Personal Development
Information Security (InfoSec)

View all Subjects

Universities
The Report

Courses from 1000+ universities

Rankings

Best Courses

Best of All Time
Best of the Year

Most Popular Courses

Most Popular of All Time
Most Popular of the Year

Collections

Computer Science

Algorithms and Data Structures
Internet of Things
Information Technology
Computer Networking
Machine Learning
DevOps
Deep Learning
Cryptography
Quantum Computing
Human-Computer Interaction (HCI)
Distributed Systems
Blockchain Development
Operating Systems
Computer Graphics
Automata Theory
Compilers
SCADA
Mainframe
Digital Image Processing
Computational Models
View all Computer Science

Health & Medicine

Nutrition & Wellness
Disease & Disorders
Public Health
Health Care
Nursing
Anatomy
Veterinary Science
Continuing Medical Education (CME)
Blood Pressure
Wellbeing
Women's Health
Dysphagia
Occupational Therapy
Hygiene
Healthcare Innovation
Music Therapy
Holistic Health
Ayurveda
Herbalism
Massage Therapy
View all Health & Medicine

Mathematics

Statistics & Probability
Foundations of Mathematics
Calculus
Discrete Mathematics
Trigonometry
Geometry
Algebra
Precalculus
Number Theory
Combinatorics
Mathematical logic
Linear Programming
Graph Theory
Set Theory
Group Theory
Differential Equations
Polynomials
Integration
Mathematical Analysis
Mathematical Thinking
View all Mathematics

Business

Management & Leadership
Finance
Entrepreneurship
Marketing
Strategic Management
Industry Specific
Business Intelligence
Accounting
Human Resources
Project Management
Sales
Design Thinking
Business Software
Customer Service
Nonprofit Management
Innovation
Operations Management
Corporate Governance
Business Plan
Business Proposal
View all Business

Humanities

History
Literature
Language Learning
Grammar & Writing
Philosophy
Religion
ESL
Culture
Sports
Journalism
Ethics
Linguistics
Food
Library Science
Reading
Crisis Management
Games
Emergency Management
Performing Arts
Religious Studies
View all Humanities

Engineering

Electrical Engineering
Mechanical Engineering
Civil Engineering
Robotics
Nanotechnology
GIS
Textiles
Manufacturing
BIM
CAD
Chemical Engineering
Energy Systems
Aerospace Engineering
Finite Element Analysis
Geotechnical Engineering
Reliability Engineering
Petroleum Engineering
Control Theory
Environmental Engineering
Energy Conversion
View all Engineering

Science

Chemistry
Physics
Environmental Science
Astronomy
Biology
Agriculture
Materials Science
Earth Science
Applied Science
Forensic Science
Meteorology
Horology
Paleontology
Fire Science
Sensory Science
Ergonomics
Physical Sciences
Complex Systems
Scientific Method
Medicine
View all Science

Education & Teaching

K12
Higher Education
STEM
Teacher Professional Development
Course Development
Online Education
Pedagogy
Social-emotional Learning (SEL)
Instructional Design
Homeschooling
Special Education
Adult Education
Course Design
Online Learning
Educational Technology
Curriculum Development
Next Generation Science Standards
Student-Centered Learning
Student Engagement
Classroom Management
View all Education & Teaching

Social Sciences

Sociology
Economics
Psychology
Anthropology
Political Science
Law
Urban Planning
Human Rights
Sustainability
Governance
Archaeology
Social Work
Early Childhood Development
Structural Equation Modeling
Cultural Studies
Research Methods
Community Engagement
Philanthropy
Behavioral Science
Media Studies
View all Social Sciences

Art & Design

Music
Digital Media
Visual Arts
Design & Creativity
Photography
Art Therapy
Art Composition
Character Design
Fashion Design
Inspiration
Golden Ratio
Pattern Design
Geometric Patterns
Copic Markers
Jewelry Design
Animal Illustration
Anime Drawing
Street Art
Observational Drawing
Greeting Cards
View all Art & Design

Artificial Intelligence

Computer Vision
Natural Language Processing (NLP)
Neural Networks
Autonomous Vehicles
Chatbot
IBM Watson
Generative AI
Intelligent Systems
Genetic Algorithms
Intelligence
Heuristics
Ontology
Collective Intelligence
Autonomous Agents
Constraint Programming
AI Ethics
Semantics
Computational Linguistics
Computational Creativity
Evolutionary Algorithms
View all Artificial Intelligence

Data Science

Bioinformatics
Big Data
Data Mining
Data Analysis
Data Visualization
Jupyter Notebooks
Process Mining
Stata
Text Mining
Social Network Analysis
Computational Analysis
Data Collection
Information Retrieval
Data Processing
Data Wrangling
Data Extraction
Data Manipulation
Monte Carlo Simulation
Network Analysis
Data Preparation
View all Data Science

Programming

Mobile Development
Web Development
Databases
Game Development
Programming Languages
Software Development
Cloud Computing
Domain-Specific Languages (DSL)
Hardware Description Languages (HDL)
Aspect-oriented programming
Object-oriented programming
Visual Programming
Competitive Programming
Database Programming
Generic Programming
Programming Language Development
Leetcode
GNU Toolchain
Windsurf
Vibe Coding
View all Programming

Personal Development

Communication Skills
Career Development
Self Improvement
Presentation Skills
Resilience
Self-Control
Creativity
Gratitude
Growth Mindset
Self-Assessment
Survival Skills
Sleep Improvement
Career Planning
Empowerment
Generosity
Personal Growth
Courage
Humility
Social Skills
Dog Training
View all Personal Development

Information Security (InfoSec)

Cybersecurity
Network Security
Ethical Hacking
Digital Forensics
Reverse Engineering
Penetration Testing
Malware Analysis
DevSecOps
OSINT (Open Source Intelligence)
Threat Intelligence
Red Team
Blue Team
View all Information Security (InfoSec)

The Series Finale of Online Education: Coursera Acquires Udemy

$7.2 billion in combined revenue since 2020. $8 billion in lost market value. This merger marks the end of an era in online education.

Dhawal Shah Feb 11, 2026

Latest

9 Best Delphi Courses for 2026: Effortless Cross-Platform GUIs
8 Best Anthropology Courses for 2026: Understanding Cultures
10 Best CSS Animation Courses for 2026: Bring HTML to Life
9 Best Bug Bounty Courses for 2026: Ethical Hacking, Safer Web
UpGrad to Acquire Unacademy, Once a $3.5B Unicorn, in a Share Swap Deal

Write for The Report

Visit The Report

600 Free Google Certifications
Trending

Most common

Popular subjects

Machine Learning
26,564 courses
Python
13,391 courses
Microsoft Excel
2,254 courses

Popular courses

Intelligenza Artificiale
University of Urbino
Python for Data Science
University of California, San Diego
Introduction to Philosophy
University of Edinburgh

Organize and share your learning with Class Central Lists.

View our Lists Showcase

Sign up

Log in or Sign up

Log in
Sign up

Subjects
Computer Science
Algorithms
Approximation Algorithms

Free Online

Approximation Algorithms Courses and Certifications

Master algorithmic techniques for solving NP-hard optimization problems with provable performance guarantees. Learn linear programming relaxations, greedy methods, and randomized approaches through courses on Coursera and specialized lectures on YouTube from leading computer science researchers.

139 courses

Related Subjects

Algorithms Courses
Computational Complexity Courses
Graph Theory Courses
Linear Programming Courses
Data Structures Courses
Discrete Mathematics Courses
Combinatorial Optimization Courses
Python Courses

Showing 139 courses

Sort by Relevancy

Filter by

Filters

1. With certificate (7)
2. Free course (141)
3. University course only (14)
Level
1. Advanced (139)
2. Intermediate (3)
Duration
1. < 30 mins (36)
2. 30 - 60 mins (62)
3. 1 - 2 hours (29)
4. 2 - 5 hours (1)
5. 10+ hours (15)
Language
1. English (145)
2. Chinese (1)
3. Portuguese (1)

Hausdorff Center for Mathematics
Approximation Algorithms for Hard Augmentation Problems

Explore advanced network design techniques for increasing graph connectivity, focusing on augmentation problems and recent developments in combinatorial optimization.
- YouTube
- 1 hour 12 minutes
- On-Demand
- Free Video
Hausdorff Center for Mathematics
Approximation Algorithms for Hard Augmentation Problems - Lecture III

Explore advanced network design techniques for increasing graph connectivity, focusing on recent approaches and advances in augmentation problems like Tree Augmentation and Connectivity Augmentation.
- YouTube
- 1 hour 18 minutes
- On-Demand
- Free Video
Fields Institute
Approximation Algorithms for Hitting Subgraphs

Explore approximation algorithms for hitting subgraphs, covering inapproximability, NP-hardness, and semi-symmetric cut vertices in this advanced combinatorial algorithms lecture.
- YouTube
- 29 minutes
- On-Demand
- Free Video
IEEE
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization

Explore advanced techniques for solving stochastic minimum norm combinatorial optimization problems, focusing on approximation algorithms and their applications in complex decision-making scenarios.
- YouTube
- 22 minutes
- On-Demand
- Free Video
IEEE
Approximation Algorithms for LCS and LIS with Truly Improved Running Times

Explore advanced approximation algorithms for LCS and LIS, offering improved running times and enhanced computational efficiency in sequence analysis.
- YouTube
- 18 minutes
- On-Demand
- Free Video
Ryan O'Donnell
Approximation Algorithms

Explore approximation algorithms for NP-hard problems, focusing on vertex cover, k-coverage, and traveling salesperson. Learn greedy approaches and their limitations, as well as more advanced techniques.
- YouTube
- 1 hour 14 minutes
- On-Demand
- Free Video
Ryan O'Donnell
Great Ideas in Theoretical Computer Science - Approximation Algorithms

Explore approximation algorithms for NP-hard problems, focusing on Vertex Cover, k-Coverage, and Traveling Salesperson. Learn techniques to find near-optimal solutions efficiently.
- YouTube
- 1 hour 20 minutes
- On-Demand
- Free Video
Association for Computing Machinery (ACM)
Approximation Algorithms

Explore approximation algorithms for network design, including connectivity augmentation, Steiner trees, and spectral rounding techniques. Learn about linear programming and future research directions.
- YouTube
- 41 minutes
- On-Demand
- Free Video
Simons Institute
Approximation Hardness and Online Algorithms for Resource Scheduling

Explore approximation hardness and online algorithms for efficient resource scheduling in parallel computing environments.
- YouTube
- 35 minutes
- On-Demand
- Free Video
École normale supérieure
Approximation Algorithms Part I
556 ratings at Coursera

Explore approximation algorithms for NP-hard problems using linear programming and randomized rounding techniques. Learn to design efficient solutions with provable guarantees for combinatorial optimization challenges.
- Coursera
- 1 day 12 hours 54 minutes
- On-Demand
- Paid Course
Approximation Algorithms and Linear Programming
56 ratings at Coursera

Explore linear and integer programming for optimal solutions in resource allocation, scheduling, and task assignment. Learn approximation algorithms for NP-hard problems with guaranteed performance bounds.
- Coursera
- 1 day 22 hours 18 minutes
- On-Demand
- Paid Course
École normale supérieure
Approximation Algorithms Part II
46 ratings at Coursera

Explore advanced approximation algorithms using linear programming duality and semidefinite programming for combinatorial optimization problems like Steiner forest, facility location, and maximum cut.
- Coursera
- 1 day 11 hours 30 minutes
- On-Demand
- Paid Course
Approximation Algorithms
33 ratings at Coursera

Explore efficient approximation techniques for NP-hard problems, learning to design and analyze algorithms that find near-optimal solutions with provable performance guarantees.
- Coursera
- 14 hours 59 minutes
- On-Demand
- Paid Course
Association for Computing Machinery (ACM)
An Improved Approximation Algorithm for ATSP

Explore an advanced approximation algorithm for the Asymmetric Traveling Salesman Problem, covering linear programming relaxation, reductions, and recursive techniques to improve solution quality.
- YouTube
- 24 minutes
- On-Demand
- Free Video
Hausdorff Center for Mathematics
Simple and Fast Rounding Algorithms for Directed and Node Weighted Multiway Cut

Explore efficient algorithms for directed and node-weighted multiway cut problems, focusing on simple rounding techniques and integrality gap analysis in graph theory and combinatorial optimization.
- YouTube
- 27 minutes
- On-Demand
- Free Video

Browse by subject

Computer Science
Psychology
Cybersecurity
Health
Law
Accounting
Web Development

Browse by provider

Coursera
Udacity
edX
Noble Desktop
freeCodeCamp
CodeSignal
Boot.dev

Browse by university

Harvard
MIT
Georgia Tech
University of Michigan
Purdue University
Duke University
IIT Madras

Browse by institution

Google
Microsoft
IBM
Amazon
Linux Foundation
British Council
Salesforce

Best Online Courses of All Time
Best Online Courses of the Year
Most Popular Courses of All Time
Most Popular Courses of the Year
100 Top FREE Coursera Courses of All Time
Best Courses Guides
Free Printable Study Calendar

The Report by Class Central RSS Feed

The "New Normal" that Wasn't
DDoS Attack on Class Central
2000+ Online Degrees in India
Harvard's CS50 Free Certificate Guide
How Open University Works

Free Certificates & Courses

450+ Free Google Certificates
10000+ Free Courses from Tech Giants
300+ Free Coursera Courses
Ivy League Online Courses
200+ Free Writing Online Courses

About Class Central

Class Central aggregates courses from many providers to help you find the best courses on almost any subject, wherever they exist.

Facebook
Twitter
LinkedIn
YouTube
Bluesky

Class Central © 2011-2026 Privacy Policy

About Us
Join Us
Write for Us
Help Center
Contact Us

Share

Facebook
Twitter
Bluesky
Email

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Someone learning on their laptop while sitting on the floor.