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
2012
Highly Cited
2012
Design of a Compact Two-Mode Multi/Demultiplexer Consisting of Multimode Interference Waveguides and a Wavelength-Insensitive Phase Shifter for Mode-Division Multiplexing Transmission
A compact two-mode (de)multiplexer (TM-MUX) based on Si nanowire for mode-division multiplexing is designed. The TM-MUX is… 
Highly Cited
2011
Highly Cited
2011
Biochemical methane potential (BMP) of solid organic substrates: evaluation of anaerobic biodegradability using data from an international interlaboratory study
BACKGROUND: This paper describes results obtained for different participating research groups in an interlaboratory study related… 
Highly Cited
2009
Highly Cited
2009
Lyapunov function design for finite-time convergence analysis: "Twisting" controller for second-order sliding mode realization
Highly Cited
2009
Highly Cited
2009
Reaching Time Estimation for “Super-Twisting” Second Order Sliding Mode Controller via Lyapunov Function Designing
A method of a Lyapunov functions design based on resolving of the first-order partial differential equation of a special type is… 
Highly Cited
2008
Highly Cited
2008
On the equivalence between Non-negative Matrix Factorization and Probabilistic Latent Semantic Indexing
Highly Cited
2005
Highly Cited
2005
Feature extraction via multiresolution analysis for short-term load forecasting
The importance of short-term load forecasting has been increasing lately. With deregulation and competition, energy price… 
Highly Cited
2001
Highly Cited
2001
A phase-field model for evolving microstructures with strong elastic inhomogeneity
Review
1997
Review
1997
Kinetics of the low-temperature pyrolysis of polyethene, polypropene and polystyrene modeling, experimental determination and comparison with literature models and data
The pyrolysis kinetics of low-density polyethylene, high-density polyethylene, polypropylene, and polystyrene has been studied at… 
Highly Cited
1996
Highly Cited
1996
Reduction of Nitro Aromatic Compounds by Zero-Valent Iron Metal
The properties of iron metal that make it useful in remediation of chlorinated solvents may also lead to reduction of other… 
Highly Cited
1950
Highly Cited
1950
An Extension of Wiener's Theory of Prediction
The theory of prediction described in this paper is essentially an extension of Wiener's theory. It differs from the latter in… 
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)