Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Level_ancestor_problem> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Level_ancestor_problem abstract "In graph theory and theoretical computer science, the level ancestor problem is the problem of preprocessing a given rooted tree T into a data structure that can determine the ancestor of a given node at a given distance from the root of the tree.More precisely, let T be a rooted tree with n nodes, and let v be an arbitrary of T. The level ancestor query LA(v,d) requests the ancestor of node v at depth d, where the depth of a node v in a tree is the number of edges on the shortest path from the root of the tree to node v.It is possible to solve this problem in constant time per query, after a preprocessing algorithm that takes O(n) and that builds a data structure that uses O(n) storage space.".
- Level_ancestor_problem thumbnail LevelAncestor.png?width=300.
- Level_ancestor_problem wikiPageID "35471883".
- Level_ancestor_problem wikiPageRevisionID "605342438".
- Level_ancestor_problem hasPhotoCollection Level_ancestor_problem.
- Level_ancestor_problem subject Category:Graph_theory_objects.
- Level_ancestor_problem subject Category:Theoretical_computer_science.
- Level_ancestor_problem subject Category:Trees_(graph_theory).
- Level_ancestor_problem type GraphTheoryObjects.
- Level_ancestor_problem type Object100002684.
- Level_ancestor_problem type PhysicalEntity100001930.
- Level_ancestor_problem comment "In graph theory and theoretical computer science, the level ancestor problem is the problem of preprocessing a given rooted tree T into a data structure that can determine the ancestor of a given node at a given distance from the root of the tree.More precisely, let T be a rooted tree with n nodes, and let v be an arbitrary of T.".
- Level_ancestor_problem label "Level ancestor problem".
- Level_ancestor_problem sameAs m.0j9q98t.
- Level_ancestor_problem sameAs Q4274653.
- Level_ancestor_problem sameAs Q4274653.
- Level_ancestor_problem sameAs Level_ancestor_problem.
- Level_ancestor_problem wasDerivedFrom Level_ancestor_problem?oldid=605342438.
- Level_ancestor_problem depiction LevelAncestor.png.
- Level_ancestor_problem isPrimaryTopicOf Level_ancestor_problem.
