Back to Results
First PageMeta Content
NP-complete problems / Approximation algorithm / Vertex cover / Travelling salesman problem / Graph coloring / Metric k-center / Dynamic programming / Christofides algorithm / Set cover problem / Theoretical computer science / Mathematics / Computational complexity theory


Algorithms Lecture thesection: Approximation Algorithms [Fa’13] Le mieux est l’ennemi du bien. [The best is the enemy of the good.] — Voltaire, La Bégueule (1772)
Add to Reading List

Document Date: 2014-12-28 09:03:25


Open Document

File Size: 293,53 KB

Share Result on Facebook

Company

Greedy Vertex Cover / The New York Times / The Star / Vertex / ESPN / /

IndustryTerm

faster algorithm / k-center clustering algorithm / greedy algorithms / Online approximation algorithms / approximation algorithm / given algorithm / depth-first search / greedy algorithm / approximate solution / polynomial-time algorithm / online algorithm / dynamic programming algorithm / classical algorithms / online algorithms / real scheduling algorithm / online setting / optimum solution / approximation algorithms / natural greedy algorithms / /

Person

Teofilo Gonzalez / Ralph Waldo Emerson / Tomas Feder / Daniel H. Greene / Voltaire / Men / Teofilo F. Gonzalez / Paul Krugman / Daniel Greene / Jeff Erickson / /

Position

farmer / Traveling Salesman / Representative / salesman / /

ProgrammingLanguage

TSP / /

PublishedMedium

The New York Times / Theoretical Computer Science / /

TVShow

Grunt Work / /

Technology

previous algorithm / online algorithm / faster algorithm / 3 Algorithms / 75-minute algorithms / following algorithm / Online approximation algorithms / 9 Algorithms / 10-approximation algorithm / 1-approximation algorithm / Load Balancing / natural greedy algorithms / approximation algorithm / 8 Algorithms / 2 Algorithms / 2-approximation algorithm / given algorithm / polynomial-time algorithm / greedy algorithm / Approximation Algorithms / dynamic programming algorithm / 31 31.1 Approximation Algorithms / 1 Algorithms / 7 Algorithms / 5 Algorithms / real scheduling algorithm / 6 Algorithms / 4 Algorithms / two algorithms / k-center clustering algorithm / /

URL

http /

SocialTag