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… 
2013
2013
Simultaneous optimization of delay management decisions and passenger routes
The task of delay management is to decide whether connecting trains should wait for delayed feeder trains or depart on time in… 
2011
2011
Effects of brassinolide on drought resistance of Xanthoceras sorbifolia seedlings under water stress
We conducted pot experiments to investigate the effects of brassinolide on 1-year-old Xanthoceras sorbifolia B. seedlings. In 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… 
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… 
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… 
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… 
Highly Cited
2004
Highly Cited
2004
Exact algorithms for finding k disjoint triangles in an arbitrary graph ∗
We consider exact algorithms for the NP-complete problem of deciding whether an input graph on n vertices has k vertex-disjoint… 
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)