PTAS(Polynomial Time Approximation Scheme) cont. Prepared by, Umair S. March 25 th , 2009. PTAS vs FPTAS. PTAS requires the complexity of an algorithm to be polynomial in terms of input size n for a fixed approximation factor є
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
PTAS(Polynomial Time Approximation Scheme) cont.
Prepared by, Umair S.
March 25th, 2009
To be cont. in next lecture…