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.
2016
2016
/Dimer/Al_Me_Cl/Poly/Int_p Int_p
2012
2012
Minimum Latency Gossiping in Wireless Sensor Networks
—Gossiping is one of the most crucial applications in Wireless Sensor Networks (WSNs) which has been the focus of many… 
2011
2011
Double digest revisited Complexity and approximability in the presence of noisy data
  • 2011
  • Corpus ID: 19026423
2011
2011
On the Approximability of Minimum Topic Connected Overlay and Its Special Instances
In the context of designing a scalable overlay network to support decentralized topic-based pub/sub communication, the Minimum… 
2008
2008
( 6 + ε )-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs
It was a long-standing open problem whether the minimum weight dominating set in unit disk graphs has a polynomial-time constant… 
2006
2006
MAX ONES GENERALISED TO LARGER DOMAINS
We study a family of problems, called Maximum Solution, where the objective is to maximise a linear goal function over the… 
2006
2006
Approximating Visibility Problems within a Constant
Visibility problems deal with placing a minimum number of tr ansmitting stations in a region thus covering a maximum number of co… 
2002
2002
Strategyproof cost-sharing Mechanisms for Set Cover and Facility Location Problems
Achieving truth-revealing, also called strategyproofness or incentive compatibility, is fundamental to game theory. The seminal… 
1996
1996
Evaluating antibody isotype-specific ELISA, complement fixation, and ApxI hemolysin neutralization tests to detect serum antibodies in pigs infected with Actinobacillus pleuropneumoniae serotype I
JAM: Facultad de Estudios Superiores-Cuautitlan, UNAM, Coordinacion de Estudios de Posgrado, Apartado Postal 25, Cuautitlan… 
1992
1992
Homogeneous catalytic oxidation of o-substituted anilines with dioxygen in the presence of cobalt and manganese complexes
Abstract