Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Output-sensitive_algorithm> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Output-sensitive_algorithm abstract "In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition to, the size of the input. For certain problems where the output size varies widely, for example from linear in the size of the input to quadratic in the size of the input, analyses that take the output size explicitly into account can produce better runtime bounds that differentiate algorithms that would otherwise have identical asymptotic complexity.".
- Output-sensitive_algorithm wikiPageID "12127990".
- Output-sensitive_algorithm wikiPageLength "3523".
- Output-sensitive_algorithm wikiPageOutDegree "16".
- Output-sensitive_algorithm wikiPageRevisionID "678408438".
- Output-sensitive_algorithm wikiPageWikiLink Algorithm.
- Output-sensitive_algorithm wikiPageWikiLink Big_O_notation.
- Output-sensitive_algorithm wikiPageWikiLink Category:Analysis_of_algorithms.
- Output-sensitive_algorithm wikiPageWikiLink Chans_algorithm.
- Output-sensitive_algorithm wikiPageWikiLink Computational_geometry.
- Output-sensitive_algorithm wikiPageWikiLink Computer_science.
- Output-sensitive_algorithm wikiPageWikiLink Convex_hull.
- Output-sensitive_algorithm wikiPageWikiLink Convex_hull_algorithms.
- Output-sensitive_algorithm wikiPageWikiLink Division_algorithm.
- Output-sensitive_algorithm wikiPageWikiLink Graham_scan.
- Output-sensitive_algorithm wikiPageWikiLink Hidden_surface_determination.
- Output-sensitive_algorithm wikiPageWikiLink Kirkpatrick–Seidel_algorithm.
- Output-sensitive_algorithm wikiPageWikiLink Lazy_evaluation.
- Output-sensitive_algorithm wikiPageWikiLink Long_division.
- Output-sensitive_algorithm wikiPageWikiLink Range_filter.
- Output-sensitive_algorithm wikiPageWikiLink Voronoi_diagram.
- Output-sensitive_algorithm wikiPageWikiLinkText "Output-sensitive algorithm".
- Output-sensitive_algorithm wikiPageWikiLinkText "output-sensitive algorithm".
- Output-sensitive_algorithm wikiPageWikiLinkText "output-sensitive".
- Output-sensitive_algorithm subject Category:Analysis_of_algorithms.
- Output-sensitive_algorithm hypernym Algorithm.
- Output-sensitive_algorithm type Software.
- Output-sensitive_algorithm comment "In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition to, the size of the input.".
- Output-sensitive_algorithm label "Output-sensitive algorithm".
- Output-sensitive_algorithm sameAs Q7112860.
- Output-sensitive_algorithm sameAs m.02vqq12.
- Output-sensitive_algorithm sameAs Q7112860.
- Output-sensitive_algorithm wasDerivedFrom Output-sensitive_algorithm?oldid=678408438.
- Output-sensitive_algorithm isPrimaryTopicOf Output-sensitive_algorithm.