The Level Ancestor Problem Simplified¶

Michael A Bender, M. F. (2003). The Level Ancestor Problem Simplified.

Type: Unclassified
Intellectual base: Unclassified
Year: 2003
DOI: 10.1016/j.tcs.2003.05.002
Link: https://doi.org/10.1016/j.tcs.2003.05.002

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Level ancestor problem
- Depth-from-root and distance-up formulations require conversion; algorithms trade preprocessing time, query time, memory, static or dynamic updates and computational model.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:06c2e2bc7769 · see in the full table