Skip to search formSkip to main contentSkip to account menu

Approximation-preserving reduction

In computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
APXAlgorithmApproximation algorithmComplete (complexity)

Broader (1)

Structural complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Asian hospitality: Crisis of dilution in Asian-ness
In recent decades, Asian hospitality firms have been doing remarkably well in terms of their quality services and international… 
2016
2016
Collaborative Sparse Preserving Projections for Feature Extraction
Sparsity Preserving Projections (SPP) is a well known approach for feature extraction and dimensionality reduction. Its success… 
2015
2015
Stochastic Collocation with CFD robustness concepts for multi-dimensional stochastic space: Application to a transonic airfoil
Computational simulations have developed to a phase where the inherent physical variability prevalent in computational models… 
2013
2013
Hyperspectral remote sensing image classification based on SDE
Sparsity Preserving Projection(SPP)is a new algorithm for reducing dimensions of dataset based on a weighted graph(l1-Graph… 
2013
2013
Name-passing calculi: from fusions to preorders and types (Appendix)
A. Reduction-closed barbed congruence Definition 1 (Reduction-closed barbed congruence). Let L be a process calculus, in which a… 
2012
2012
Fast Fisher Sparsity Preserving Projections
Recently, there has been a lot of interest in the underlying sparse representation structure in high-dimensional data such as… 
2009
2009
Data Bounded Polynomials and Preserving Positivity in High Order ENO and WENO Methods
The positivity and accuracy properties of the widely used ENO and WENO methods are considered by un- dertaking an analysis based… 
2007
2007
Positivity issues of biharmonic Green's functions under Dirichlet boundary conditions
In general, for higher order elliptic equations and boundary value problems like the biharmonic equation and the linear clamped… 
2006
2006
Local eventual positivity for a biharmonic heat equation in R n ∗
We study the positivity preserving property for the Cauchy problem for the linear fourth order heat equation. Although the… 
1935
1935
Some new methods of preserving legume forage.