Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/L-reduction> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- L-reduction abstract "In computer science, particularly the study of approximation algorithms, an L-reduction (\"linear reduction\") is a transformation of optimization problems which linearly preserves approximability features; it is one type of approximation-preserving reduction. 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 wikiPageLength "5924".
- L-reduction wikiPageOutDegree "22".
- L-reduction wikiPageRevisionID "664143341".
- L-reduction wikiPageWikiLink Approximation-preserving_reduction.
- L-reduction wikiPageWikiLink Approximation_algorithm.
- L-reduction wikiPageWikiLink Category:Approximation_algorithms.
- L-reduction wikiPageWikiLink Category:Computational_complexity_theory.
- L-reduction wikiPageWikiLink Computational_complexity_theory.
- L-reduction wikiPageWikiLink Computer_science.
- L-reduction wikiPageWikiLink Decision_problem.
- L-reduction wikiPageWikiLink Dominating_set.
- L-reduction wikiPageWikiLink L_(complexity).
- L-reduction wikiPageWikiLink Log-space_reduction.
- L-reduction wikiPageWikiLink Optimization_problem.
- L-reduction wikiPageWikiLink PTAS_reduction.
- L-reduction wikiPageWikiLink Polynomial-time_reduction.
- L-reduction wikiPageWikiLink SNP_(complexity).
- L-reduction wikiPageWikiLink Time_complexity.
- L-reduction wikiPageWikiLink Token_reconfiguration.
- L-reduction wikiPageWikiLinkText "L-reduction".
- L-reduction wikiPageWikiLinkText "L-reductions".
- L-reduction wikiPageWikiLinkText "l-reduction".
- L-reduction wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- L-reduction wikiPageUsesTemplate Template:Reflist.
- L-reduction subject Category:Approximation_algorithms.
- L-reduction subject Category:Computational_complexity_theory.
- L-reduction hypernym Transformation.
- L-reduction type ProgrammingLanguage.
- L-reduction type Algorithm.
- L-reduction comment "In computer science, particularly the study of approximation algorithms, an L-reduction (\"linear reduction\") is a transformation of optimization problems which linearly preserves approximability features; it is one type of approximation-preserving reduction.".
- L-reduction label "L-reduction".
- L-reduction sameAs Q5366944.
- 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 wasDerivedFrom L-reduction?oldid=664143341.
- L-reduction isPrimaryTopicOf L-reduction.