What does PTAS stand for?

Polynomial-Time Approximation Scheme (theoretical computer science)

This definition appears very rarely and is found in the following Acronym Finder categories:

Information technology (IT) and computers
Science, medicine, engineering, etc.

Other Resources:

<< Previous	Abbreviation Database Surfer		Next >>
Parent-Teacher Action Research Previous Thoracic Aortic Aneurysm Repair (heart surgery) Prime Time Access Rule Problem Tracking and Reporting (software testing) Penn-Trafford Area Recreation Commission (Pennsylvania) Pakistan Telecommunication Authority Standards Passive Towed Array Sonar Patent and Trademark Assignment System Pesetas (Spanish currency before January 1, 2002) Policy, Training and Analysis Service (US Department of Education)		Product-specific Technical Assisted Support Pesticides, Toxics and Air Team Pharmacy Technician Assessment Test Physical Therapy Assisting Technology (education) Private Trans-Atlantic Telecommunications Proportional to Absolute Temperature (electronic circuit transistor biasing) Private Trans-Atlantic Telephone 1 Pine Tree Apple Tennis Classic (Children's Hospitals and Clinics of Minnesota) Property Tax Administration Task Force (Florida) Platinum Gold (alloy)

Samples in periodicals archive:

We prove certain limitations on the combinatorial dominance guarantees of polynomial-time approximation schemes (PTAS), and give inapproximability results for the problems above.

Combinatorial dominance guarantees for heuristic algorithms