Skip to search formSkip to main contentSkip to account menu

First-order reduction

Known as: First-order 
In computer science, a first-order reduction is a very weak type of reduction between two computational problems in computational complexity theory… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Complete (complexity)Computational complexity theoryComputational problemComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
First-order ray tracing for qP waves in inhomogeneous, weakly anisotropic media
ABSTRACTWe propose approximate ray-tracing equations for qP-waves propagating in smooth, inhomogeneous, weakly anisotropic media… 
2002
2002
Reaction-based modeling of quinone-mediated bacterial iron(III) reduction
2002
2002
Runtime Service Composition via Logic-Based Program Synthesis
Dynamic composition of services from components at runtime can help to provide flexible service infrastructures, but requires… 
Highly Cited
1999
Highly Cited
1999
Effective elastic properties of heavily faulted structures
Recent results have shown how to construct the smoothed transmission properties of a plane fault from the parameters of its… 
1998
1998
Nonparametric Efficiency Testing of Asian Stock Markets Using Weekly Data
The efficiency of speculative markets, as represented by Fama's 1970 fair game model, is tested on weekly price index data of six… 
Highly Cited
1997
Highly Cited
1997
Joint channel and carrier offset estimation in CDMA communications
  • Kemin LiHui Liu
  • Conference Record of the Thirty-First Asilomar…
  • 1997
  • Corpus ID: 5160323
This paper addresses the problem of CDMA multiuser detection in the presence of unknown multipath channels and residual carriers… 
Highly Cited
1988
Highly Cited
1988
Effect of organic manures, crop residues and green manure (Sesbania aculeata) on nitrogen and phosphorus transformations in a sandy loam at field capacity and under waterlogged conditions
SummaryThe influence of the water regime on mineralization and immobilization of N and P was investigated in a calcareous sandy… 
Highly Cited
1987
Highly Cited
1987
Microscopic calculations on the vortex state of type II superconductors
Eilenberger's quasiclassical equations are solved numerically, for the first time without approximations, for a hexagonal vortex… 
Highly Cited
1977
Highly Cited
1977
Series Study of a Spin-Glass Model in Continuous Dimensionality.
A high-temperature series expansion for the Edwards and Anderson spin-glass order-parameter susceptibility is computed for Ising… 
Highly Cited
1975
Highly Cited
1975
Finite element solution of saturated travelling magnetic field problems
Following the Galerkin projective technique, first-order triangular finite elements are derived for the nonlinear diffusion… 
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)