<--- Back to Details
First PageDocument Content
Complexity classes / Approximation algorithms / NP-complete problems / Polynomial-time approximation scheme / Time complexity / NP / PTAS / L-reduction / APX / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2014-03-11 09:18:22
Complexity classes
Approximation algorithms
NP-complete problems
Polynomial-time approximation scheme
Time complexity
NP
PTAS
L-reduction
APX
Theoretical computer science
Computational complexity theory
Applied mathematics

Advanced Algorithms – COMS31900Lecture 19 Approximation Algorithms (part four) Asymptotic Polynomial Time Approximation Schemes

Add to Reading List

Source URL: www.cs.bris.ac.uk

Download Document from Source Website

File Size: 478,74 KB

Share Document on Facebook

Similar Documents

Un mariage écologique..? Oui, je le veux ! Voici la quatrième de six chroniques « éco-cadeaux » réalisées par le Conseil régional de l’environnement du Centre-du-Québec et visant à promouvoir la réduction d

DocID: 1vqTP - View Document

Neuroendocrinology Letters Volume 33 SupplA R T I C L E Effects of body fat reduction on plasma adipocyte fatty acid-binding protein concentration in

Neuroendocrinology Letters Volume 33 SupplA R T I C L E Effects of body fat reduction on plasma adipocyte fatty acid-binding protein concentration in

DocID: 1vg1D - View Document

Changing with the World U N D P S t r at e g i c P l a n : 20 1 4 – 1 7 Helping countries to achieve the simultaneous eradication of poverty and significant reduction of inequalities and exclusion

Changing with the World U N D P S t r at e g i c P l a n : 20 1 4 – 1 7 Helping countries to achieve the simultaneous eradication of poverty and significant reduction of inequalities and exclusion

DocID: 1vevW - View Document

Communiqué de presse  Paris, 17 novembre 2017 JeChange, leader dans la réduction des factures, annonce l’acquisition de Crédit Unique, courtier en

Communiqué de presse Paris, 17 novembre 2017 JeChange, leader dans la réduction des factures, annonce l’acquisition de Crédit Unique, courtier en

DocID: 1v6tl - View Document

DRAFT CCDF PREPRINT FOR PUBLIC COMMENTOMB Control No: Expiration date: XXXX  THE PAPERWORK REDUCTION ACT OFPub. L)

DRAFT CCDF PREPRINT FOR PUBLIC COMMENTOMB Control No: Expiration date: XXXX THE PAPERWORK REDUCTION ACT OFPub. L)

DocID: 1uIDT - View Document