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.
2015
2015
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation
We study the Capacitated k-Median problem, for which all the known constant factor approximation algorithms violate either the… 
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… 
2010
2010
Algorithmic Aspects of Communications in Multihop Wireless Networks with MIMO Links
MIMO links enable concurrent transmissions of multiple independent data streams between a pair of nodes, which can significantly… 
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… 
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… 
Highly Cited
2006
Highly Cited
2006
The Approximability of the Exemplar Breakpoint Distance Problem
In this paper we present the first set of approximation and inapproximability results for the Exemplar Breakpoint Distance… 
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)