Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Advanced Algorithms – COMS31900Lecture 19 Approximation Algorithms (part four) Asymptotic Polynomial Time Approximation Schemes
Add to Reading List
Document Date: 2014-03-11 09:18:22
Open Document
File Size: 478,74 KB
Share Result on Facebook
IndustryTerm
polynomial time algorithm /
/
Person
Benjamin Sach /
/
Technology
19 Approximation Algorithms /
polynomial time algorithm /
/
SocialTag
Complexity classes
Approximation algorithms
NP-complete problems
Polynomial-time approximation scheme
Time complexity
NP
PTAS
L-reduction
APX
Theoretical computer science