Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02890405n
Noun Concept
Categories: Theoretical computer science, Trees (graph theory)
EN
level ancestor problem  level ancestor
EN
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. Wikipedia
Definitions
Relations
Sources
EN
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. Wikipedia
A mathematical graph theory problem Wikidata
IS A
theorem
PART OF
graph theory
Wikipedia
EN
level ancestor problem
Wikidata
EN
level ancestor problem
Wikipedia Redirections
EN
level ancestor, Level Ancestor Problem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License