Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Kernelization> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Kernelization abstract "In computer science, a kernelization is a technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a "kernel". The result of solving the problem on the kernel should either be the same as on the original input, or it should be easy to transform the output on the kernel to the desired output for the original problem.Kernelization is often achieved by applying a set of reduction rules that cut away parts of the instance that are easy to handle. In parameterized complexity theory, it is often possible to prove that a kernel with guaranteed bounds on the size of a kernel (as a function of some parameter associated to the problem) can be found in polynomial time. When this is possible, it results in a fixed-parameter tractable algorithm whose running time is the sum of the (polynomial time) kernelization step and the (non-polynomial but bounded by the parameter) time to solve the kernel. Indeed, every problem that can be solved by a fixed-parameter tractable algorithm can be solved by a kernelization algorithm of this type.".
- Kernelization wikiPageExternalLink ACFLSS.pdf.
- Kernelization wikiPageExternalLink ?ci=9780198566076.
- Kernelization wikiPageExternalLink results?SGWID=5-40109-22-141358322-0.
- Kernelization wikiPageExternalLink sparsification-stoc.pdf.
- Kernelization wikiPageID "14656451".
- Kernelization wikiPageLength "16183".
- Kernelization wikiPageOutDegree "30".
- Kernelization wikiPageRevisionID "655805215".
- Kernelization wikiPageWikiLink Algorithm.
- Kernelization wikiPageWikiLink Bidimensionality.
- Kernelization wikiPageWikiLink Brute-force_search.
- Kernelization wikiPageWikiLink Brute_force_search.
- Kernelization wikiPageWikiLink Category:Analysis_of_algorithms.
- Kernelization wikiPageWikiLink Category:Parameterized_complexity.
- Kernelization wikiPageWikiLink Co-NP.
- Kernelization wikiPageWikiLink CoNP.
- Kernelization wikiPageWikiLink Computational_complexity_theory.
- Kernelization wikiPageWikiLink Computer_science.
- Kernelization wikiPageWikiLink Decision_problem.
- Kernelization wikiPageWikiLink Feedback_vertex_set.
- Kernelization wikiPageWikiLink Fixed-parameter_tractability.
- Kernelization wikiPageWikiLink George_Nemhauser.
- Kernelization wikiPageWikiLink Graph_(mathematics).
- Kernelization wikiPageWikiLink Graph_minor.
- Kernelization wikiPageWikiLink Information_Processing_Letters.
- Kernelization wikiPageWikiLink Journal_of_Computer_and_System_Sciences.
- Kernelization wikiPageWikiLink Linear_time.
- Kernelization wikiPageWikiLink Matching_(graph_theory).
- Kernelization wikiPageWikiLink Minor_(graph_theory).
- Kernelization wikiPageWikiLink NP-hard.
- Kernelization wikiPageWikiLink NP-hardness.
- Kernelization wikiPageWikiLink poly.
- Kernelization wikiPageWikiLink Parameterized_complexity.
- Kernelization wikiPageWikiLink Path_(graph_theory).
- Kernelization wikiPageWikiLink Polynomial_time.
- Kernelization wikiPageWikiLink Recursive_language.
- Kernelization wikiPageWikiLink SIAM_Journal_on_Computing.
- Kernelization wikiPageWikiLink Sunflower_(mathematics).
- Kernelization wikiPageWikiLink Sunflower_lemma.
- Kernelization wikiPageWikiLink Symposium_on_Theory_of_Computing.
- Kernelization wikiPageWikiLink Time_complexity.
- Kernelization wikiPageWikiLink Undirected_graph.
- Kernelization wikiPageWikiLink Vertex_cover.
- Kernelization wikiPageWikiLinkText "Kernelization".
- Kernelization wikiPageWikiLinkText "kernel".
- Kernelization wikiPageWikiLinkText "kernelization algorithms".
- Kernelization wikiPageWikiLinkText "kernelization".
- Kernelization hasPhotoCollection Kernelization.
- Kernelization wikiPageUsesTemplate Template:About.
- Kernelization wikiPageUsesTemplate Template:Citation.
- Kernelization wikiPageUsesTemplate Template:Harvtxt.
- Kernelization wikiPageUsesTemplate Template:Reflist.
- Kernelization subject Category:Analysis_of_algorithms.
- Kernelization subject Category:Parameterized_complexity.
- Kernelization hypernym Technique.
- Kernelization type Software.
- Kernelization comment "In computer science, a kernelization is a technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a "kernel".".
- Kernelization label "Kernelization".
- Kernelization sameAs Problemkern.
- Kernelization sameAs m.03gs0sq.
- Kernelization sameAs Q1759539.
- Kernelization sameAs Q1759539.
- Kernelization wasDerivedFrom Kernelization?oldid=655805215.
- Kernelization isPrimaryTopicOf Kernelization.