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.
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
On a game theoretic approach to capacity maximization in wireless networks
We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the… 
2008
2008
Joint Stream Control and Scheduling in Multihop Wireless Networks with MIMO Links
MIMO links can significantly improve network throughput by supporting multiple concurrent data streams between a pair of nodes… 
2008
2008
effectiveness of the antifungal black seed oil against powdery mildews of cucumber (Podosphaera xanthii) and barley (Blumeria graminis f.sp. hordei)
When cucumber and barley leaves were sprayed with 0.5% black seed oil (BSO), rapeseed oil (R oil) and parafine oil (P oil… 
2007
2007
Chromatic Scheduling
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly… 
2007
2007
Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably
This paper studies the problem of maximizing the number of correct results of dependent tasks computed unreliably. We consider a… 
2006
2006
Offline Sorting Buffers on Line
We consider the offline sorting buffers problem. Input to this problem is a sequence of requests, each specified by a point in a… 
2005
2005
Biochemical and ecological characterization of two peroxidase isoenzymes from the mangrove, Rhizophora mangle
This study examines phenolic peroxidase (POX) in Rhizophora mangle L. leaves in order to assess its role in phenolic manipulation… 
2002
2002
On approximating the maximum diameter ratio of graphs
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)