Matches in DBpedia 2014 for { <http://dbpedia.org/resource/L-reduction> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- L-reduction abstract "In computer science, in particular in the study of approximation algorithms, an L-reduction ("linear reduction") is a transformation of optimization problems which linearly preserves approximability features. L-reductions in studies of approximability of optimization problems play a similar role to that of polynomial reductions in the studies of computational complexity of decision problems.The term L reduction is sometimes used to refer to log-space reductions, by analogy with the complexity class L, but this is a different concept.".
- L-reduction wikiPageID "4073116".
- L-reduction wikiPageRevisionID "606588635".
- L-reduction hasPhotoCollection L-reduction.
- L-reduction subject Category:Approximation_algorithms.
- L-reduction subject Category:Computational_complexity_theory.
- L-reduction type Abstraction100002137.
- L-reduction type Act100030358.
- L-reduction type Activity100407535.
- L-reduction type Algorithm105847438.
- L-reduction type ApproximationAlgorithms.
- L-reduction type Event100029378.
- L-reduction type Procedure101023820.
- L-reduction type PsychologicalFeature100023100.
- L-reduction type Rule105846932.
- L-reduction type YagoPermanentlyLocatedEntity.
- L-reduction comment "In computer science, in particular in the study of approximation algorithms, an L-reduction ("linear reduction") is a transformation of optimization problems which linearly preserves approximability features.".
- L-reduction label "L-reduction".
- L-reduction label "L-redukcja".
- L-reduction label "Redução linear".
- L-reduction sameAs L-환산.
- L-reduction sameAs L-redukcja.
- L-reduction sameAs Redução_linear.
- L-reduction sameAs m.0bgqnc.
- L-reduction sameAs Q5366944.
- L-reduction sameAs Q5366944.
- L-reduction sameAs L-reduction.
- L-reduction wasDerivedFrom L-reduction?oldid=606588635.
- L-reduction isPrimaryTopicOf L-reduction.