Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,275,076 papers from all fields of science
Search
Sign In
Create Free Account
L-reduction
Known as:
Reduction
In computer science, particularly the study of approximation algorithms, an L-reduction ("linear reduction") is a transformation of optimization…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
APX
Approximation-preserving reduction
Computational complexity theory
Computer science
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Algorithmic Lower Bounds : Fun With Hardness Proofs Fall 2014 Lecture 11 — October 9 , 2014
N. Pinsker
,
Patrick Yang
,
Rajan Udwani
2014
Corpus ID: 53545839
Recall that one of the most commonly used reductions is the L-reduction, introduced by Papadimitriou and Yannakakis in [11]. This…
Expand
2011
2011
Lagrangian fibrations on hyperk\"ahler manifolds: intersections of Lagrangians, L-reduction, and fourfolds
D. Greb
,
C. Lehn
,
Sonke Rollenske
2011
Corpus ID: 125505046