Skip to search formSkip to main contentSkip to account menu

APX

Known as: Log-APX, Class APX, APX (class) 
In complexity theory the class APX (an abbreviation of "approximable") is the set of NP optimization problems that allow polynomial-time… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
AlgorithmApproximation algorithmApproximation-preserving reductionBin packing problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Finding Minimal Spanning Forests in a Grap
We propose two algorithms for solving a graph partitioning problem motivated by computational topology. Specifically, given a… 
2013
2013
Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small
We study the \LowerBoundedCenter (\lbc) problem, which is a clustering problem that can be viewed as a variant of the \kCenter… 
2012
2012
Parameterized Measure & Conquer for Problems with No Small Kernels
Measure & Conquer (M&C) is a prominent technique for analyzing exact algorithms for computationally hard problems, in particular… 
2011
2011
Approximation Algorithm for Security Games with Costly Resources
In recent years, algorithms for computing game-theoretic solutions have been developed for real-world security domains. These… 
2010
2010
EFFECT OF ENDOMYCORRHIZAL COLONIZATION WITH GLOMUS INTRARADICES ON GROWTH AND ANTIOXIDANT CAPACITY OF SIDERITIS SCARDICA GRISEB
Sideritis scardica belonging to the Lamiaceae, also known as mountain tea, is a perennial herb that grows in the mountainous… 
2008
2008
Geometric Set Cover and Hitting Sets for Polytopes in $R^3$
Suppose we are given a finite set of points $P$ in $R^3$ and a collection of polytopes $mathcal{T}$ that are all translates of… 
2007
2007
Chromatic Scheduling
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly… 
2004
2004
The osteology and myology of the craniocervical region in squamate reptile: A comparative study.
Modem squamates (lizards, snakes and amphisbaenians) form a highly successful group of terrestrial reptiles with a range of… 
2001
2001
On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements
Given a set of independent dedicated multiprocessor tasks with time-dependent execution and processor requirements, our objective… 
1992
1992
Homogeneous catalytic oxidation of o-substituted anilines with dioxygen in the presence of cobalt and manganese complexes
Abstract 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)