47 min

Introduction to approximation algorithms Algorithm Design and Analysis

    • Technology

Lecture 23 covers approximation algorithms - definition, factor of two approximation for the center cover problem.

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

Lecture 23 covers approximation algorithms - definition, factor of two approximation for the center cover problem.

47 min

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

Top Podcasts In Technology

Lex Fridman Podcast
Lex Fridman Podcast
Lex Fridman
Darknet Diaries
Darknet Diaries
Jack Rhysider
Hard Fork
Hard Fork
The New York Times
The Gatekeepers
The Gatekeepers
BBC Radio 4
Humans vs. Machines with Gary Marcus
Humans vs. Machines with Gary Marcus
Aventine Research Institute
Lenny's Podcast: Product | Growth | Career
Lenny's Podcast: Product | Growth | Career
Lenny Rachitsky

More by UC Davis

Overcoming Public Speaking Anxiety
Overcoming Public Speaking Anxiety
Margaret Swisher and Barbara Myslik
Fundamental Algorithms in Bioinformatics
Fundamental Algorithms in Bioinformatics
Dan Gusfield
World Economic History before the Industrial Revolution, Spring 2009
World Economic History before the Industrial Revolution, Spring 2009
Gregory Clark
Developmental Psychology, Fall 2008
Developmental Psychology, Fall 2008
Victoria Cross
Molecular and Cellular Biology of Plants, Spring 2008
Molecular and Cellular Biology of Plants, Spring 2008
John Harada
General Pyschology, Winter 2009
General Pyschology, Winter 2009
Victoria Cross