Approximation-preserving reduction

In computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2014

We generalize a previous result about existence of density functions: if a linear nonautonomous system is globally asymptotically…

2013

Sparsity Preserving Projection(SPP)is a new algorithm for reducing dimensions of dataset based on a weighted graph(l1-Graph…

2012

Recently, there has been a lot of interest in the underlying sparse representation structure in high-dimensional data such as…

2012

Let A and B be regular Banach function algebras. A linear map T defined from A into B is said to be disjointness preserving or…

2009

The positivity and accuracy properties of the widely used ENO and WENO methods are considered by un- dertaking an analysis based…

2007

In general, for higher order elliptic equations and boundary value problems like the biharmonic equation and the linear clamped…

2006

We study the positivity preserving property for the Cauchy problem for the linear fourth order heat equation. Although the…

1970

Abstract : The effect of cooking temperature, charge of chemicals and pulp yield on the light-absorbing properties of spruce…

1935