Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Output-sensitive_algorithm> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "596017363".
- Output-sensitive_algorithm hasPhotoCollection Output-sensitive_algorithm.
- Output-sensitive_algorithm subject Category:Analysis_of_algorithms.
- 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. 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 label "Output-sensitive algorithm".
- Output-sensitive_algorithm sameAs m.02vqq12.
- Output-sensitive_algorithm sameAs Q7112860.
- Output-sensitive_algorithm sameAs Q7112860.
- Output-sensitive_algorithm wasDerivedFrom Output-sensitive_algorithm?oldid=596017363.
- Output-sensitive_algorithm isPrimaryTopicOf Output-sensitive_algorithm.